Різні цифри
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
| Input (stdin) | Output (stdout) |
|---|---|
| 6 | 4 7 |
| Input (stdin) | Output (stdout) |
|---|---|
| 4774 | 128 324 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|