Маленькая девочка Юля твердо решила открыть свой магазин игрушек во дворе. Продавать она решила два вида товаров: плюшевых мишек и зайчиков. Как известно, в любом уважающем себя магазине бывают ценники. Но Юля, хоть и делает первые шаги в бизнесе, пока ещё не научилась писать. Тогда она решила сформировать ценники из имеющихся у неё в достаточном количестве кубиков с цифрами, использовав все до последнего, чтоб ни один не потерялся. Юля очень добрая, поэтому решила, что обе цены должны образовывать минимальную пару, не должны быть больше, чем $$$10^{18}$$$, и даже могут быть равны нулю. Однако концепция лидирующих нулей Юле претит, так что их на ценниках быть не должно. Давайте поддержим малый бизнес и поможем подготовить два ценника из имеющихся кубиков.
В первой строке находится список имеющихся кубиков — строка $$$s$$$, состоящая из цифр. $$$$$$1 \le |s| \le 50 $$$$$$
Выведите две цены. Помните, что минимальная пара — это такая пара, где меньшая из двух цен минимальна, а к ней выбрана минимально возможная вторая цена. Если составить ценники невозможно, выведите «-1 -1».
123456
1 23456
42
2 4
000
-1 -1
Название |
---|