#縦・横・斜で重複が存在しないかチェックする
def check8q(q):
ans = copy.copy(q)
while(True):
target = q[0]
del(q[0])
#横方向に重複があるか確認
if target in q:
return
#斜めに重複があるか確認
for i, t in enumerate(q):
if target + (i + 1) == t or target - (i + 1) == t:
return
#キューがなくなるまで確認できれば正当
if len(q) == 0:
#結果を出力
print ans
break
if __name__ == '__main__':
#総当り
t1 = time.time()
#8重ループ
for i1 in range(8):
for i2 in range(8):
for i3 in range(8):
for i4 in range(8):
for i5 in range(8):
for i6 in range(8):
for i7 in range(8):
for i8 in range(8):
check8q([i1,i2,i3,i4,i5,i6,i7,i8])