E. Малый бизнес
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленькая девочка Юля твердо решила открыть свой магазин игрушек во дворе. Продавать она решила два вида товаров: плюшевых мишек и зайчиков. Как известно, в любом уважающем себя магазине бывают ценники. Но Юля, хоть и делает первые шаги в бизнесе, пока ещё не научилась писать. Тогда она решила сформировать ценники из имеющихся у неё в достаточном количестве кубиков с цифрами, использовав все до последнего, чтоб ни один не потерялся. Юля очень добрая, поэтому решила, что обе цены должны образовывать минимальную пару, не должны быть больше, чем $$$10^{18}$$$, и даже могут быть равны нулю. Однако концепция лидирующих нулей Юле претит, так что их на ценниках быть не должно. Давайте поддержим малый бизнес и поможем подготовить два ценника из имеющихся кубиков.

Входные данные

В первой строке находится список имеющихся кубиков — строка $$$s$$$, состоящая из цифр. $$$$$$1 \le |s| \le 50 $$$$$$

Выходные данные

Выведите две цены. Помните, что минимальная пара — это такая пара, где меньшая из двух цен минимальна, а к ней выбрана минимально возможная вторая цена. Если составить ценники невозможно, выведите «-1 -1».

Примеры
Входные данные
123456
Выходные данные
1 23456
Входные данные
42
Выходные данные
2 4
Входные данные
000
Выходные данные
-1 -1