将2*n只青蛙排成一队，共有2*n+1个位置，开始的时候，中间一个位置是空的，左右各有n个青蛙，面对面如图所示, 此时n=2。 　规定青蛙只能往前跳，可以跳到空位置上，或者跳过一个青蛙，但落地的时候必须是空位置，否则也跳不了。现在要求的是至少要多少步跳动，使左右两部分青蛙的位置调换，变成下图的情况。 　当n=2时至少要跳8步才能完成。具体8步如下： 　假设初始状态为：11_22 　第一步：1_122 　第二步：121_2 　第三步：1212_ 　第四步：12_21 　第五步：_2121 　第六步：2 121 　第七步：221_1 　第八步：22_11 [IMG]http://jsoi.jzhx.net/wxdfiles/2005-1.jpg[/IMG] [IMG]http://jsoi.jzhx.net/wxdfiles/2005-2.jpg[/IMG]

读入n, n<=15.

至少要多少步跳动才能到达，如果不能到达则输出-1。

2

8