Магия числа 23

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

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

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

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

Входные данные

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

Выходные данные

Выведите искомое число K. Если чисел, удовлетворяющих условию, несколько, выведите любое из них. Если таких чисел не существует, выведите 0.

Примеры