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