N皇后plus版
result = [0]*9
def isok(n,pos):
for i in range(n):
if result[i]==pos or abs(i-n)==abs(result[i]-pos):
return False
return True
def queen(n,i):
if i == n :
for k in range(n):
print(result[k],end="")
print("")
return True
success=False
for k in range(n):
if isok(i,k):
result[i]=k
if queen(n,i+1):
success=True
return success
def main():
n=int(input())
if not queen(n,0):
print("NO ANSWER")
main()