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