Một số tự nhiên được gọi 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.

Cho số nguyên dương ~N~. Hãy tìm số chính phương đối xứng lớn nhất nhỏ hơn ~N~.

Dữ liệu vào

• Một dòng chứa số nguyên dương ~N~ ~(N \le 10^{10})~.

Dữ liệu ra

• Một số nguyên dương là kết quả bài toán.

Sample Input

150

Sample Output

121