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 <bits/stdc++.h>

using namespace std;

int v[11][11];
int e[10005];


int calculate_e(int i, int j, int k, int l) {
	return v[v[v[v[0][i]][j]][k]][l];
}

int main() {
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			cin >> v[i][j];
		}
	}

	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			for (int k = 0; k < 10; k++) {
				for (int l = 0; l < 10; l++) {
					size_t idx = i * 1000 + j * 100 + k * 10 + l; 
					e[idx] = calculate_e(i, j, k, l);
				}
			}
		}
	}

	int ans = 0;
	for (int i = 0; i < 10000; i++) {
		int d1 = i / 1000;
		int d2 = (i % 1000) / 100;
		int d3 = (i % 100) / 10;
		int d4 = i % 10;
		bool x = true;
		if (v[e[d2 * 1000 + d1 * 100 + d3 * 10 + d4]][e[i]] == 0 && d1 != d2) x = false;
		if (v[e[d1 * 1000 + d3 * 100 + d2 * 10 + d4]][e[i]] == 0 && d2 != d3) x = false;
		if (v[e[d1 * 1000 + d2 * 100 + d4 * 10 + d3]][e[i]] == 0 && d3 != d4) x = false;
		if (v[e[d1 * 1000 + d2 * 100 + d3 * 10 + e[i]]][d4] == 0 && e[i] != d4) x = false;
		// First digit
		for (int j = 0; j < 10; j++) {
			if (j == d1) continue;
			if (v[e[j * 1000 + d2 * 100 + d3 * 10 + d4]][e[i]] == 0) {
				x = false;
			}
		}
		// Second digit
		for (int j = 0; j < 10; j++) {
			if (j == d2) continue;
			if (v[e[d1 * 1000 + j * 100 + d3 * 10 + d4]][e[i]] == 0) {
				x = false;
			}
		}
		// Third digit
		for (int j = 0; j < 10; j++) {
			if (j == d3) continue;
			if (v[e[d1 * 1000 + d2 * 100 + j * 10 + d4]][e[i]] == 0) {
				x = false;
			}
		}
		// Forth digit
		for (int j = 0; j < 10; j++) {
			if (j == d4) continue;
			if (v[e[d1 * 1000 + d2 * 100 + d3 * 10 + j]][e[i]] == 0) {
				x = false;
			}
		}
		// Fifth digit
		for (int j = 0; j < 10; j++) {
			if (e[i] == j) continue;
			if (v[e[d1 * 1000 + d2 * 100 + d3 * 10 + d4]][j] == 0) {
				x = false;
			}
		}

		if (!x) ans++;
	}
	cout << ans << endl;
	return 0;
}

