#include #include #include using namespace std; int V[15], mat[10000][15], nrsol, i, j, vect[15]; char sir[15]; void check_unique() { int j, i; for(i = 1; i <= nrsol; ++i) { for(j = 1; j <= 8; j++) { if(mat[i][j] != V[j]) break; } if(j == 9) { break; } } if(i > nrsol) { ++nrsol; for(j = 1; j <= 8; j++) { mat[nrsol][j] = V[j]; } } } void solve(int cif) { for(int pos = 0; pos <= 7; pos++) { V[0] = 0; for(int i = 1; i <= pos; i++) { V[++V[0]] = vect[i]; } V[++V[0]] = cif; for(int i = pos + 1; i <= 7; i++) { V[++V[0]] = vect[i]; } check_unique(); } } int main() { #ifndef ONLINE_JUDGE freopen("input.txt","r",stdin); #endif // ONLINE_JUDGE cin >> sir; for(int i = 2; i < 9; i++) { vect[i - 1] = sir[i] - '0'; } for(int cif = 0; cif < 10; ++cif) { solve(cif); } cout << nrsol << '\n'; return 0; }