uva10415測資A

Input:
19
cdefgab
BAGFEDC
CbCaDCbCbCCbCbabCCbCbabae
B
D
g
e
d
CbCbCb
bbbbbbbbbbbbbbbbbbbbbbbbb
ABCDEFGabcdefg
BAAGFFfdcbcdeadfbcEDCbabbabbebadbbbababABABBABAGBBBBBGEaEDEDEbEDdadcddbdeeeeddeabdddddDDEEE
ccccCCdccaccacccccaaacccc
cacacaaBBBBcCbbbbBAAGGGGG
GFGFGGaaaaFFgGgGbcdefgabbbbbbbbbbbbb
cccccccccbbbbbbbbbaaaaaaaaaaa
AAACBDGcbabcggdfgeefgggggggggcbbbbbbbabbbbbbbbbbbbbAAAAAAAAAAAAAAAAAAAAAAGGGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFADDDACBBBBCBBBBBCGGFDgggadfefcdaadadeadadadadadaddadaddadadadadaddadadaaddaddaabbgdffgfdb
AAACBDGcbabcggdfgeefggggggBBBCGGFDgggadfefcdaadadeadadadadadaddadaddadadadadaddadadaaddaddaabbgdffgfdbgggcbbbbggggdggggggdfdfdgdfdgddfdfggabcbFGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFADDDACBBBBCBB
AAACBDGcbabcggdfgeefggggggBBBCGGFDgggadfefcdaadadeadadadadadaddadaddadadadadaddadadaaddaddaabbcccbbbbbbbbggcbbbbggggdgggggbdgcfFDFAGGFAdfdfggabcbFGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFABCBBgbcgddfg
Output:
0 1 1 1 0 0 1 1 1 1
1 1 1 1 0 0 1 1 1 0
1 8 10 2 0 0 2 2 1 0
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 1 1 1 0
0 1 1 1 0 0 0 0 0 0
0 1 1 1 0 0 1 1 0 0
0 1 1 1 0 0 1 1 1 0
0 3 3 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
2 2 3 2 0 0 2 2 2 1
6 2 17 13 0 0 12 12 13 4
0 2 1 5 0 0 5 5 5 5
2 2 3 5 0 0 4 4 4 4
4 1 2 3 0 0 4 1 1 1
0 1 2 1 0 0 1 1 1 1
7 5 10 28 0 0 34 36 34 5
8 5 12 31 0 0 40 45 43 6
8 4 15 35 0 0 41 43 41 9