import java.io.*; import java.util.*; import java.lang.Math.*; public class Solution { public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ int[] cost = new int[8]; int[][] matrix = new int[3][3]; int[][][] all ={{{8,1,6},{3,5,7},{4,9,2}}, {{6,1,8},{7,5,3},{2,9,4}}, {{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}}, {{4,9,2},{3,5,7},{8,1,6}}, {{2,9,4},{7,5,3},{6,1,8}}}; int i,j; Scanner s = new Scanner(System.in); for(i = 0;i<3;i++) for(j = 0;j<3;j++) matrix[i][j]=s.nextInt(); for(i=0;i<8;i++) cost[i] = costcalc(all[i],matrix); Arrays.sort(cost); System.out.println(cost[0]); } public static int costcalc(int[][] a,int[][] b){ int i,j,cost=0; for(i = 0;i<3;i++) for(j = 0;j<3;j++) cost = cost+Math.abs(a[i][j]-b[i][j]); return cost; } };