Phép cộng đảo ngược

Với một số nguyên dương $a$ (không có chữ số $0$ ở đầu), gọi $a^R$ là số nguyên thu được bằng cách đảo ngược thứ tự các chữ số của $a$ trong hệ thập phân, sau đó loại bỏ các chữ số $0$ ở đầu (nếu có). Ví dụ:

• Với $a=123$, ta có $a^R=321$.
• Với $a=130$, đảo ngược được $031$, bỏ chữ số $0$ ở đầu nên $a^R=31$.

Cho một số nguyên dương $n$. Hãy tìm một số nguyên dương $a$ (không có chữ số $0$ ở đầu) sao cho:

$$a+a^R=n$$

Nếu không tồn tại $a$ thoả mãn, in ra $0$. Nếu có nhiều $a$ thoả mãn, in ra một giá trị bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ ($1\le n\le {10}^{100000}$).

Dữ liệu ra

In ra một số nguyên: giá trị $a$ thoả mãn $a+a^R=n$, hoặc $0$ nếu không tồn tại.

Ràng buộc

• $1\le n\le {10}^{100000}$ — $n$ có thể có tới $100001$ chữ số.

Ví dụ