Pre-order patterns