#include #include #include #include #include using namespace std; int check(int temp[4][4]) { int i,j; int cnt=0; for(i=0;i<3;i++) { int su=0; for(j=0;j<3;j++) { su+=temp[i][j]; } if(su==15) cnt++; } for(i=0;i<3;i++) { int su=0; for(j=0;j<3;j++) { su+=temp[j][i]; } if(su==15) cnt++; } if(temp[0][0]+temp[1][1]+temp[2][2]==15) cnt++; if(temp[0][2]+temp[1][1]+temp[2][0]==15) cnt++; if(cnt==8) return 1; return 0; } int dif(int a[4][4],int b[4][4]) { int an=0,i,j; for(i=0;i<3;i++) { for(j=0;j<3;j++) an+=abs(a[i][j]-b[i][j]); } return an; } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int ar[4][4],i,j; for(i=0;i<3;i++) { for(j=0;j<3;j++) scanf("%d",&ar[i][j]); } int i1,i2,i3,i4,i5,i6,i7,i8,i9,i10; int temp[4][4]; int ans=10000; for(i1=1;i1<=9;i1++) { temp[0][0]=i1; for(i2=1;i2<=9;i2++) { temp[0][1]=i2; for(i3=1;i3<=9;i3++) { temp[0][2]=i3; for(i4=1;i4<=9;i4++) { temp[1][0]=i4; for(i5=1;i5<=9;i5++) { temp[1][1]=i5; for(i6=1;i6<=9;i6++) { temp[1][2]=i6; for(i7=1;i7<=9;i7++) { temp[2][0]=i7; for(i8=1;i8<=9;i8++) { temp[2][1]=i8; for(i9=1;i9<=9;i9++) { temp[2][2]=i9; int u=check(temp); if(u==1) ans=min(ans,dif(temp,ar)); } } } } } } } } } cout<