分数: 300 点
问题陈述
有一台老虎机 N 卷轴。
符号的放置 i- 第一个卷轴由字符串表示 S_i 长度 10 包含每个 0, 1, \ldots, 9 恰好一次。
每个卷轴都有一个相应的按钮。对于每个非负整数 t,高桥可以按他选择的按钮之一(或者什么也不做)
卷轴开始旋转后 t 秒。
如果按钮 i- 第一个卷轴被按下 t 旋转开始后几秒, i第一个卷轴将停止显示 ((t\bmod{10})+1)- 第一个字符 S_i.
在这里, t\bmod{10} 表示余数 t 除以 10.
高桥想要停止所有卷轴以使它们显示相同的角色。
求旋转开始后达到目标所需的最短秒数。
约束
- 2\leq N\leq 100
- N 是一个整数。
- S_i 是一个长度为 10 包含每个
0,1, \ldots,9恰好一次。
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
打印旋转开始后达到高桥目标所需的最少秒数。
示例输入 1
3 1937458062 8124690357 2385760149
示例输出 1
6
高桥可以使所有卷轴显示 8 in 6 旋转开始后几秒,按如下方式停止它们。
- 0 旋转开始后几秒,按下按钮 2-nd 卷轴,使其停止显示 ((0\bmod{10})+1=1)-st 字符 S_2,
8. - 2 旋转开始后几秒,按下按钮 3-rd 卷轴,使其停止显示 ((2\bmod{10})+1=3)-rd 字符 S_3,
8. - 6 旋转开始后几秒,按下按钮 1-st 卷轴,使其停止显示 ((6\bmod{10})+1=7)- 第一个字符 S_1,
8.
没有办法让所有卷轴在五秒或更短的时间内显示相同的字符,所以答案是 6.
示例输入 2
5 0123456789 0123456789 0123456789 0123456789 0123456789
示例输出 2
40
请注意,他必须 停止 所有卷轴使它们显示相同的字符。