A to D

left partition:  right partition: