EduBrick

AB. Наименьшая склейка

2000 мс · 256 МБ · всё или ничего

Те же полоски с цифрами, но склеить их нужно так, чтобы получилось наименьшее возможное число.

Каждая полоска начинается с ненулевой цифры, так что ведущего нуля в ответе не возникнет.

Формат ввода

В первой строке nn от 11 до 100100. Далее nn строк, каждая содержит от 11 до 100100 цифр и начинается с ненулевой.

Формат вывода

Одна строка — наименьшее число.

Примеры

ввод
4
2
20
4
66
вывод
202466
Войдите, чтобы отправлять решения.