C. Nafis and Strings
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано $$$20$$$ десятичных строк (десятичная строка - это строка, состоящая из символов от 0 до 9), каждая длины $$$k$$$ ($$$k$$$ делится на $$$10$$$).

Вы должны построить десятичную строку длины $$$19k/10$$$ такую, что хотя бы $$$2$$$ заданных строки представлены в ней в качестве подпоследовательностей (не обязательно подряд идущих).

Если такую строку невозможно найти, выведите -1.

Входные данные

В первой строке входных данных находится целое число $$$k$$$ $$$( 1 \le k \le 10^5, k=0 \mod 10)$$$  — длина строк.

Далее будут даны $$$20$$$ десятичных строк длины $$$k$$$, каждая с новой строки.

Выходные данные

Если нужную строку невозможно найти, выведите -1. Иначе выведите найденную строку.

Пример
Входные данные
10
7700016673
2682666656
9125573603
6504317949
8140497834
4290279009
5173510951
8685927577
1004290788
4034247449
9343949853
0130496522
3483892793
8172454939
4720140085
1788032517
0749973594
3126125302
5156648552
9045810227
Выходные данные
6508143179490497834
Примечание

В ответе к первому тесту можно найти $$$4$$$-ю строку 6508143179490497834 и $$$5$$$-ю строку 6508143179490497834.