Різні цифри

Limits: 2 sec., 512 MiB

Назвемо пару чисел \((x, y)\) хорошою, якщо в них немає жодної спільної цифри. Наприклад, пари (47, 1093) або (4444, 7777) є хорошими, а пари (10, 231) або (47, 74) — ні.

Нехай \(f(l, r)\) — це кількість хороших пар, що \(l \le x < y \le r\).

У Зеника є число \(n\). Йому цікаво чи існують такі \(l\) та \(r\), що \(f(l, r) = n\) і \(1 \le l \le r \le 10^{18}\). Допоможіть йому знайти відповідь на це запитання.

Input

В єдиному рядку задано одне ціле число \(n\).

Output

Якщо не існує пари \(l, r\), що задовольняють умову виведіть -1. Інакше виведіть два числа \(l\) та \(r\). Якщо існує декілька пар, що задовольняють умови — виведіть будь-яку.

Constraints

\(1 \le n \le 10^{16}\).

Samples