Максимальное число
(Время: 1 сек. Память: 16 Мб Сложность: 32%)
Заданы два целых неотрицательных числа A и B.
Требуется найти такое максимально возможное целое число C, которое можно составить как из цифр числа A, так и из цифр числа B.
Входные данные
Входной файл INPUT.TXT содержит два целых неотрицательных числа A и B по одному в каждой строке. Каждое из чисел состоит не более чем из 105 цифр.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число C – ответ на задачу. Если такого числа не существует, выведите «No solution» (без кавычек).
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 240134
794041 | 4410 |
| 2 | 1234
5678 | No solution |
Система оценки
Решения, правильно работающие только для чисел, состоящих не более чем из 6 цифр, будут оцениваться в 20 баллов.
Решения, правильно работающие только для чисел, состоящих не более чем из 9 цифр, будут оцениваться в 40 баллов.
Решения, правильно работающие только для чисел, состоящих не более чем из 1000 цифр, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
