Задача I. Inverse breaking digits ≡

Условие

Требуется написать программу, которая, получив целое число A в десятичной записи, разобьёт его на два числа B и C таким образом, чтобы:

1. Каждая цифра числа A встречалась ровно один раз либо в B, любо в C.
2. Сумма B + C была минимально возможной.
3. Числа B и C не содержали лидирующих нулей.

Формат входного файла

Входной файл содержит единственное целое число A.

Формат выходного файла

Выходной файл должен содержать целые числа B и C. Если существует несколько решений, выведите любое из них.

Ограничения

10 ≤ A ≤ 10¹⁸

Примеры тестов

11

1
1

439

34
9

1000

100
0