你设计一款贪吃蛇的游戏,游戏地图是一个 n × n 的方阵,从左上角(第 1 行第 1 列)出发,移动规则如下:
初始方向:向下移动;
若前方格子未被访问过,则沿当前方向前进;
若前方格子已被访问过,则立即左转(不移动),并重新判断前进条件。
目标:计算到达第 i 行第 j 列所需的步数。
输入格式
第 1 行:一个正整数 N,表示地图大小。
第 2 行:两个正整数 i、j,表示询问走到当前第 i 行第 j 列。
输出格式
仅一行,表示走到当前位置所需步数。
输入样例1
6
2 3
输出样例1
32
输入样例2
6
6 5
输出样例2
10
说明提示
1 ≤ n ≤ 100000;
1 ≤ i, j ≤ n。
限制
时间限制:1000,内存限制:262144