为了方便做题,我们在附件中提供了 checker.cpp。
本题的可视化工具:链接(波兰语)。
Bajtazar 刚刚发现了一颗形状像环面的行星。行星表面被一个矩形网格划分为 行和 列。行用从 到 的整数编号,列用从 到 的整数编号,坐标为 的格子位于第 行和第 列。
为了探索这颗行星,一辆太空漫游车将被送往那里,它将从坐标为 的格子开始工作,并按照指令序列在行星上移动。漫游车识别 4 种类型的指令,分别对应以下移动:
- :从 移动到
- :从 移动到
- :从 移动到
- :从 移动到
漫游车将无限循环地执行指令序列:在执行完最后一条指令后,它开始从头执行整个序列。请记住,行星的形状是环面,所以例如如果漫游车当前位于格子 并执行移动 ,它将移动到格子 。
Bajtazar 希望漫游车最终能访问行星上全部 个格子。请帮助他设计一个能保证这一点的简短(但不一定是最短)的指令序列。
注意,漫游车在行驶过程中多次访问同一个格子是允许的。