Pagini recente » Cod sursa (job #1278503) | Cod sursa (job #3342420) | Monitorul de evaluare | Cod sursa (job #2446290) | Cod sursa (job #3354703)
import sys
def solve():
data = sys.stdin.read().split()
n = int(data[0])
used = [False] * (n + 1)
sol = []
out = []
if (n == 0):
print(-1)
return
def back():
if len(sol) == n:
out.append(' '.join(map(str, sol)))
return
for value in range(1, n+1):
if used[value]:
continue
sol.append(value)
used[value] = True
back()
sol.pop()
used[value] = False
back()
sys.stdout.write('\n'.join(out) + '\n')
if __name__ == "__main__":
solve()