Run id: 83801

------Input------

10 8 1

------Answer-----

(8,1) (8,2) (8,3) (8,4) (8,5) (8,6) (8,7) (8,8) (8,9) (8,10)
(1,1) (2,1) (3,1) (4,1) (5,1) (6,1) (7,1) (8,1) (9,1) (10,1)
(8,1) (9,2) (10,3)
(8,1) (7,2) (6,3) (5,4) (4,5) (3,6) (2,7) (1,8)

------Your output-----

(8,1) (8,2) (8,3) (8,4)
(1,1) (2,1) (3,1) (4,1)