Background

Description

以下是5 2 3的实例：

Format

Input

Output

Samples

4 2 3

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

5 3 2

(3,1) (3,2) (3,3) (3,4) (3,5)
(1,2) (2,2) (3,2) (4,2) (5,2)
(2,1) (3,2) (4,3) (5,4)
(4,1) (3,2) (2,3) (1,4)

Limitation

1s, 1024KiB for each test case.