#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int s[3][3]; for (int i=0; i<3; i++) { for (int j=0; j<3; j++) { cin>>s[i][j]; } } int totalCost = 0; int ms[8][3][3] = { {8, 1, 6, 3, 5, 7, 4, 9, 2}, {2, 9, 4, 7, 5, 3, 6, 1, 8}, {4, 3, 8, 9, 5, 1, 2, 7, 6}, {6, 7, 2, 1, 5, 9, 8, 3, 4}, {4, 9, 2, 3, 5, 7, 8, 1, 6}, {6, 1, 8, 7, 5, 3, 2, 9, 4}, {8, 3, 4, 1, 5, 9, 6, 7, 2}, {2, 7, 6, 9, 5, 1, 4, 3, 8}}; int minDiff = 45; int minIndex = 0; for (int i=0 ; i < 8; i++) { int dif = 0; for (int j=0; j<3; j++) { for (int k=0; k<3; k++) { dif += abs(s[j][k] - ms[i][j][k]); } } if (dif < minDiff) { minIndex = i; minDiff = dif; } } cout<