Description

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

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

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

Input Format

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

Output Format

输出一个整数 —— 表示所需的最少步数。

6
9689331
1758824
3546327
5682494
9128291
9443696

3

7
5941186
3871463
8156346
9925977
8836125
9999999
5987743

2

Hint

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

翻译由 DeepSeek V3 完成