Hành Trình Quân Mã

Tìm một hành trình quân mã trên bàn cờ $8\times 8$: bắt đầu tại ô $(x,y)$, di chuyển sao cho mỗi ô được thăm đúng một lần.

Trong ô $(x,y)$, $x$ là cột (1–8) và $y$ là hàng (1–8). Quân mã di chuyển theo hình chữ L: 2 ô theo một chiều và 1 ô theo chiều vuông góc.

Dữ liệu vào

Hai số nguyên $x$ và $y$ — vị trí bắt đầu của quân mã.

Dữ liệu ra

In lưới $8\times 8$. Ô $(y,x)$ chứa số thứ tự lần thăm (1 đến 64).

Ràng buộc

• $1\le x,y\le 8$

Ví dụ