#1951. 机器人除草

机器人除草

问题描述

有个自动除草的机器人,除草的区域是一个正方形的矩形,里面划分成n×n的格子,机器人每清除完一个格子才会到下一个格子,它的移动方向只有上下左右四种,现在给它设定了深度优先搜索的程序来完成草坪的清理工作,把机器人放在某行某列的格子中,当清除完当前格子的草,它会按照上、右、下、左四个方向的顺序,继续清理下一个格子,当机器人清理到最后一个格子,它所在的行列编号是多少。

输入格式

输入第一行为n,表示n×n的方格,第二行两个整数x、y,表示起点格子的行号和列号,用空格隔开。(2 ≤ n ≤ 10,1 ≤ x ≤ n,1 ≤ y ≤ n)。

输出格式

输出两个整数,表示最后清理的格子的行号、列号,用空格隔开。

输入输出样例

3
1 1

3 1