From one to en (1) P69348


Statement
 

pdf   zip

html

Write program that prints all the permutations of { 1, …, n } for a given n.

Input

Input consists of a natural number n > 0.

Output

Print all the permutations of { 1, …, n } in lexicographical order.

Public test cases
  • Input

    3
    

    Output

    (1,2,3)
    (1,3,2)
    (2,1,3)
    (2,3,1)
    (3,1,2)
    (3,2,1)
    
  • Information
    Author
    Salvador Roura
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++