Số yêu thương

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Test 1

Input
1 
Output
11

Test 2

Input
10 
Output
1001
Note

Giải thích: 10 số yêu thương đầu tiên là: \(11, 22, 33, 44, 55, 66, 77, 88, 99, 1001\).


Bình luận