Задача A4. Breaking digits ≡

Условие

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

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

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

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

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

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

Ограничения

10 ≤ A ≤ 10⁹

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

11

1
1

439

94
3

1000

100
0