Số đối xứng nhỏ nhất

Xem PDF

Nộp bài

Điểm: 800
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Dạng bài

Số đối xứng là các số mà khi đọc từ phải qua trái vẫn là chính nó

Ví dụ 1, 121, 2552, ... là các số đối xứng

Cho số nguyên dương n, tìm số đối xứng nhỏ nhất lớn hơn hoặc bằng n

Input, Output and Scoring

Input
  • 1 số nguyên dương n (1 \le a \le b \le 10^{100}).
Output
  • Số đối xứng nhỏ nhất lớn hơn hoặc bằng n
Scoring
  • Subtask 1 (30\%): 2 \le a, b \le 10^5.
  • Subtask 2 (30\%): 2 \le a, b \le 10^{18}.
  • Subtask 3 (40\%): Không giới hạn gì thêm.

Example 1

Input

123

Output

131

Example 2

Input

5324

Output

5335


Bình luận đầu tiên

Bình luận

Không có bình luận nào.