Problem 5081. -- [CERC2017]Kitchen Knobs

5081: [CERC2017]Kitchen Knobs

Time Limit: 30 Sec  Memory Limit: 512 MB
Submit: 3  Solved: 2
[Submit][Status][Web Board]

Description

厨房中n个温度旋钮从左往右排成一排。每个旋钮都是包含7个1-9之间的数字的圆环。
一个温度旋钮提供的能量指的是从正上方开始顺时针读一圈所得到的数字。
你可以通过无限次操作来调整这些温度旋钮。
每次操作中,你可以选择一个区间[l,r]和一个整数k,将该区间内所有旋钮同时顺时针转k格。
请找到操作次数最少的方案,将所有温度旋钮的能量都调到最大可能值。

Input

第一行包含一个正整数n(1<=n<=501),表示旋钮个数。
接下来n行,每行一个7位字符串,表示每个旋钮的初始情况,字符串从左往右依次表示从正上方开始顺时针读一圈的情况。

Output

输出一行一个整数,即最少操作次数。

Sample Input

6
9689331
1758824
3546327
5682494
9128291
9443696

Sample Output

3

HINT

Source

[Submit][Status]