← 返回题目列表

AtCoder · abc252_c

F. 老虎机策略

中文机器翻译题面 查看原题

分数: 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

请注意,他必须 停止 所有卷轴使它们显示相同的字符。