跳蚱蜢(Jumping Grasshoppers)

题目描述

如下图所示： 有 $9$ 只盘子，排成 $1$ 个圆圈。 其中 $8$ 只盘子内装着 $8$ 只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 $1 \sim 8$。

每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。

请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是 $1−8$ 换位，$2−7$ 换位,...），至少要经过多少次跳跃？

输入格式

本题无输入（或无需读取输入）。

输出格式

一行一个整数表示答案。

样例输入 #1

012345678 087654321

样例输出 #1

20

数据范围

详见题目描述与输入格式中的数据规模约定。

知识点与难度

本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1400。

测试点分布

出处：原题链接