Run id: 81174

------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)(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)