주방 손잡이

대형 패스트푸드점의 거대한 스토브에서 요리를 한다. 스토브에는 화구 $n$개가 한 줄로 놓여 있고 왼쪽부터 $1$번부터 $n$번까지 번호가 붙어 있다. 화구는 저마다 조절 손잡이 하나로 작동한다. 이 손잡이는 조금 특이하다. 손잡이 둘레에는 $0$이 아닌 숫자 일곱 개가 같은 간격으로 적혀 있고, 손잡이 맨 위에서 시작해 시계 방향으로 숫자를 읽어 얻은 일곱 자리 정수가 그 화구의 화력이다.

위 그림은 첫 번째 예제 입력에서 손잡이가 놓인 처음 상태다.

한 번의 조작으로 연속한 손잡이 하나 이상을 원하는 방향으로 원하는 칸만큼 돌릴 수 있다. 단 한 번에 돌리는 손잡이는 모두 같은 방향으로 같은 칸만큼 돌아간다.

모든 화구를 낼 수 있는 최대 화력으로 맞추는 데 필요한 최소 조작 횟수를 구하라.

첫째 줄에 화구의 개수 $n$이 주어진다. ($1 \le n \le 501$)

다음 $n$개 줄 중 $j$번째 줄에 $j$번 화구의 처음 화력 $x_j$가 주어진다. $x_j$는 $0$이 아닌 숫자 일곱 개로 이루어진다.

필요한 최소 조작 횟수를 한 줄에 출력한다.

첫 번째 예제에서 최대 화력을 만드는 방법 하나는 다음과 같다. $2$번부터 $3$번까지의 손잡이를 반시계 방향으로 세 칸 돌리고, $3$번 손잡이를 반시계 방향으로 세 칸 돌린 다음, $4$번부터 $6$번까지의 손잡이를 시계 방향으로 두 칸 돌린다.