look

题：

T1hano(汉诺塔)：

大意：

给你两种不同状态下的汉诺塔，求它们的最短距离(从汉诺塔一到二的步骤)。

输入

• 第一行输入n，表示两种状态下的汉诺塔的根数。
• 在第二行输入$s_{1至n}$，表示第i小的圆圈在$t_{s_i}上$。
• 在第三行输入$t_{1至n}$，表示第i小的圆圈在$s_{t_i}上$。 如：

3
1 2 3
3 2 1

成品：

s: 3 2 1
t: 1 2 3

输出：

• 一个数表示s和t最短距离。

如刚刚的样例，结果：3。

解释：

s:3 2 1
1到第二根柱子上:
s: 
  1
3 2
3到第三根柱子上：
s:
  1
  2 3
1到第一根柱子上：
s:1 2 3
s=t
所以三步