Cod sursa(job #378238)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 27 decembrie 2009 23:12:52
Problema Cifre Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 53.1 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<string>

using namespace std;

int alfa[100][10][10]={
{{5380839,3512493,955971,138843,11349,495,9,1,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,1,4782968,3720087,1240029,229635,25515,1701,63,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,1,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{0,4782969,3720087,1240029,229635,25515,1701,64,0,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{0,4782969,3720087,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,4782968,3720087,1240029,229635,25515,1701,63,1,0},{0,4782968,3720088,1240029,229635,25515,1701,63,1,0}},
{{4782969,3720087,1240029,229635,25515,1701,63,0,0,1},{4782968,3720088,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{4782969,3720087,1240029,229635,25515,1701,63,1,0,0},{1,0,4782968,3720087,1240029,229635,25515,1701,63,1}}};

#define FOR(i,a,b)for(i=(a);i<=(b);++i)

int main()
{
    freopen("cifre.in","r",stdin);
    freopen("cifre.out","w",stdout);
    
    int A,B,C,K,ans=0,i,k;
    
    scanf("%d %d %d %d",&A,&B,&C,&K);
    
    int ind=A,start=(A/10000000)+1,stop=(B/10000000)-1;
    
    FOR(i,start,stop)
      FOR(k,K,9)
        ans+=alfa[i][C][k];
    
    FOR(i,A,min(start*10000000,B)) 
    {
      int nr=i,cont=0;
      
      while(nr)
      {
        if(nr%10==C) ++cont;
        nr/=10;  
      }
      
      if(cont>=K) ++ans;
    }   
    
    --i;
    
    if(i<B)
    
    FOR(i,max(A,((stop+1)*10000000)+1),B)
    {
      int nr=i,cont=0;
      
      while(nr)
      {
        if(nr%10==C) ++cont;
        nr/=10;  
      }
      
      if(cont>=K) ++ans;
    }
    
    printf("%lf",(double)ans/(double)(B-A+1));
    
    return 0;
}