Một số tự nhiên được gọi là số yêu thương nếu nó là một số đối xứng, và có số lượng chữ số là số chẵn.

Yêu cầu: Cho số tự nhiên \(n(n \leq 10 ^ {100000})\). Hãy tìm số yêu thương thứ \(n\).

Input

• Số nguyên dương \(n(n \leq 10 ^ {100000})\).

Output

• Số yêu thương thứ \(n\).

Chú ý: Nếu có nhiều kết quả thì chỉ ghi ra số lớn nhất trong các kết quả tìm được.

Example

1 

11

10 

1001