Всім відомо, що Сова є найрозумнішою в лісі. Як відомо, щоб бути дуже розумним потрібно багато читати, тому більшу частину свого вільного часу Сова проводить з книжками у бібліотеці. Читаючи одну з найулюбленіших книг -- "Енциклопедія задач з математики" -- Сова натрапила на таку формулу: \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}, які задовльняють нерівності.