# coding=UTF8
import time
class jieshudu():#定义解数独类
t = time.perf_counter()
def guize(board0,board):
def isvaild(i,j):#设定数独的规则
for m in range(9):
if m!=i and board[m][j]==board[i][j]:#列不能重复
return False
for n in range(9):
if n!=j and board[i][n]==board[i][j]:#行不重复
return False
for m in range(i//3*3,i//3*3+3):#宫里面不重复
for n in range(j//3*3,j//3*3+3):
if m!=i and n!=j and board[m][n]==board[i][j]:
return False
return True
def f(a,b,board):#填数字进每个空格里面
for i in range(a,9):
for j in range(b,9):
if board[i][j]=='.':#找空格
for c in '123456789':