Cho một số tự nhiên ~n~, hãy tìm số tự nhiên nhỏ nhất ~x~ sao cho số đảo ngược của ~x~ lớn hơn ~n~.

Số đảo ngược của một số tự nhiên được tạo ra bằng cách đọc số đó từ phải sang trái rồi bỏ đi các chữ số ~0~ vô nghĩa ở đầu nếu có. Ví dụ:

• Số đảo ngược của ~0~ là ~0~.
• Số đảo ngược của ~1234~ là ~4321~.
• Số đảo ngược của ~8430982~ là ~2890348~.
• Số đảo ngược của ~1200~ là ~0021 (= 21)~.

Input

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

Output

• Một số nguyên duy nhất — số tự nhiên nhỏ nhất ~x~ sao cho số đảo ngược của ~x~ lớn hơn ~n~.

Sample Input

9

Sample Output

11

Giải thích ví dụ

• Với ~n = 9~: Số đảo ngược của ~11~ là ~11 > 9~.
• Với ~n = 800~: Số đảo ngược của ~108~ là ~801 > 800~.
• Với ~n = 97~: Số đảo ngược của ~89~ là ~98 > 97~.

Subtasks