Сумма цифр
Когда Грейс училась в третьем классе, её учитель начальной школы дал ей следующее задание:
Какова наименьшая возможная сумма двух чисел, которые вместе используют цифры 1, 2, 7, 8 и 9?
Грейс выяснила, что ответ на эту задачу — 207 (например, как 78 + 129), но когда учитель дал четыре страницы подобных задач в качестве домашнего задания, Грейс заскучала. Оказалось, что Грейс была довольно продвинутой третьеклассницей, поэтому она решила, что будет интереснее написать компьютерную программу для решения таких задач. Конечно, вы можете сделать то же самое!
Входные данные
Каждая задача описывается в одной строке. Строка начинается с целого числа N, такого, что 2 ≤ N ≤ 14, обозначающего количество цифр, включенных в задачу. Далее следуют эти N цифр. Всегда будет как минимум 2 цифры, которые не равны нулю. Конец ввода обозначается строкой, содержащей только значение 0.
Выходные данные
Для каждого случая выведите строку с минимальной суммой S, которую можно получить. Пожалуйста, помните, что по стандартной конвенции цифра 0 не может быть первой цифрой ни одного из слагаемых.