Gerador de Permutações
É-lhe dada uma lista com
n elementos únicos. A sua tarefa consiste em gerar todas as permutações possíveis dos elementos da lista e apresentar o resultado em ordem lexicográfica.Entrada
A primeira linha contém um único inteiro
n (1 ≤ n ≤ 6), que representa o tamanho da lista.Saída
Mostre todas as permutações possíveis da lista, imprimindo cada permutação numa linha distinta. Cada permutação deve ser representada como uma sequência de elementos separados por espaço.
Exemplos
Entrada | Saída |
3
1 3 2 | 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB