import java.io.*; import java.util.*; 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. */ Scanner lukija = new Scanner(System.in); int[] square = new int[9]; for (int i = 0; i < square.length; i++) { square[i] = lukija.nextInt(); } System.out.print(minimumCostMagic(square)); } public static int minimumCostMagic(int[] square) { int[][] magicSquares = {{8, 1, 6, 3, 5, 7, 4, 9, 2}, {4, 3, 8, 9, 5, 1, 2, 7, 6}, {2, 9, 4, 7, 5, 3, 6, 1, 8}, {6, 7, 2, 1, 5, 9, 8, 3, 4}, {6, 1, 8, 7, 5, 3, 2, 9, 4}, {8, 3, 4, 1, 5, 9, 6, 7, 2}, {4, 9, 2, 3, 5, 7, 8, 1, 6}, {2, 7, 6, 9, 5, 1, 4, 3, 8}}; List allCosts = new ArrayList<>(); for (int i = 0; i < magicSquares.length; i++) { int cost = 0; for (int j = 0; j < magicSquares[i].length; j++) { cost += Math.abs(magicSquares[i][j] - square[j]); } allCosts.add(cost); } return Collections.min(allCosts); } }