Permutações
É dado um inteiro . Uma permutação dos números é chamada bonita se não possui elementos adjacentes com diferença igual a .
Imprima uma permutação de bonita de tamanho ou indique que não existe nenhuma.
Entrada:
A entrada possui um único inteiro .
Saída
Caso exista uma permutação bonita de tamanho , imprima-a inserindo um espaço entre cada elemento. Caso não exista, imprima a string "NO SOLUTION" (sem aspas).
Restrições
Exemplo:
Entrada | Saida |
5 |
4 2 5 3 1 |
Para submeter sua solução, use esse link.