Hoán Vị Lớn Nhỏ

Xem PDF

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

Cho một số nguyên dương \(X\). Một số \(Y\) được gọi là đồng môn với \(X\) nếu \(Y\) được tạo ra bằng cách tráo đổi vị trí các kí tự trong \(X\). Hãy tìm số đồng môn nhỏ nhất lớn hơn \(X\).

Input

  • Dòng đầu tiên chứa một số nguyên dương \(X\).

Output

  • Một số nguyên dương là kết quả. Nếu không tồn tại kết quả thì in ra \(0\).

Scoring

  • \(1 \leq X \leq 10^6\)

Example

Test 1

Input
123
Output
132

Bình luận


  • -9
    phambinminh12345    5:38 p.m. 14 Tháng 10, 2021

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    1 phản hồi

    • -9
      phambinminh12345    5:37 p.m. 14 Tháng 10, 2021

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • 0
        SPyofgame    10:05 p.m. 5 Tháng 10, 2020

        suggest bản khó \(X \leq 10^{10^6}\)

        1 phản hồi