Sinh hoán vị

Xem dạng PDF
Gửi bài giải
Điểm: 9,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài:
lqdoj.edu.vn
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Sinh các hoán vị của các số tự nhiên từ 1 đến n.

Yêu cầu: Cho số nguyên dương n, hãy in tất cả các hoán vị của n số tự nhiên đầu tiên theo thứ tự từ điển.

Input

  • Số nguyên dương n (0 < n < 10).

Output

  • Tất cả các hoán vị của n số tự nhiên đầu tiên theo thứ tự từ điển.

Example

Input:

3

Output:

123
132
213
231
312
321

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -4
    EvolutionOfLearning  đã bình luận lúc 30, Tháng 11, 2023, 2:54

    skibidi dop dop yes yes


    • -1
      cocomelon  đã bình luận lúc 30, Tháng 11, 2023, 4:35

      skibidi yes yes dop dop


      • -5
        KoKo_  đã bình luận lúc 17, Tháng 4, 2024, 6:23

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.