Ли Хван — гениальный пятилетний ребёнок, живущий в эпоху Четвёртой промышленной революции. Однажды воспитательница в детском саду, заметив его гениальность, задала ему следующую задачу:

«Чему равна сумма всех целых чисел от $A$ до $B$ включительно?»

Ли Хван гениален, но он всё ещё ребёнок и не совсем понимает, что такое сложение. На следующий день Ли Хван принёс в тетради все целые числа от $A$ до $B$ включительно, записанные по возрастанию без пробелов. Например, если $A = 4$ и $B = 21$, то Ли Хван записал ответ как 456789101112131415161718192021.

Ли Хван — гений с исключительной настойчивостью в выполнении заданий, но его воспитательница не такова. На самом деле, она уже забыла, какие два числа назвала вчера. Всё, что она помнит, это то, что оба числа $A$ и $B$ были целыми числами от $1$ до $999$ включительно, и, конечно же, $A$ было меньше или равно $B$.

Дана строка цифр, которую записал Ли Хван. Сможете ли вы найти два числа, которые назвала воспитательница?

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

В первой строке задана строка $S$, представляющая ответ, записанный Ли Хваном. Строка $S$ состоит только из цифр (0123456789), её длина составляет от $1$ до $2\,889$ символов включительно.

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

Выведите два целых числа $A$ и $B$, которые назвала воспитательница Ли Хвана, разделённые пробелом. Если возможных ответов несколько, выведите тот, у которого значение $A$ минимально.

Поскольку Ли Хван всегда записывает ответ правильно, гарантируется, что для всех входных данных существует хотя бы один корректный ответ, удовлетворяющий условиям задачи.

Примеры

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

9101112

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

9 12

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

12

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

1 2

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

999

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

999 999

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

456789101112131415161718192021

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

4 21