Є ігровий автомат з \(N\) барабанами. Розташування символів на \(i\)-му барабані представлено рядком \(S_i\) довжиною 10, що містить кожне із 0, 1, …, 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, …, 9 рівно один раз.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступні  \(N\) рядків містять \(S_i\)

Формат вихідних даних

У вихідний потік виведіть шукану кількість секунд.

Примітка

До прикладу 1:

Степан може змусити всі барабани відображати 8 через 6 секунд після початку обертання, зупинивши їх таким чином.

• Через 0 секунд після початку обертання натисніть кнопку 2-го барабана, щоб він зупинився, щоб відобразити \(((0 \bmod{10})+1=1)\)-й символ \(S_2\), 8.
• Через 2 секунди після початку обертання натисніть кнопку для 3-го барабана, щоб він зупинився, щоб відобразити \(((2 \bmod {10})+1=3)\)-й символ \(S_3\), 8.
• Через 6 секунд після початку обертання натисніть кнопку 1-го барабана, щоб він зупинився, щоб відобразити \(((6 \bmod {10})+1=7)\)-й символ \(S_1\), 8.

Немає можливості змусити всі барабани відображати один і той самий символ протягом п’яти секунд або менше, тому відповідь 6.

Приклад вхідних даних

3
1937458062
8124690357
2385760149

Приклад вихідних даних

6

Приклад вхідних даних

5
0123456789
0123456789
0123456789
0123456789
0123456789

Приклад вихідних даних

40