Всем известно, что Сова самая умная в лесу. Чтобы быть самым умным необходимо много читать, поэтому большую часть своего свободного времени Сова проводит с книгами в библиотеке.
Читая одну из самых любимых книг – "Энциклопедия задач по математике", Сове встретилась такая формула:
Пытливую Сову очень заинтересовал вопрос, при каком максимальном целом числе A и минимальном целом B, таких что S(A) и S(B) тоже целые, выполняется неравенство S(A) ≤ S(N) ≤ S(B).
В первой строке одно единственное число N (0 < N ≤ 2^60).
Вывести через пробел искомые два числа A и B, которые соответствуют неравенству.