import itertools as it
n =6
blank = n*n
chest =[[0]*n for i inrange(n)]
comb = it.combinations(list(range(blank)),n)defcheck(x,y):ifmax(chest[x])==1:returnFalseifmax([chest[i][y]for i inrange(n)])==1:returnFalsefor i inrange(n):for j inrange(n):if i+j == x+y or i-j == x-y:if chest[i][j]==1:returnFalsereturnTrue
queen =0
c =0for each in comb:for e in each:
x = e//n
y = e%n
if check(x,y):
chest[x][y]=1
queen +=1else:
chest =[[0]*n for i inrange(n)]
queen =0breakif queen == n:
c +=1print('Solution %d:'% c)for q in chest:print(q)print('*'*20)
chest =[[0]*n for i inrange(n)]
queen =0