# Enter your code here. Read input from STDIN. Print output to STDOUT import sys magic_squares = [[8,1,6,3,5,7,4,9,2], [6,1,8,7,5,3,2,9,4], [4,9,2,3,5,7,8,1,6], [2,9,4,7,5,3,6,1,8], [8,3,4,1,5,9,6,7,2], [4,3,8,9,5,1,2,7,6], [6,7,2,1,5,9,8,3,4], [2,7,6,9,5,1,4,3,8]] def ismagic(matrix, magic_squares): return matrix in magic_squares def make_magic(matrix, magic_squares): diff = [] for square in magic_squares: diff.append(sum([abs(x-y) for x, y in zip(matrix, square)])) closest = diff.index(min(diff)) return sum([abs(x-y) for x, y in zip(matrix, magic_squares[closest])]) input = [] for line in sys.stdin: for s in line.split(' '): input.append(int(s)) matrix = input if ismagic(matrix, magic_squares): print 0 else: print make_magic(matrix, magic_squares)