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


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

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


    • 0
      Toilaaibanbietko7A4    8:21 a.m. 7 Tháng 10, 2020

      What the?


      • -8
        thanhyl7a20    5:22 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
          tienduyyl    2:56 p.m. 7 Tháng 11, 2021

          chán thanhyla20 lắm


        • -5
          vinhntndu    11:57 a.m. 7 Tháng 10, 2020

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


          • -5
            todonghai2k7    6:42 p.m. 7 Tháng 10, 2020

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

        2 bình luận nữa