问题描述

有 $9$ 个盘子围成一个圆圈，其中 $8$ 个盘子内装着 $8$ 只蚱蜢，剩下一个是空盘子，把这些蚱蜢按顺时针编号为 $1\sim 8$ 。 每只蚱蜢都可以跳到相邻的空盘子中，或者再用点力，越过一只相邻的蚱蜢跳到空盘子中。 如果要使蚱蜢的队形改为按照逆时针排列，并且空盘子的位置不变，至少要经过多少次跳跃？

格式

输入

无

输出

一个整数，即最少的跳跃次数。