Số đối xứng (TS10 LQĐ, Đà Nẵng 2021)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
Small
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số nguyên không âm được gọi là số 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\). 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\) (\(X\) có không quá \(10000\) chữ số).

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

Test 1

Input 
21314
Output 
3
131

Test 2

Input 
2131451516
Output 
3
515

Bình luận