import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; 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[][] all3By3MagicSquares = new int[][]{ { 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} }; //Get input Scanner in = new Scanner(System.in); int inputMatric[] = new int[9]; for(int i = 0; i < 9; i++) { inputMatric[i] = in.nextInt(); //System.out.println(inputMatric[i]); } //Loop through Magic Squares int costOfEachSquare[] = new int[]{ 0, 0, 0, 0, 0, 0, 0, 0 }; for(int i = 0; i < all3By3MagicSquares.length; i++) { //System.out.println("Test 1"); for(int j = 0; j < 9; j++) { if(all3By3MagicSquares[i][j] != inputMatric[j]) { costOfEachSquare[i] += Math.abs(inputMatric[j] - all3By3MagicSquares[i][j]); } } //System.out.println(i); } //Find min and output int minCost = 1000; for(int i =0; i < 8; i++) { if(costOfEachSquare[i] < minCost) { minCost = costOfEachSquare[i]; } } System.out.println(minCost); } }