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>
#include <vector>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <bitset>
#include <math.h>
#include <stack>
using namespace std;
typedef long long ll;

int x[10][10];

int cal(vector<int> v){
	int a=0;
	for(int p:v){
		a=x[a][p];
	}
	return a;
}

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	for(int i=0;i<10;i++){
		for(int j=0;j<10;j++){
			cin >> x[i][j];
		}
	}
	int ans=0;
	for(int i=0;i<10000;i++){
		vector<int> v;
		int cp=i;
		for(int j=0;j<4;j++){
			v.push_back(cp%10);
			cp/=10;
		}
		int e=cal(v);
		v.push_back(e);
		bool ok=1;
		for(int j=0;j<5;j++){
			for(int k=0;k<10;k++){
				if(v[j]==k)continue;
				vector<int> vv=v;
				vv[j]=k;
				if(cal(vv)==0)ok=0;
			}
		}
		for(int j=0;j<4;j++){
			if(v[j]==v[j+1])continue;
			vector<int> vv=v;
			swap(vv[j],vv[j+1]);
			if(cal(vv)==0)ok=0;
		}
		if(!ok)ans++;
	}
	cout << ans << endl;
}
