Chính phương đối xứng

Số tự nhiên $N$ là số chính phương đối xứng nếu số đó là số chính phương đồng thời khi đọc các chữ số của số đó từ trái sang phải hay đọc từ phải sang trái đều có kết quả như nhau.

Yêu cầu: Cho số nguyên dương $N$. Tìm số chính phương đối xứng lớn nhất nhỏ hơn $N$.

Trong tệp cpdx.inp chứa số nguyên dương $N$.

Trong tệp cpdx.out ghi số nguyên dương $K$ là số tìm được.

Giới hạn dữ liệu: $N < 10^{10}$.

Trong bộ test có:

• 40% test với $N < 10^3$;
• 40% test với $N < 10^6$.