You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1689 题。

题目描述

给定一个骑士在 $8×8$ 国际象棋棋盘上的起始位置，任务是找到一系列的移动，使得骑士访问每一个方格恰好一次。

在每一步中，骑士可以选择以下两种移动方式之一：

1. 向水平方向移动两步，向垂直方向移动一步；
2. 向水平方向移动一步，向垂直方向移动两步。

输入格式

输入一行，包含两个整数 $x$ 和 $y$，表示骑士的起始位置。

输出格式

输出一个 $8×8$ 的棋盘，显示骑士的移动顺序。输出格式应与示例一致，可以输出任何有效的解。

样例

2 1

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

说明/提示

$1 \leq x,y \leq 8$。