Elma 正在学习国际象棋棋子。
她了解到车（rook）可以水平或垂直移动。为了加深她对车移动方式的理解，Elma 的祖母给了她一张 $8 \times 8$ 的棋盘，并要求她找到一种方法，让车从 a1 移动到 h8，且恰好走 $n$ 步，使得所有经过的格子互不相同。
被访问的格子包括初始格子 a1 以及车在每一步移动后落下的格子。
输入包含一个整数 $n$ ($2 \le n \le 63$)，表示要求的步数。
输出一行，包含 $n+1$ 个由空格分隔的格子坐标，表示车移动的顺序。所有格子必须互不相同。列表必须以 a1 开头，以 h8 结尾。题目保证一定存在解。
4
a1 f1 c1 c8 h8
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: