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

Всім відомо, що Сова є найрозумнішою в лісі. Як відомо, щоб бути дуже розумним потрібно багато читати, тому більшу частину свого вільного часу Сова проводить з книжками у бібліотеці.

Читаючи одну з найулюбленіших книг – "Енциклопедія задач з математики" – Сова натрапила на таку формулу:

Допитливу Сову дуже зацікавило питання, при якому максимальному цілому числі A та мінімальному цілому B, таких що S(A) і S(B) також цілі, виконується нерівність S(A) ≤ S(N) ≤ S(B).

Вхідні дані

У первшому рядку одне єдине число N (0 < N ≤ 2^60).

Вихідні дані

Вивести через пропуск шукані два числа A і B, які задовльняють нерівності.

Приклади