Магія числа 23

За заданим натуральним N знайдіть натуральне число K таке, що:

• число KK (повторений двічі десятковий запис числа K) є точним квадратом деякого натурального числа (див. приклади);

• K у запису у десятковій системе числення має довжину від N до N+23 (включно).

Так, для N=1 умову задовільняє, наприклад, число K=13223140496, так як воно має довжину 11, що потрапляє у діапазон від 1 до 24, а також число 1322314049613223140496 є точним квадратом натурального числа.

Вхідні дані

Вводиться одне натуральне число N (1 ≤ N ≤ 2323).

Вихідні дані

Виведіть шукане число K. Якщо чисел, які задовільняють умову, декілька, виведіть довільне з них. Якщо таких чисел не існує, виведіть 0.

Приклади