Проблема Совы

Всем известно, что Сова самая умная в лесу. Чтобы быть самым умным необходимо много читать, поэтому большую часть своего свободного времени Сова проводит с книгами в библиотеке.

Читая одну из самых любимых книг – "Энциклопедия задач по математике", Сове встретилась такая формула:

Пытливую Сову очень заинтересовал вопрос, при каком максимальном целом числе A и минимальном целом B, таких что S(A) и S(B) тоже целые, выполняется неравенство S(A) ≤ S(N) ≤ S(B).

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

В первой строке одно единственное число N (0 < N ≤ 2^60).

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

Вывести через пробел искомые два числа A и B, которые соответствуют неравенству.

Примеры