from itertools import permutations
for p in permutations(range(8)):
ok = True
for i in range(8):
for j in range(i):
choca_arriba = p[i] + i == p[j] + j
choca_abajo = p[i] - i == p[j] - j
if choca_abajo or choca_arriba:
ok = False
if ok:
print(p)
break
ZnJvbSBpdGVydG9vbHMgaW1wb3J0IHBlcm11dGF0aW9ucwoKZm9yIHAgaW4gcGVybXV0YXRpb25zKHJhbmdlKDgpKToKICAgIG9rID0gVHJ1ZQoKICAgIGZvciBpIGluIHJhbmdlKDgpOgogICAgICAgIGZvciBqIGluIHJhbmdlKGkpOgogICAgICAgICAgICBjaG9jYV9hcnJpYmEgPSBwW2ldICsgaSA9PSBwW2pdICsgagogICAgICAgICAgICBjaG9jYV9hYmFqbyA9IHBbaV0gLSBpID09IHBbal0gLSBqCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiBjaG9jYV9hYmFqbyBvciBjaG9jYV9hcnJpYmE6CiAgICAgICAgICAgICAgICBvayA9IEZhbHNlCgogICAgaWYgb2s6CiAgICAgICAgcHJpbnQocCkKICAgICAgICBicmVhaw==