你在一家大型快餐店的巨型炉灶上烹饪。炉灶包含 $n$ 个加热元件，从左到右排成一行，编号为 $1$ 到 $n$。每个元件由其控制旋钮操作。这些旋钮有些特别：每个旋钮上均匀分布着七个非零数字，排列成一个圆圈。加热元件的功率等于从旋钮顶部开始顺时针读取旋钮上的数字所得到的正整数。

第一个样例输入中控制旋钮的初始位置。

在单次操作中，你可以将一个或多个连续的旋钮向任意方向旋转任意位置数。但是，在同一次操作中旋转的所有旋钮必须向同一方向旋转相同的位数。

求出将所有加热元件设置为最大可能功率所需的最少操作步数。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 501$)，表示加热元件的数量。接下来的 $n$ 行中，第 $j$ 行包含一个整数 $x_j$，表示第 $j$ 个加热元件的初始功率。每个 $x_j$ 由恰好七个非零数字组成。

输出格式

输出一个整数，表示所需的最少操作步数。

样例

输入格式 1

6
9689331
1758824
3546327
5682494
9128291
9443696

输出格式 1

3

说明

在第一个样例中，达到最大可能功率的方法之一是：将第 $2$ 到第 $3$ 个旋钮逆时针旋转 $3$ 个位置，将第 $3$ 个旋钮逆时针旋转 $3$ 个位置，并将第 $4$ 到第 $6$ 个旋钮顺时针旋转 $2$ 个位置。

输入格式 2

7
5941186
3871463
8156346
9925977
8836125
9999999
5987743

输出格式 2

2