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

Xem PDF

Đ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à 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

Test 1

Input
21314
Output
3
131

Test 2

Input
2131451516
Output
3
515

Bình luận


  • 0
    SouthernSun__    6:07 p.m. 2 Tháng 1, 2024

    bài quá khó khiến Nguyễn Minh Quân đổ mồ hôi hột


    • 1
      161007thanhhiu    3:29 p.m. 2 Tháng 3, 2023

      bài không có checker :)))