По заданному натуральному N найдите натуральное число K такое, что:
число KK (повторённая дважды десятичная запись числа K) является точным квадратом некоторого натурального числа (см. примеры);
K при записи в десятичной системе счисления имеет длину от N до N+23 (включительно).
Так, для N=1 условию удовлетворяет, например, число K=13223140496, так как оно имеет длину 11, что укладывается в диапазон от 1 до 24, а также число 1322314049613223140496 является точным квадратом натурального числа.
Вводится одно натуральное число N (1 ≤ N ≤ 2323).
Выведите искомое число K. Если чисел, удовлетворяющих условию, несколько, выведите любое из них. Если таких чисел не существует, выведите 0.