Rubik Dungeon
Problem
あなたはn × n × nの立方体のルービックキューブ型のダンジョンにやってきた。
あなたは現在(x1,y1,z1)の部屋にいる。
目標の宝は(x2,y2,z2)の部屋にある。
あなたは隣接している前後左右上下の部屋に単位時間で移動することができる。
各部屋には6つのボタンがあり、それぞれのボタンを押すことにより、単位時間で、ルービックキューブのように以下の操作を行うことができる：
- 現在いる部屋とx座標の値が同じ全ての部屋を時計または反時計周りに90度回転することができる
- 現在いる部屋とy座標の値が同じ全ての部屋を時計または反時計周りに90度回転することができる
- 現在いる部屋とz座標の値が同じ全ての部屋を時計または反時計周りに90度回転することができる
回転している途中で他の部屋に移動することはできない。
宝のある部屋まで最短で移動した場合の時間を求めよ。
Input
n x1 y1 z1 x2 y2 z2
入力は全て整数で与えられる。
1行目にnが与えられる。
2行目に現在地の座標(x1,y1,z1)、3行目に宝のある部屋の座標(x2,y2,z2)が空白区切りで与えられる。
Constraints
- 2 ≤ n ≤ 105
- 0 ≤ x1,y1,z1,x2,y2,z2 ≤ n−1
- (x1,y1,z1) ≠ (x2,y2,z2)
Output
最短の時間を出力せよ。
Sample Input 1
3 0 0 0 1 2 2
Sample Output 1
3
Sample Input 2
3 0 0 0 0 0 2
Sample Output 2
2
回転させると宝も移動してしまうので、回転させずに移動する。