Всем известно, что Сова самая умная в лесу. Чтобы быть самым умным необходимо много читать, поэтому большую часть своего свободного времени Сова проводит с книгами в библиотеке. Читая одну из самых любимых книг -- "Энциклопедия задач по математике", Сове встретилась такая формула: \includegraphics{https://static.e-olymp.com/content/27/27a8790ccc18be63d4f371ce1d5dc36548b4108f.jpg} Пытливую Сову очень заинтересовал вопрос, при каком максимальном целом числе \textbf{A} и минимальном целом \textbf{B}, таких что \textbf{S(A)} и \textbf{S(B)}\textit{\textbf{ }}тоже целые, выполняется неравенство \textbf{S}(\textbf{A}) ≤ \textbf{S}(\textbf{N}) ≤ \textbf{S}(\textbf{B}). \InputFile В первой строке одно единственное число \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{2^60}). \OutputFile Вывести через пробел искомые два числа \textbf{A} и \textbf{B}, которые соответствуют неравенству.