Số nguyên không âm được gọi là so palindrome nếu trong biểu diễn hệ 10 (không có số 0 không có nghĩa) đọc từ trái sang phải cho kết quả giống như đọc từ phải sang trái.

Ví dụ: Các số sau là palindrome: \(5, 343, 66811866.\)

Yêu cầu: Cho số nguyên không âm \(X\) (\(X\) có không quá 10000 chữ số). Hãy tìm một số palindrome lớn nhất có trong \(X\).

Input

• Một dòng chứa duy nhất một số nguyên \(X\).

Output

• Dòng đầu tiên ghi số chữ số của số palindrome lớn nhất có trong \(X\).
• Dòng thứ hai ghi số palindrome lớn nhất có trong \(X\)

Example

21314

3
131

2131451516

3
515