1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int sum,maxsum;
 5 int a[10][10],h[10][10],l[10][10],jgg[10][10];
 6 int cj[10][10]=
 7     {{0,0,0,0,0,0,0,0,0,0},
 8      {0,6,6,6,6,6,6,6,6,6},
 9      {0,6,7,7,7,7,7,7,7,6},
10      {0,6,7,8,8,8,8,8,7,6},
11      {0,6,7,8,9,9,9,8,7,6},
12      {0,6,7,8,9,10,9,8,7,6},
13      {0,6,7,8,9,9,9,8,7,6},
14      {0,6,7,8,8,8,8,8,7,6},
15      {0,6,7,7,7,7,7,7,7,6},
16      {0,6,6,6,6,6,6,6,6,6}};
17 int zh(int x,int y)
18 {
19     return (x-1)/3*3+(y-1)/3+1;
20 }
21 void dfs(int x,int y)
22 {
23     int i;
24     if (a[x][y]==0)
25         for (i=1;i<=9;i++)
26         {
27             if ((!h[x][i]) && (!l[y][i]) && (!jgg[zh(x,y)][i]))
28             {
29                 h[x][i]=true;
30                 l[y][i]=true;
31                 jgg[zh(x,y)][i]=true;
32                 sum+=i*cj[x][y];
33                 if ((x==1) && (y==1))
34                 {
35                     if (sum>maxsum)
36                         maxsum=sum;
37                 //    return;
38                 }
39                 else
40                 if (y>1)
41                     dfs(x,y-1);
42                 else
43                 //    if (y==1)
44                         dfs(x-1,9);
45                 h[x][i]=false;
46                 l[y][i]=false;
47                 jgg[zh(x,y)][i]=false;
48                 sum-=i*cj[x][y];
49             }
50         }
51     else
52         if ((x==1) && (y==1))
53         {
54             if (sum>maxsum)
55             maxsum=sum;
56             //    return;
57         }
58         else
59             if (y>1)
60                 dfs(x,y-1);
61             else
62                 dfs(x-1,9);
63
64 }
65 int main()
66 {
67     int i,j;
68     maxsum=-1;
69     for (i=1;i<=9;i++)
70         for (j=1;j<=9;j++)
71         {
72             scanf("%d",&a[i][j]);
73             if (a[i][j]!=0)
74             {
75                 sum+=a[i][j]*cj[i][j];
76                 h[i][a[i][j]]=true;
77                 l[j][a[i][j]]=true;
78                 jgg[zh(i,j)][a[i][j]]=true;
79             }
80         }
81     dfs(9,9);
82     printf("%d",maxsum);
83     return 0;
84 }