Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Bàn cờ vua kích thước n x n, có đặt một quân mã tại ô u,v. Hãy đưa ra hành trình của quân mã sao cho quân mã có thể đi hết được bàn cờ vua, mỗi ô trên bàn cờ chỉ đi qua duy nhất một lần.

Biết rằng khi đứng một ô thì quân mã sẽ đi sang các ô mới theo hướng từ 1 -> 8 như hình dưới

Dưới đây là một phương án đi quân mã với bàn cờ kích thước 5 x 5

Input

• 3 số nguyên N (N<=8) và u, v

Output

• Tất cả các phương án đi tuần của quân mã.

Example

Input:
5 1 3

Output:

Do có quá nhiều phương án không thể liệt kê tại đây, nên chỉ đưa ra một phương án. Trong bài làm phải hiện đủ các phương án mới có điểm tối đa.
25   6   1 14 23
10 15 24   7   2
  5 18   9 22 13
16 11 20   3   8
19   4 17 12 21