Example

Input

0 3 1 7 5 9 8 6 4 2
7 0 9 2 1 5 4 8 6 3
4 2 0 6 8 7 1 3 5 9
1 7 5 0 9 8 3 4 2 6
6 1 2 3 0 4 5 9 7 8
3 6 7 4 2 0 9 5 8 1
5 8 6 9 7 2 0 1 3 4
8 9 4 5 3 6 2 0 1 7
9 4 3 8 6 1 7 2 0 5
2 5 8 1 4 3 6 7 9 0


Output

0
#include <iostream>
using namespace std;

int x[10][10];

int ssn(int a, int b, int c, int d){
    return x[x[x[x[0][a]][b]][c]][d];
}

int check(int a, int b, int c, int d, int e){
    return x[x[x[x[x[0][a]][b]][c]][d]][e];
}

int main(){
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++) cin>>x[i][j];
    }
    int cnt=0;
    for(int a=0;a<10;a++)
    for(int b=0;b<10;b++)
    for(int c=0;c<10;c++)
    for(int d=0;d<10;d++){
        int e=ssn(a,b,c,d);
        //Type1
        int bad = 0;
        for(int aa=0;aa<10;aa++){
            if(aa==a) continue;
            bad|=!check(aa,b,c,d,e);
        }
        if(bad){
            cnt++;
            continue;
        }
        for(int bb=0;bb<10;bb++){
            if(bb==b) continue;
            bad|=!check(a,bb,c,d,e);
        }
        if(bad){
            cnt++;
            continue;
        }
        for(int cc=0;cc<10;cc++){
            if(cc==c) continue;
            bad|=!check(a,b,cc,d,e);
        }
        if(bad){
            cnt++;
            continue;
        }
        for(int dd=0;dd<10;dd++){
            if(dd==d) continue;
            bad|=!check(a,b,c,dd,e);
        }
        if(bad){
            cnt++;
            continue;
        }
        for(int ee=0;ee<10;ee++){
            if(ee==e) continue;
            bad|=!check(a,b,c,d,ee);
        }
        if(bad){
            cnt++;
            continue;
        }
        //Type2
        if(a!=b&&!check(b,a,c,d,e)){
            cnt++;
            continue;
        }
        if(b!=c&&!check(a,c,b,d,e)){
            cnt++;
            continue;
        }
        if(c!=d&&!check(a,b,d,c,e)){
            cnt++;
            continue;
        }
        if(d!=e&&!check(a,b,c,e,d)){
            cnt++;
            continue;
        }
    }
    cout<<cnt<<endl;
    return 0;
}