J2 实践-2 老虎机

题目描述

有一台有 $N$ 个卷轮的老虎机。

第 $i$ 卷上符号的位置由长度为$10$的字符串$S_i$表示，其中每个字符串包含一次'0'、'1'、$\ldots$、'9'。

每个卷轮都有相应的按钮。对于每一个非负整数 $t$，喵喵可以在卷轮开始旋转后的 $t$ 秒内按下他选择的一个按钮（或什么也不做）。

如果在旋转开始后的 $t$ 秒按下第 $i$ 卷的按钮，则第 $i$ 卷将停止显示$S_i$的第 $(t\bmod{10})+1)$ 个字符。

这里，$t\bmod{10}$表示当 $t$ 除以 $10$ 时的余数。

喵喵希望停止所有卷轮，使其显示相同的字符。

在旋转开始后，找出实现目标所需的最小秒数。

输入格式

共 $N+1$ 行：

第一行，一个整数 $N$，表示卷轮的数量；

第二~ $N+1$ 行，每行一个字符串，每个字符串包含一次'0'、'1'、$\ldots$、'9'。

输出格式

一行，一个整数，表示实现目标所需的最小秒数。

样例输入

3
1937458062
8124690357
2385760149

样例输出

6

样例解析

喵喵可以在旋转开始后的 $6$ 秒内停止所有卷轴，使其显示为 8。

旋转开始后 $0$ 秒，按下第 $2$ 个卷轴的按钮，使其停止显示 $S$ 的 $((0~mod~10)+1=1)$ 个字符8.

旋转开始后 $2$ 秒，按下第 $3$ 个卷轴的按钮，使其停止显示 $S$ 的$((2~mod~10)+1=3)$个字符 8.

旋转开始后 $6$ 秒，按下第 $1$ 个卷轴的按钮，使其停止显示 $S$ 的第 $((6~mod~10）+1=7)$ 个字符 8.

没有办法让所有的卷轴在 $5$ 秒钟或更短的时间内显示相同的字符，所以答案是 $6$。

数据范围

对于 $100 \%$ 的数据：$2 \le N \le 100$。