题目描述

有 $N$ 个每时每刻都在转动的大转盘，那上面有 $10$ 个数字且有且仅有一个 $0,1,2,\dots,9$。

我们假设当前（$t=0$） ，转盘显示的就是其的第一个数字，以后每过一个时刻，数字就往后转动一个位，并且转盘是圆的。

获得大奖的标准为每个转盘的数字都一样，小 $T$ 可以在时刻 $t$ 让某一个转盘停止转动，但他太想要大奖了，求小 $T$ 能获得大奖的最小时间。

输入格式

第一行输入 $N$

接下来 $N$ 行每行输入一长度为 $10$ 的字符串，分别用 $S_1$ $S_2$ $\cdots$ $S_N$ 表示

输出格式

输出一个整数

3
1937458062
8124690357
2385760149

6

5
0123456789
0123456789
0123456789
0123456789
0123456789

40

样例 1 解释

高桥可以在旋转开始后的 $6$ 秒内让所有卷轴都显示 $8$，方法如下。

• 旋转开始后 $0$ 秒，按下第 $2$ 个卷轴的按钮，此时显示的字符是 $S_2$ 的下标为 $0$ 的字符 $8$
• 旋转开始后 $2$ 秒，按下第 $3$ 个卷轴的按钮，使其停止显示 $S_3$ 的下标为 $3$ 的字符 $8$
• 旋转开始后 $6$ 秒，按下第 $1$ 个卷轴的按钮，使其停止显示 $S_1$ 的 的下标为 $6$ 的字符 $8$

所以答案是 $6$ 。

样例 2 解释

• 第 $0$ 秒让第一个停止
• 第 $10$ 秒让第二个停止
• 第 $20$ 秒让第三个停止
• 第 $30$ 秒让第四个停止
• 第 $40$ 秒让第五个停止

每个转盘都显示字符 $0$，注意一秒只能停止一个转盘，无法直接停掉所有的转盘。并且每个转盘都是在时刻转动的。

提示

• $2\leq\ N\leq\ 100$
• $S_i$ 是一个由数字字符构成的字符串。且字符串 $S_i$ 的长度固定为 $10$