import random

default = [[1,2,3,4,5,6,7,8,9],
           [4,5,6,7,8,9,1,2,3],
           [7,8,9,1,2,3,4,5,6],
           [9,1,2,3,4,5,6,7,8],
           [3,4,5,6,7,8,9,1,2],
           [6,7,8,9,1,2,3,4,5],
           [8,9,1,2,3,4,5,6,7],
           [2,3,4,5,6,7,8,9,1],
           [5,6,7,8,9,1,2,3,4]]

def check_result(sudoku):
    ix = 0
    iy = 0
    for ix in range(0,9):
        summ = 0
        for iy in range(0,9):
            summ += sudoku[iy][ix]
        if summ != 45:
            return False
    for iy in range(0,9):
        summ = 0
        for ix in range(0,9):
            summ += sudoku[iy][ix]
        if summ != 45:
            return False
    ix = 0
    iy = 0
    for ix in range(0,3):
        for iy in range(0,3):
            summ = 0
            
            for rx in range(0,3):
                for ry in range(0,3):
                    summ+=sudoku[iy*3+ry][ix*3+rx]
            if summ != 45:
                return False
    return True
def randomize(seed,sudoku,power):
    def swap_smallX(x):
        firstX = x*3
        secondX = x*3+2

        for iy in range(0,9):
            change1 = sudoku[iy][firstX]
            change2 = sudoku[iy][secondX]
            
            sudoku[iy][firstX] = change2
            sudoku[iy][secondX] = change1
             
    def swap_smallY(y):
        firstY = y*3
        secondY = y*3+2

        for ix in range(0,9):
            change1 = sudoku[firstY][ix]
            change2 = sudoku[secondY][ix]

            sudoku[firstY][ix] = change2
            sudoku[secondY][ix] = change1

    def bigX(x):
        firstX = x*3
        secondX = 
    def bixY(y):
        pass

    def printSudoku():
        for pr in sudoku: print pr

    todo = []
    for i in range(0,power):
        todo.append(0)
        todo.append(1)
        todo.append(2)
        todo.append(3)

    random.seed(seed)
    random.shuffle(todo)