KRAVE

$A \times B$ 직사각형 들판에 가로 또는 세로 울타리를 추가한다. 점 $(X,Y)$에서 시작해 다른 울타리에 닿을 때까지 울타리를 건설한다. 각 울타리 추가 후 새로 생긴 두 영역의 넓이를 작은 것부터 출력한다.

$A$, $B$, 울타리 수 $N$, 각 줄에 $X$, $Y$, $D$ ($D=1$ 가로, $D=2$ 세로).

울타리마다 두 영역 넓이를 공백으로 출력한다.