当前没有测试数据。

C - 老虎机策略

得分：300分

问题描述

有一台有 N 个转轮的老虎机。 第 i 个转轮上的符号摆放由一个长度为 10 的字符串 Si 表示，其中包含了 0、1、...、9 每个数字恰好一次。

每个转轮都有一个对应的按钮。对于每个非负整数 t，高橋可以选择按下其中一个按钮（或什么都不做），并在转轮开始转动 t 秒后按下该按钮。 如果在转动开始的 t 秒后按下第 i 个转轮的按钮，则第 i 个转轮将停止转动，并显示字符 Si 的第 ((t+1)mod10)-1 个字符。 这里，tmod10 表示 t 除以 10 的余数。

高橋希望停下所有的转轮使它们显示相同的字符。 请找出在开始转动后实现他目标所需的最小秒数。

约束

• 2 ≤ N ≤ 100
• N 是整数。
• Si 是一个长度为 10 的字符串，其中包含了 0、1、...、9 每个数字恰好一次。

输入

从标准输入中按以下格式给出。

$S_1$

$S_2$

$\vdots$

$S_N$

输出

输出在开始转动后实现高橋目标所需的最小秒数。