Cho bàn cờ vua (cờ quốc tế) kích thước n x n. Tìm hành trình để một quân mã xuất phát ở ô (x, y) và đi qua tất cả các ô, mỗi ô 1 lần.

Nhập vào số nguyên dương n ( 4 ≤ n ≤ 8) và 2 số nguyên x, y (1 ≤ x, y ≤ n) trên cùng 1 dòng

Ghi ra tọa độ các ô mà quân mã đi qua. Nếu có nhiều cách đi thì chỉ cần ghi ra 1 cách bất kì. Nếu không có cách đi nào thì ghi ra số -1.

Ví dụ:

Input

5 1 1

Output

1 1
2 3
3 1
1 2
2 4
4 5
5 3
4 1
2 2
1 4
3 5
5 4
4 2
2 1
1 3
2 5
3 3
5 2
4 4
3 2
5 1
4 3
5 5
3 4
1 5