题目描述

你正一家大型的快餐餐厅的巨型灶台上烹饪。这个灶台上有n个炉子排成一排，并按序标为1-n号。每个炉子都会被它的控制手柄所控制。这些手柄可不一般：每个手柄上面都有1-7的号码围成一圈。灶台的火力就是从它的控制手柄顶端开始顺时针读取数字而得到的。

【图片】：样例数据1输入的初始手柄位置如图所示。

每一步你都可转动一个或多个相邻手柄——向任意方向转动任意几下。但是，同一步转动的手柄只能向同一方向转动同样的次数。

找到最少的步数来吧所有的炉子都设定到可能的最大火力。

输入格式

第一行包含一个整数（1<=n<=501）表示炉子的数量。接下去第j行包含7个非零整数，其中第一个是初始火力大小。

输出格式

输出一个整数，表示需要的步数。

输入输出样例 #1

输入 #1

6
9689331
1758824
3546327
5682494
9128291
9443696

输出 #1

3

输入输出样例 #2

输入 #2

7
5941186
3871463
8156346
9925977
8836125
9999999
5987743

输出 #2

2