Mã đi tuần hay Hành trình của quân mã (Tiếng Anh: Knight's Tour) là bài toán về việc di chuyển một quân mã trên bàn cờ vua ~(8 \times 8)~. Quân mã được đặt ở một ô trên một bàn cờ trống, nó phải di chuyển theo quy tắc của cờ vua để đi qua mỗi ô trên bàn cờ đúng một lần.

Có rất nhiều lời giải cho bài toán này, chính xác là ~26{,}534{,}728{,}821{,}064~ lời giải trong đó quân mã có thể kết thúc tại chính ô mà nó khởi đầu.

Nhiệm vụ: Hãy in ra một hành trình mã đi tuần bất kỳ trong tổng số ~26{,}534{,}728{,}821{,}064~ hành trình hợp lệ. Quân mã của bạn có thể xuất phát và kết thúc ở bất cứ đâu mà bạn muốn.

Chú ý: Bài tập này không có Input!

Một hành trình của quân mã trên bàn cờ

Hai trong số nhiều hành trình trên bàn cờ ~8 \times 8~

Output Specification

• In ra hành trình của quân mã trên bàn cờ ~8 \times 8~, trong đó:
  • Mỗi dòng của bàn cờ cách nhau bằng (1 hoặc nhiều) ký tự xuống dòng.
  • Các ô trong cùng một dòng cách nhau bằng (1 hoặc nhiều) dấu cách.
  • Xuất phát từ index ~1^\text{st}~, kết thúc với index ~64^\text{th}~.

Sample Cases

Output #1:

 1 38 55 34  3 36 19 22
54 47  2 37 20 23  4 17
39 56 33 46 35 18 21 10
48 53 40 57 24 11 16  5
59 32 45 52 41 26  9 12
44 49 58 25 62 15  6 27
31 60 51 42 29  8 13 64
50 43 30 61 14 63 28  7