uva10415測資B

Input:

15
cdefgabdbdgg
BAGFEdgffDC
CbCaDCAGDFEFbCbCCbCbabCCbCbabae
cCcCcCcCcCcCcbgbgbadCcAB
AAAACDEFgabcdefGAAAAAAAAbabcbcbbcccaDGDCCCCCCCC
cbabcGDDGGGDACBEDGAbggdffdggd
ACGCGACagcgagc
cdefdecdefdcedfbCbC
AAAAAAAAAAAAAAAAAAAAAAAAAA
dDBbGAFDEgg
AAACBcdefgabdfgeefgggggggggcbbbbbbbabbbbbbbbbbbbbAAAAAAAAcdefgabAAAAAAAGGGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFADDDACBBBBCBBBBBCGGFDgggadfefcdaadadeadadadadadaddadaddadadadadaddadadaaddaddaabbgdffgfdb
AAACBDGcbacdefgabfgeefgggggggggcbbbbbbbabbbbbbbbbbbbbAAAAAcdefgabAAAAAAGGGGGGGGGGGGGGGGGGfdfabdgcfFDFAGgggcbbbbggggdggggggdfdfdgdfdgddfdfggabcbFGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFADcdefgabBB
AAACBDGcbabcggdfgeefAAAAAAAAAAAAaadadeadadaAAAAAAAGGGGGGGdadaddadadaaddaddaabbcccbbbbbbbbggcbbbbggggdggggcdefgabGFAdfdfggabcbFGGGGGGGGGGGGGGGGfdfabdgcfFDFAGGFABCBBgbcgddfg
BGGFFEFAEFEDFAFFACbbdgeffEADFgbbegfdbcgfedagdbgf
ggdffgdggddfgdgfgaedeaddcbcgdefADEFDEADGGFBCGFFDgGDGGgGfdgdggdaead

Output:

0 1 3 3 0 0 3 3 3 1
2 1 1 1 0 0 2 2 2 0
2 8 10 3 0 0 3 4 2 0
1 8 4 11 0 0 9 9 9 8
4 2 6 6 0 0 7 7 7 4
2 2 5 4 0 0 7 8 8 2
3 4 1 4 0 0 2 2 2 2
0 2 3 1 0 0 1 3 5 3
1 1 1 0 0 0 0 0 0 0
2 1 2 3 0 0 2 2 2 0
8 5 10 29 0 0 33 35 33 5
8 2 12 13 0 0 22 25 24 9
8 3 14 24 0 0 30 29 28 8
2 2 5 9 0 0 12 12 7 1
4 2 3 9 0 0 19 18 17 2