11226. Модифіковані числа Капрекара.
Число Капрекара для даної системи числення - це невід'ємне ціле число, квадрат якого в цій системі числення можна розбити на дві частини, сума яких дає початкове число.
Наприклад, 45 є числом Капрекара, оскільки 45² = 2025 і 20 + 25 = 45.
Розглянемо додатне ціле число \(n\),яке має \(d\) цифр. Піднесемо його до квадрату і отримаємо ціле число, що має \(d \times 2\) або \((d \times 2)-1\) цифр. Розіб'ємо його на два цілі числа довжиною \(l\) та \(r\) (\(r=d\), \(r\) може мати провідні нулі). Якщо до числа довжиною \(l\) додати число довжиною \(r\) і в результаті отримаємо \(n\), то \(n\) - модифіковане число Капрекара.
Задаються цілі числа \(p, q\). Виведіть модифіковані числа Капрекара від \(p\) до \(q\) включно.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(p\).
Другий рядок містить ціле число \(q\).
\(1 \le p < q \le 10^6\)
Формат вихідних даних
У вихідний потік виведіть шукані числа або \(INVALID\) \(RANGE\), якщо таких чисел немає на вказаному проміжку.
Приклад вхідних даних
1
100
Приклад вихідних даних
1 9 45 55 99
Приклад вхідних даних
100
120
Приклад вихідних даних
INVALID RANGE
Коментарі