fork download
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <vector>
  7. #include <queue>
  8. using namespace std;
  9. #define ll long long
  10. #define pii pair <int,int>
  11. #define pb push_back
  12. #define MOD 1000000007
  13. #define fi first
  14. #define se second
  15. #define lb lower_bound
  16. #define ub upper_bound
  17. #define mp make_pair
  18.  
  19. int main(){
  20. char c[105][105];
  21. int t;
  22. cin>>t;
  23. getchar();
  24. for(int kss=0;kss<t;kss++){
  25. int n,m;
  26. cin>>n>>m;
  27. memset(c,0,sizeof(c));
  28. for(int i=0;i<n;i++){
  29. for(int j=0;j<m;j++){
  30. cin>>c[i][j];
  31. }
  32. }
  33. getchar();
  34. bool visit[105][105];
  35. memset(visit,0,sizeof(visit));
  36. int sar=0;
  37. int mac=0;
  38. int sal=0;
  39. int gru=0;
  40. int tur=0;
  41. int dol=0;
  42. int sha=0;
  43. int wha=0;
  44. for(int i=0;i<n;i++){
  45. for(int j=0;j<m;j++){
  46. if(c[i][j]!='.' && !visit[i][j]){
  47. char z=c[i][j];
  48. if(i+1<n && j+1<m && j-1>=0 && c[i][j-1]!=z && c[i][j+1]!=z && c[i+1][j]==z && c[i+1][j-1]==z && c[i+1][j+1]==z){
  49. visit[i][j]=true;
  50. // printf("shar %d %d\n",i,j);
  51. //shark
  52. int p=1;
  53. while(i+p+1<n && c[i+p+1][j]==z)p++;
  54. for(int k=0;k<p;k++)
  55. for(int q=0;q<3;q++)
  56. visit[i+1+k][j+q-1]=true;
  57. sha++;
  58. }
  59. else{
  60. // data row
  61. int p=1;
  62. while(i+p<n && c[i+p][j]==z)p++;
  63.  
  64. // data kolom
  65. int l=1;
  66. while(j+l<m && c[i][j+l]==z)l++;
  67.  
  68. //true rectangle cell
  69. for(int k=0;k<p;k++)
  70. for(int q=0;q<l;q++)
  71. visit[i+k][j+q]=true;
  72.  
  73. if(p==1 && l==1)sar++;
  74. else if((p==1 && l==2)||(p==2 && l==1))mac++;
  75. else if((p==1 && l>2)||(p>2 && l==1))sal++;
  76. else if(p==l)tur++;
  77. else if((p==2 && l>2)||(p>2 && l==2))gru++;
  78. else if(p==3){
  79. if(j-1>=0 && c[i+1][j-1]==z){
  80. visit[i+1][j-1]=true;
  81. sha++;
  82. }
  83. else if(j+l<m && c[i+1][j+l]==z){
  84. visit[i+1][j+l]=true;
  85. sha++;
  86. }
  87. else dol++;
  88. }
  89. else if(l==3){
  90. if(i+p<n && c[i+p][j+1]==z){
  91. visit[i+p][j+1]=true;
  92. sha++;
  93. }
  94. else dol++;
  95. }
  96. else if((p==4 && l>4)||(p>4 && l==4))wha++;
  97. }
  98. }
  99. }
  100. }
  101. if(kss>0){
  102. printf("\n");
  103. printf("%d %d %d %d %d %d %d %d\n",sar,mac,sal,gru,tur,dol,wha,sha);
  104. }
  105. }
  106. }
  107.  
Success #stdin #stdout 0.01s 5312KB
stdin
100

59 9
..gggg...
..hheefff
ffcceegb.
..cceegb.
a.ddddgb.
a.ddddd..
aedddd.af
.egccccae
.edddd.a.
fedddd...
baaab...e
.aaae..cc
....egge.
fff.cc.e.
fffedddef
..heddda.
..fbbeeee
f.fbbaabg
fbddcaabg
dbddeeebc
fb..eeeb.
f.caeeeaa
f.caeeef.
abba.badd
ae.a.dadd
aegb.dadd
.egagdabh
.ejcffffh
.bdggg..a
.fdbdcccc
bf.b.cccc
bf.hhcccc
.f.hhcccc
d..hhcccc
daag.cccc
d.ee...ba
d..cc.eea
..ee..eea
ffeeca.bb
ggb.c.ef.
afff..ef.
a.ggbbdf.
bbe...dfe
ddddeed.e
ddddeed.f
ddddee...
ddddeegbb
dddd.b.bb
ea.cch...
e.gcchdd.
edgddhebf
edg.cccbd
adgdeaaba
cd..eaaba
eecce..ff
eeccdddd.
.dcc..bbc
.ee.aaaa.
.f..fdddc

59 60
.cccaa.af....aee...fff..d....ee.....ff................ee....
.f.......cdd.ff.aaaabb.hhhh..eedggddd..............c..eecc..
.eefffdd.....ffaaaaaeeeeaee..eedggddd........aaaa..a..ee.dd.
aeefff..e....ff.aaaaeeeeaee..eedggdddccccc.ggaaaa.fa..dffffe
a...e...e.ff.ffbbbbbdd..aeec..fd.fdddccccc.ggaaaa.ggggaffff.
fffc....e.ff...bbbbb.......c..a..f.d.ccccc.cci....gggg......
cc.ce.....ff...bbbbb.....affff.cc...fcccccecci...bbbb.....ff
cc.ce.e.eeff..ebbbbb.....affff.cc.c.a..bbb...fgg.bbbbff..d..
.dbcedd.ee..ggddd..d....hhffff..f.c.a..bbb...fgg.bbbbffecccc
baa..dd.eecc..ddd..ef.d.cccc.hbbbb..a..bbb....hd.bbbb..e..ee
baa..dd.ee....ddd..ef.d.cccc.hbbbb......g...f.eb.bbbb.....ee
g...add...fbbbb.bbbe..d.cccc.hbbbbf..aaa...fffe.ee....ffffee
g...a..ffafbbbb.bbb.....ccccgabbbbf.g.bbb..fffbbbb.bbbffffee
geeea.affef.....hddd..ffccccdabbbbeeeebbb..fffcc...bbb..b...
.eee.caff......chcccccffccccbaf.ffeeeebbb..fffcce..bbb..b..d
.bb...aff.....fchccccce.....baf.ffeeeebbb.aa...........a..cd
.bb...a...fffbbchccccce...aabcf.ffeeee.b..bb.aeeeb.ccc.bb.c.
.bb...hcc.fff..daccccc....aabcf...eeee......eaeeebe..dd....d
.bb.bbh....b...ea.......gggg.c..bb..bbb.....eaeeebe......ggd
...dc.eaaaab....a.....ccgggg.c.fbbe.bbbaaaa.cbbb.bc......ggd
...dc.eaaaab...bbbdd.ddbgggg...abbe.....c.......d.cgaaaa.gge
dd.dc..hhhhhhd.bbbffffff..ecc..a..e.....c..cc...d..daaaadddc
dd.d..ahhhhhhd.bbbffffff..b..eea.de...eeeee..ffccc.d.giii...
ddbbb.ahhhhhhaa...ffffffee...eea.db...eeeee..ffccc.dff.e..c.
dd...c.hhhhhhaa...ffffffee...ffff.b...eeeee..ffccc.d......c.
....dd..ceeegaa......ccgeeff.ffffgba.deeeeeb.ffccc........ca
..d.dd...eeebaa......ccgeeff.ffff.b..d.......bbdddbb...d...a
.ad.dd.....gg.....fffcc.........hd...ae..bbb.cadddbb.e.d....
iiibbbgggeebbbb......cc.....dcc.heeee...dddhhcgdddbb...d....
.ffbbbh..eebbbbb..ffffeeee...cc..fffdddf.cccaag..e.ffffd.ccc
...bbbhdfeebbbb.......b.db...cc.aaaadddf.ccceeeed..ffff..ccc
......aac.c.c..e......b.eb..fff.aaaadddf....eeee..cffff..fff
.a.fff..c.c.c..ec..f.ee.eb..fff.....dddf....eeee.dc....b.fff
.a....eeeec.c.dgcddbbeeccb..bbbbd....bbb....eeeegd.ggg.bgfff
.c....eeeec.c..gcdd...baa....cc.d....ee.e...eeeeg..d.dfbgfff
.c....eeee......cdd....aa........g......b..aeeee...d.d..g.ee
aaaa..eeeebbb....aaa.ddaa.......ggg..abebggg.dd...c.bd..gaaa
aaaa..eeeebbb.aa.ddd.ceeeedddff.ggg..ah..........ec........b
eeee.feeeebbb.......a.....ddd.a.ggg..c.bbeeeeee..ddd........
eeee..g.hhh.a.......a......ff.a.ggg..eee.eeeeee.baa.....cc..
eeee..cccdddd....dd.a.....ddd.a...bbb....eeeeee..aa..bb....b
eeee.....dddd..........gggddd..g..aaaaaa.eeeeee.caa......ccb
eeee....g...ee.cccc.a..aaaa....gf.aaaaaa.....cc.faa......d.b
eeee...bg...ee......a...f......gfhaaaaaa..hhh.hhf..ggfffccc.
.......bee.cccc.....addbb.dd...gfhaaaaaaggggbbbbf.b..fffccc.
.f......ee......gg..add...bb...abb.b..ddd.......f.......ccc.
.f......ee....aaeeee...ff......abb.b..ddd.........b..dddd...
.f......ee.ccbbgg.....gff......abb.b.....a..ddd.....ddddd...
bfeeeeff.....bbggddddcc.......eeeeeb.....a.gddd..ffffddddfff
..eeeeff.....bbggc..bb..bb.aafeeeee...ccccccffff.ffff....fff
bbeeeeff........bb.aaaa...dddfeeeeeg..cccccc....cffff....ccc
bbeeee.........abbcaaaa.....efeeeeeg.bcccccc.....ffff....ccc
bbeeee.........abbdaaaa..c..ef.....dddcccccc...ccffff..b.ccc
bb..agfff...a.ca.adaaaad.c..e......ddd.hhh.....ccbb.....hdd.
....a.......a.c..a.aaaae.c..e......ddd.hhhff..eeee...bbb.dd.
...........ca......aaaae.c.ffff..c.ddd.hhhff...bb...dddfccc.
f....f..a..eee..bbb...........d.ac.bd..hhhffd..bb...dddfccc.
f..a.f..a.ceeef.bbbaa....aa...d...aaaa....b.d.a.....dddfccca
fdda.f.....eee...........d.ff.d...dd.....db...ad..aaddd....a

53 50
agf....b.eeedd...aeeeec..f.aheddd...bbb.eacaa..c.f
fb.bffgggeeedd..ddd.f.c...caha.....eee.j.acaa.ffef
fb.hhbbbheeedd..dddbddc..ac.hc....aaafdj.a.aa.ffef
.b.a.bbb.eeedd..dddeeee..ec.hce.ddaaa.djb.daa.ffgg
.bfa.bbb..e.........ffddd...fc..ddaaahdhcccc..ff..
c.ddfbbbcaaaa...bbb.ei..ggggfc....fffh.hcccc.chb.d
c.ddgg..c.ddgggg.eeaai..b.cc..ddddd..dff..iieehbc.
c.dd..b.hh.......eeaaeh.eecc..ddddd..eeeaabb.dhfcd
c.a.eeea.....ee.....bbh.eecc..dddddg.eeeccc.eecf..
.ggbeeeadddddee..bbea.cc.....hdddddb....ccc.d..eed
.ggb..badddddeeccc.ea..ea....aeeeecbff.bbb..ccg..d
.bfbieb.dddddee....eae.fddb...eeeecbccabbb..ccgf.d
.bf.ieb.ddddd.......accfccb..fb..ghhcc......ccgf..
hhhdbggggeeee..aaa..ebbfccb..cb..gbbcc..cdfffa.f.a
.bbdbggggf...ccaaa.aefddccb..aba.eeacc..hbfffa.d.a
.bbdb....fb.ebbbb.daefddcc..ccb.ceeafddddeeeeajjjg
.aad..bgccciebbbbeda.fbiffiicchhhh.d.ddddeeeeajjje
..heggegehddebbbbeda.eee.abdcc.ccc.bbb.bbeeee.ccde
a.fbgg.ge...ebbbbedggeeehaeefff.bb.dceddgeeee...de
adddgg.gib.ffbbbb..a.eeeffeedd.dbbf.babbbeeee.hhhe
.dddgg..ib.....dciia.eee....cgg.bbf.babbbf.b.gggga
.dddab.bibga..cd..g.b.eaaaa..dddd.gg...afff....b.d
..accb.bdbga...dee.ifddaaaa......eeffff.fff.bccffd
d.acc..b...a.e..ee.e...ffdc.eee.dgggc.e.fff..ccaad
d.ad...bghcccc.deebbbbbffhh.ad...bbbc.eafff.dccdcc
fc.ded..gfff...hhgbbbbbffhhgbc........edcc.hhh....
.eeded..gfff..dddgbbbbbaeaaddddaaac..fedccbhhh..af
dcfffdb.gad.aaaccgbbbbbabb.ddddaaa.e..bd..bhhh.ca.
d.fffgeeeaf.aaadagd.cc.a.a.....ccc.eggaaaeehhh..fd
dedddg.abaf..f.eeedg.a.eea.aaa.cccaabbbhhee.c.ccfd
.gcchiea.cfdddbeeedg.accjfffdbhagg..bbbdddd.ffccfd
dbbjfffa..fdddb...dg.abddee.dfhbbbcca....g.cff..bd
..aggg.a.aeee....ffg.abddee.dbddddccafffeg.cggaeba
ffffffeddaeee.geeee....ddee.d.dddd..ii.eee.h..fede
ffffffbddaeee.deeeeggggaahhcc.gcfhaaaaheee.heaaaaa
ffffffbff..c..deeeeggggibb.cc.gc.baaaabeee.h.aaaaa
ffffffb.a.ec.fdeeeeggggceeeeiiiffbaaaabeee.heaaaaa
..gggeagf.daaa.eeee....c.cccc....b....b..ccceaaaaa
..gggehhcccbchhhh.ffff.ffaffff.aa...ggb..bbbegeeee
..cdcchhccc..hhhh.ffff.dheeee....fffggffec..e.aa..
d...bbhhcccddd.a..iig..eheeeefc.cfffgg..eb..ddd.bb
aaa.eehhcccdddga.baag..eaeeee.bdcfff...f.b.bdddcbb
aaa.....eeee.....cf.gbbegeeeeffdcee.gccccbgaa..eee
.dfbb...c.bbbddgg.fdgbbegeeeeffd...dhh.aabgbb..eee
fbf.eeed.abbb..gg.fd.cccgcddddcd..c.g.eeeecbb.....
fgf....d..eeee.beaaaffffbcdddd....c.cccc..cbb..aaa
ed..iiifbbcc.bcbeaaaffffggg..fffd.aaaaaa.fcbb.cc.c
hf..eaa.bbccaa.heaaaffffggg...aaa.aaaaaa.fc.fffgge
cccccc..bbcc.b.hcaaa.eei.....baaa.aaaaaa....fffgge
ccccccd.aacc...bbbbhhhaaaa...b..bcaaaaaa.f.cfff...
cccccc..b..f.hhddeeee..ccc...bdcbc...bghheeefff...
cccccc...gg.dee.feeee.fccc.a.ggcec...eahhgg.......
..aa.d.bbbb.dee..g.c.ddcccdccc..dcfffea..ffffccec.

39 14
........bae...
eeeee..dbae...
eeeee..dbab.b.
eeeee..d.cffbd
eeeeegc.......
.f.ffgc.aaadd.
..effg..aaaff.
a.eff.....eeee
hggg......eeee
hgggaff..ceeee
heeeeff...ff..
aaaaaff...ff..
aaaaag...cccee
aaaaage..ccc..
aaaaageg.ccc..
...ff...f...dc
....eebbf...db
dd.feebbfd..db
dd.f..cceee.db
dd.......bbbaa
dd.cccc..bbbaa
....a....bbbaa
....a.......aa
cggga.aaa....b
cggg.........b
cb.ccccc.ccccb
.d.ccccc......
.d.cccccddddcf
.dfcccccggg..f
.dfddb..bccccf
.efdde........
ccf...bb..eeec
.adc..bb.bbbb.
.ad.d.bb.bbbb.
.ahgdhbb...a..
d.hg.hf....a..
d.h.eee....add
..ha.bbhhddff.
eee....hhc.gaa

4 12
...e.b.e.ffc
ccce.ahh.ffc
....c.cee...
.aa.cecdf.fc

53 63
ggg.aaa.cccbbbeeee..cc.fggg.eiiiifceee.debbbbbbfff...f...ddf.bc
gggcgc...eegdcccc..dcc..eddddbbbhfcffffbebbbbbbddddbbfgbbb.faaa
fbbbbcffaaaadccccc.ff..cdddddeeehfbba..b.bbbbbb..ggggfdbbbefaaa
abbbb.dbbbb.fcccc..ff..ffddddeeebfbba...abbbbbb.....bfafha..aaa
affffadg.gaaf.bbb.cdd.aa.gbbbbhhb.bba....ccc..ccgggghggfdjc.aaa
.....aeeeeaaf.bbb.fddiaaebbbbbccb.bbccbbbb...adaffffd..fdjbbfa.
..ahdaeeeeaaeeeedg..biaae.bbbb..ffggeebbbbidcccc..gbdaafdjchf..
..bbbbeeeeaacccc.gbc.faaccfgddddffhccchddcffccccbeeedbb..hc.eee
ccbbbbeeee..eeedd.ec.dgicc.gbbbiff.cccaaaaaad.eeb..cfc.ddhf.gch
ccbbbbeeee....cccc.ch.gf.addbbbehhhh..aaaaaad.ccb..c.cgddhg.gch
cca.hdd...aaffcccc.ch.gc.add.fggggdb..aaaaaa.....ffabb.ddhg.fch
ccbggfa.add...cccc..h.ge...f.fgggg.bjfaaaaaafcd..ffabb..ccaaf.d
..b..face..cbbccccfffdhebbbb...e...bjf..fdf.fc.iiihhbbgggdggf.d
e.bceeece.haaacccceeee.ebbbbcbce..hecdhbfdf.fc.gfccc.cgggf.cbbd
....eeecdg.aaaffdgggggg.aaehaac..bfe.fhbf.f..cegf..eba.b..d.bbc
...geee.igfaaaeccgggggg.aa..aac.adf..ehed.f...ag.dicaaa.e.d...c
ffegeee.ihfeffeccgggggg...c.hg.bac..ddhed.b...abbb.faaa.eacca.c
ff.gffdddd.cbbdaagggggg...gddddb.ha.ddi.d.g.ffabbbc.aaa.e.ccb.c
ff.gccc.eaaaa.daa.....fddfg...gcefa.ca.cd.gdd.ebbbc.aaa.d.ccb..
.bbaccc..aaaaadaa..dddfa.cc.fff.e.a.cabe..gddce.dd..ggghh.cca..
...fiiid.aaaaedaahhhhbjgggfdfffaecbb..begdbbbbg....hhdddddd.a..
aa.fhaadege.gggg.fffdecgggf.fffafcbb.ddegdbbbb.b.f.hhddddddga..
aadfhec.egeffffaaajebbb.ccccddh.bcbb.ddebcfffdddccchhddddddca.c
aadfdd.bbga.eahe.ghcc.eaccccddh.g.f..ff..c.cbhaaa.bbgdddddd.f.b
bbd.gggbbgedddhe.bbb.beahhggg...gaabbb.bbc.ff..gggbbgffffahbb.e
bbdedddde.bbbb.ecbbb..e.b.bddd.egaabbba.ac.ffccc.dbbgdg...hbbc.
ffgbddddg.bbbb..cbbbccc.b...bbbbgdceeee.agg.....bd.cadgbbdffdcf
c.geddddgd.aa.fggjjjhddddhcccch..fceeee.aggc.ffffd.c...f.affeef
cddefffegd.e..fbbhd..dddd.a.aah..fceeee.aggejffffhhcddhc.hhheeg
c.iefffecd.dddag..ibedddd..daagbbbceeee.bbbcbddddbbbddbcdhhh.cd
c.ie...eadbffff.ccc.eddddcgb.eef.e.eeee.ddhcb..fabbb..b.bhhh.cd
bfdaaaa..f.ffffbcccieddddcfb.eebdabgaaagddg.bd.feee.ffb.bhhhbbi
g.daaaab.f.....b..bdeddddiiiiffadahhdddgddeeeegg.aaaa.aaa.h.aac
aa.aaaaddfeeegccc.hc.jjjj.c....ada.bbbfa.hhdddf.bbbdd.aaafbdd.e
f.f....ddbbbb.cccaaaagg.ee..dcca.ace.ddd.fgg..ecbbbdd.aaadbdd.f
..bbbggddbbbb.ccc.eee.....dabccadd...ddd.bggd.dcbbbgieaaaf.hfef
ahhc...bfbbbb..fffeee.ffffhgbd.eeff.afgaabgg..iibbb.ffdaeeeebbf
bbbbfcc.ebbbb.ecddeeefffffhcfd.eecccaccci...ffff.chhff.fdaaabb.
bbbbacc..bbbbgggbaaajjffffhcfdiiddd...eee.adddddhc..ffdbbaaabbf
bbbb.ebdfffhidhheee.cehgd.aaagb...fgd.eee.addddd.c..ffeae.hhbbe
bbbbfe..fffdidhheeeccchghff..ghdddaaa.dd...dddddggaaadhdddiiiie
bbbb..ccc...iggbb.fcccheeee.eeee..aaafaaaa.ddddd.eeefdbddd.aaae
ddcg..cccbbbba.bbe.cccfeeeei.f....aaa.aaaa.a..eafeeefdb....hhhb
bbc.eggaa....a.bbe.ccc.aaaaidaeeee..ggaaaagaggeafeeefgbeccccdid
bbc..ccccbb.baccff....bb.ccbbaeeeec.ccaaaag.c.eaccdaag.gccccaaa
bbcdecccchhhb.ccffeeeeaaaa...aeeee..ccaaaaf.c.fa.ed.hgbgebbb.ff
faadecccc.ffcecciieeeeaaaadbbaeeee.dbbaaaaeecdd.ccbccccgebbb...
f.ii.cccc.ffceccfdeeee.gghdbbceeeejcbbifgcc.cdd.ccbgg..b.bbbee.
bbii.cccca...e..ggeeee.dd.gbb.bb..bhhe.fgcc..dd.aaaa.ddd..cdddd
eeebbeebbabbbb.dbbeeeegcbbg.gggg.gggg..dgcc.ge.faaaa.ggg..cg...
eeef.ee..ffcagggbbddddaaaaghddbbbb..cc.df.ab.ea.cb.ccccebbc.b.f
.cccbb..hhheegggbbggggaaaa.hddbbbb..ccggcggbhdb..b.aaaaeaaa.eeb
afffbbf.fffeeggg..c.....fffbddcccc....efff.bhaaggdd.bccc....eeb

32 10
.eeehgaadd
beeefbffff
aeeefdffff
.bdccc..d.
...ccc.hdf
...f.hacee
fdgfcffffd
fdgfb.eeed
.jgaaabgfb
cjgaaabaaa
.ehhhhbaaa
fbf.febaaa
.bfbdecggb
dbhbdhcgge
dbhbdhbgge
dgaadhkdff
cgcccckhgg
.gcccckiec
aaccccaadg
bbhfhhdbbg
ddhf.ccc.g
ddhbbbidbf
ddheeei.bd
iiiiggccc.
.aahebbbba
faahjbbbbe
faacdbbbbg
faacgg.g.a
f..cee.gcf
ddeaaaag.a
..baaaaddd
dgbdddcc.c

49 27
d.aaaff..ggcca...be..ee....
d.aaaffbbeeeea.aage.bbb.ee.
d.bbbb.bb..fgg.aacccc....cf
d.f.fffbbg.dgg...g...bbeeee
...eeee.ffff.fcccc...bb.bbg
f.bbbbjcccaaafcccc...bb...g
f.bbbbjggbaaafcccc..cbb.ddg
fa....afff...fcccc.acaa.dd.
fa.dbbee..bbb.cccc.ac.bbbb.
.ag.bbee..bbb......a..bbbb.
c.g...eehgbbb.bbbbca..bbbb.
c...b...hg.aaaa...c...eaeed
cg.fbc.chg.aaaa...c.ffff.fa
cddaaa..hg.aaaab..ceffff.fa
...aaaddd..aaaa...hhffff.fa
ffff.fddd.baaaa..ahhffff.f.
ffff.fddd.baaaa.....ffff.gd
b..ccf...c....eeiiiidd.aacc
.c....ae.gdd....ddaaaa...d.
dc.d.ffe...headeddaaaa..hhc
d..d.ffe.fchbadfffaaaa..bbc
d....biiii.hbadfffaaaa..bb.
..aaa.d.eeehbcdeeeaaaa..bb.
hgaaa.d.cc...c.eee.dddee.aa
hdaaa..ffffeee.eee.dddee.aa
hdaaa..ffffeee...bb...ee...
.cccc..ffffeee..dddd.geeb.a
.cccc....bb.b...ddddeffff.a
.cccc....ee.bh..ddddfffff.a
ecccc....eedccaadddd.ffffb.
ecccc....ee..fffdddd.c...b.
eb...f.hgee..fff...bbc...b.
eb...fehg....b...ddddca.aad
.b.....hg..aabee.....c.....
.ba..aaaa..aa.eecfdd.fffff.
gha..aaaa..aa...aadd.fffff.
gfab...d.bbaa...aadd.fffff.
g.ahh.eeebb.....aadd.fffff.
.cccda.cc..c...eaa....dddb.
.cccda.cc..c..fe......dddcc
.ccc...cc..c..ce...cccdddcc
.b.f..fccee.ffffgddcccdddcc
.a.f.afhaeeaa.bhgddccc.d..d
ca.f..fhaeeaaffff..ehhhh..d
.a..dd.hagg..ffff..e.eebb..
.a.a.gghagg.....cc....dfc..
dfeee........a....a..cgfb..
df.ffc.eee.f.aebeeeffd.fb.b
d.aa.aaa...ccg..eee....f..b

17 4
.eef
.b.f
ggga
..da
.ad.
ffd.
ff..
....
dfbc
ggg.
bbbb
bbbb
aaa.
d.c.
d...
....
...c

43 48
ff........fff.ecc.cc....eeea......aaaa........aa
.e........fff.eccbb.b...dd...gf...aaaa..........
.e........fff...gbbdddd.....ccc..daaaabbb...fff.
ge.b.....geeee..gbb.....aaaa.aa..daaaa..aa......
aaab....dg......gbb.....cccc.aa...aaaa..eeeegbbe
aaabf..bdg.dd......ffffff........caaaa.deeee...e
...bfeeedgcdd.f....ffffff......geee..hhdeeeecc.e
........dec..bf....ffffff...cccbbbg..hhd.ffff..e
..ff......c...f....ffffff.dddd.bbbg...f..ffff...
..ff......ddaaa..........gdddd.bbb....fa.ffff...
.g..bbb...a.aaa.....bbb..gdddd.........abffff...
.g..efff..abaaa....cccc..g....c.........bffffbe.
.gdddccbbb.b....aaa.....bbaaaaaf.........ffffdcc
..dddccbbb.cccc.aaaffffebbaaaaaf.fcccc..d...bd..
..dddccbbb.....gaaaffffebbaaaaa....hh...daeebdc.
..dddcceeee..eeg...ffffebbaaaaa.c..hh.ffda..b.c.
............ceeg...aaa......ggffcffgddff.acc..c.
.ff.........cee....bbddd....aaaa.ffgddbb.acc..c.
.ff.........c..fcc.bbddd....aaaa.ffgdd...bhhh.bb
aaa.f..ff...c..f...d.ddd..dcaaaacffgddaa.be..aa.
....f.eee...f..f...d.ddd..dcaaaa......aa.b...aa.
ff..f.eee..bf...ccc...ggggd.aaaaceebbbaa...bbb..
ff.........baac.......ggggg....ddd.bbbaaffff...d
.........aa..gggg.....gggg..............ffff...d
...eeee.baa..gggg..a..ccccbb...eee....bb.gdd...d
........b.ccccc....a..ccccbbffffc.....bbccdd...d
..e.cc....ccccc....a..ccccbbffffc..fffbbcc......
..e.......ccccc.....ddcccc..ffffc..fffddda...c..
...c.....eccccc.......cccc..aa.ddd.fffddda...c..
.ffff....bbbb....d......ee..aa.ddd...addd....c..
ccc....ddbbbb....d..........aa..........fa......
ccc.d...ahhh..f..dffffff..eb.........eeefa......
..aadcf.a.aaa.fc.dffffff..cc.....fff.eeef.......
..aad.b.a.ffbb.c..ffffff..d.d.eeeebb.eee........
...gffffa..aaaa...ffffff..d.d.eeeeffff......b..e
.............df...............aa..ffff..ee..b..e
.........bbbb.f..aaddd...dddd.aa..ffff..ee..b...
bb....eeee.....ee..ddd........bb........ee......
.........dd.a.aee...fff.....b.eeeefff.g.eedddd..
......hhhddbb..bbb..fff.eeeeb...ccfff.gcccddddee
........ab.bb..bbb....e.cc..b...ccaaa.gaa.ddddee
...a.....b..e..aaaa...efccaaaa.dcc.....aa.dddd.b
.....bb..b..ed.aaaa....fcc................dddd..

43 44
...df...d.bbbff..ggffff.gccc....aa.eeeaa..a.
....bbb.....cffg.bbbba..acccggd.aafaacaa..a.
.aafbbbhhh..cffga.gg.a..acccgg.faacaacaaggf.
.aa.aagddaaac..baegg.ab.acccgg..aac.ddddbbfg
...daageeaaa.ff.afgg.ddddbb.ggc....aeeeee.eg
.g.f.eg.daaaeff.hf..addddbb...c...gaeeeeeccg
.gaf..a.bgggiff.hf.b.dddd..ggggeeffheeeeeccg
.gcccda.bddeee.dhf.b.ddddffehh.dd..heeeee.f.
.gcccdah.dd....c.....ddddffeccccccggg....gfd
a....d.ffddc..ecdd.eeddddffeccccccggg.cc.gfd
.c...dcffaeaaaaffffee...bbd.ccccccbbb..ee...
ac.aa.cffaffff.cc..ee..effffccccccaaaaaee.ff
gce.....cb.d...dbb..hhh.ffffeee...aaaaaeegg.
...ace...b.d.aa.bb.aceebffff.gdd..aaaaaccgg.
b...cb.ggg..bbb..e.abeebffff.g....aaaaaccgg.
b.ggceee.dhfbbb.be.abeebffff.gff.bbbbd.ccd..
b...aeee.dbfbbb.be.hgee.ffff.haaadeffd.ccdfd
.........d.fbbb.deccfffg..d..haaadeffdge.bfd
dfcjgeeee.cf.bggg.ccfff..cd.ccc..d.ff.ccgbfa
.fcjaa.dddc...ggg.ccfff.ee..ccc.f.....ccgb.g
eecjeeeebaaa......cc.e..ee.bccc.f....dcc.b.g
bbb.eeeee..gffee....be.....b.a..fddcbb.gggfg
bbb.eeee..ccccc.dddffh.....b..bbcddfbbaa.aag
bbb.....aacccccedddffhaaaf.gggg.eddcbb...aae
ff...gfff.cccccedddffhaaafdgggg.ebbcbbdfff.e
ffdcfefff.ccccce...ff....c.gggg..bbc..dfffga
ffecfbbb....ggge...ddd...aaggggefbb.aaicc.gd
ffddfaccac..gggfcbecaa.bbbcggggefd....ifbbhc
ah...a...c.d..ddddgfddfffffggggefdcbb.i..ghc
ah.ddd.bdc.d.hh...af.gfffff.ciii.d...feeechc
ah.b.feeff.aaadb..afcbfffff..iiiac.ddd..ac.c
ah.baaa.ff.aaadbff.ecbfffff..a.h.ffddd..agff
.fffaaabff.aaadhff.dcb.gaaahdffh....facc.eff
.fffaaa.ffcc..dcff.d....h.d.dffhcc.hhh..aaff
.e.d......cc.h.c.j.dff.bb.d.d...bbffff.c..ff
c..bbb....ea.heeejccffcbbfffffaaaa...aaaag.d
.acc..ccc.ebbbbbbgcceeebbfffff..dfeeeeeccg.f
.adffdccc.ebbbbbbdccaa...fffffgg.feeeeeaagaf
ca....ccc.ebbbbbbdcc.....fffff.aaaeeeee..gab
fa..ee.bbafbbbbbbde....ceccc.ccbbbeeeeeccc.b
f......bbaf..g.c..e.eef..a..bfffa......ccc.b
fcffff.eeafgce.cbbbddb.eea..b.d.eeedd..cccgb
.cffff..cccgc......ff..ee...efdccc.aaggg..de

41 30
ddeecdaa..dff....aaaab...bbb..
b.bbbggg.ggg.bb.c.eehccccbbb..
b.bbbgggbbiiiefgcdgchaaaabbb..
.h.aaad.eeeddgfgffgchaaaabbbfc
.hf..ff.eeeddef..aa.daaaadddfc
eeee.ff.eeeddegbbbb.daaaaddd..
.ddfcc.dd.bdde.bbbbfdaaaajef.e
.eebbb.b.abfaefbbbbfdffffiifab
.c.bbbh..gbfa...ddieeffffbb.ab
ac...ddf.ebfafhbb.i..aiddbb..b
a..e.bbbhegfafcddcccdabbg.acc.
aggeccc.heddbi..fff.gabbdd.ccd
aibeahdbhaa.biddfff.gcc.dda.aa
.iffa.dbhaa.def...gahhhh..g.aa
aieeagdb.aaedebbbbccga.eeeeii.
adeeibd..ehh.e.ccfcc.afahgciid
adgfff.fffhhfffbbb.hbbbafgbebd
.bbbb.....hh...ccccgbbb.f..eb.
ccceeedbg.aaa..be.hgbbbcbbagb.
cccdccceee.ff..bebhfihdd.gaeb.
ccc.aaaa.hhbaaa.e.hgeeeeecccc.
ccc.jfffcfffaaaggaaaeeeeeccccf
bb.gjfffcegggg.edd..eeeeebdggf
.d.bjfffbffff..e...feeeeeddd..
ffeejfffgffff.ge...ddd...ddd.a
ffccc.aegffffhddfb.ddde..dddb.
ffccciaegffffeeeebedddcgcddd.a
..cccihhhffffeeee.aaa.c..eeeja
eeeeeihhhc.gg..jd.aaaedfgeeeja
eeeeebbbbdfddd.jbbaaa.dcacccga
eeeeebbbbhfaa.gj.faaabbbacccge
eeeeebbbbhf.ffficcba.bbbhcccbb
aaa..bbbbheaffficcbc.bbbacccbb
aaaf.bbbbh.afffiaaahhdaeegei.c
ee.f.bbbb.....eeaaa..ffd.hhiee
cccfe.igghffhhhhaaabbffccdddbb
baagbciacccc.e....dd.iecc.aagd
b.hhhghbbbeebccff.c..idccd.bbb
..dbbch.cccc.cca.icaag..haabbb
b..ff.heee.ffffddacg.dfeee.bbb
..aaaaheee.a..bddbbb.bbeeeag.d

60 14
.c..bbg.haaa..
....bbgdcc..gd
dfff.aaaccdebb
dfff...gccdcbb
afff.dbeeee.bb
afffaaaeeee.gc
..f....eeee.gc
aaa.baaeeee..c
beee.hheeeec..
iiggg..eeeef.c
cfgggaa..bbaec
cfe..aaecbbaec
c.edgaahh.faec
dffccaahh.f.b.
bgdddd.ff.eeb.
...fee.ddddfbe
fdddh.fdddd.bg
edddaafbbbcccg
bddd..f.haa...
.....ccgb.....
eee..dddbge.f.
d.a...g.......
dff..bg..aeaac
dff.db...cc..c
...gdb...cc.fc
e.cedb.bbbb.f.
e.cediibbbb.f.
e.ce.iicgg.g.h
ef.dceeeecdddh
.fhe.eeee..ec.
.aaaaeeeebbb.b
faaaaeeeefccdb
ddb.beeeeiccab
afffhhdddd.aaa
afffcccaabbaaa
afffcccggccaaa
a.eecccggccaaa
...ba...jbbbb.
.ccddddcda..g.
a.aaaaaaffffgc
acaaaaaa.ggdgc
agaaaaaae..dib
egaaaaaa...dib
e.....bdccceeb
..b....deeaa..
gg.aaaa...aaee
fffaaaaaddaaee
fffaaaa.b.aad.
fffddb..be..d.
a.b.fbhebe..df
hhbhfcc.bedaaa
hhdddd..gjdaaa
.ddddd..cedce.
eedddd..cbdbbd
..aaa.eeeeeahd
gcaaa.eeeeeacc
fd..ffeeeee.ff
f...ffeeeee.ff
fbb.ff...ccb..
.g..ff.aaccaaa

20 51
......bbbb.....b.aaaaccc.....a..d.........d..caeea.
.......ccc.....bcaaaaccc.....a..aaa.......bbgca..f.
.......ccc......caaaa.........bbb...aa.bb.bbgca..fd
.....eeee...bbb.c...bbbb......ceee.ccccbb.bbhdd.ccc
bbb......a...ffff..bbbbbg.....ceeedffffbb.bb.dd.ccc
bbb......a.ggffff...bbbbg...gaaaachhh..bb..aaa..f..
bbb.c....a.ggffffdddd...g.eegaaaac.ee..c..baaa....e
.fff......eggdddabbbb...g.eeg..hhc.ee..cddbffff.d..
......ffffe.....abbbbdcccc....c.ge.ee.bbddbffff.d..
.....fffffe.ccc.a.ee.dcccc..a.fbgiccd.bba..ffff..b.
ffff..ffffeffffgggee.d......a.fa.a..d.bbdggffffggg.
e.............ee.....d.a......fa.a...ebbdggffffbbb.
e..ddd........ee.deeh.bbbaaa..fa.....e..dggffffbbb.
....gbbb......eegdeec.bbbaaa...afcc....ccgg....eegg
ddddgaa.g.....ffg.eec.bbbaaad...bbbbbb...aaaa..ee.b
ccg.gaacgfdddd..g...c.bbbaaaccc.bbbbbba....f.ccee.b
ccddgaac.fafff.eg..hhggb....ccc.bbbbbbae...faa.ff.b
cc....bc..agiiii.ccccf..cc.accc.bbbbbbae...faad...b
beeee.d...agddd.cccccf..cc........ee..cccc.faad...e
bff.bc....ag.....ccccddd..dddge...ee..........cccce

37 24
c..gggc......eecaabbd..b
cdddddd....aaee.aabbdf.b
.dddddd....c.ee.g...d..b
.dddddd.....aaa.gccc.aad
cdddddd...d.aaa..cccff.d
...bb.e..b..aaa..ff..ec.
...bb.e..b..aaa..cbbbgc.
...aaaa..ba.ga.......gaa
.ffaaaa..c.ee.......ccaa
...aaaaffcggg.....a.cc..
.c.aaaacddd....bbbddcc.e
ec.aaaabdddbbbaffeee...e
e.....ebdddbbb...eee..ce
ec.c..e.......ccceee..ce
.c.c....ff..a.fffeeeddcd
.c..ff..eee.bb.aaa.aaaad
..f.c.......bbgggg..c...
.gf.ff........aaaafddd..
.gaaaa......eaaaaafdddc.
.gaaaa.aaaa.ddaaaafdddc.
cg.....aaaa.ddeddgfdddc.
c......aaaa.dde..g.hhggg
.......aaaa.ddeffff..ggg
....ff.aaaa...effffaaa..
ee.bbbbaaaa........aaaee
eecccc..eee.a.d....aaa.f
eedd....ffffa.d..gc...gf
..ddbcf.ffffccdfcgcdccgb
..ddbcfcffffcc..bbc.ccgb
ccc..cac....cceedee.cc.b
ccc...dcgff...eed....d.f
ccc.b..ceff..bee.....eaa
ccc..........c....faafaa
.cfffge..ccc.e.eeefaacaa
ddaaa..aa.dddf.eeef.bbbb
gg.cbbcaa.dddhhbbbb.....
ggb.bb.fffddda.bbbb..eee

9 7
.......
...cccc
...cccc
...cccc
.e.cccc
.e.cccc
.e.cccc
.ff....
.ff.ff.

41 20
ggg....fff.hhaee.f..
.acccceeeeee.fee.f..
.acccceeeeeeaaee.f..
.a....eeeeeehhee...a
.ddd..eeeeeecc...fca
.bhb........cc...e.a
fccb...e.c.bccdd.e.a
.cc....eaaaaccdd..dd
....fff.aaaa......dd
aaadddbbaaaa........
aaadddbbaaaa...f..cc
..f...c.aaaa..df..cc
..f.c.hhaaaaff..a.cc
..fecfff....ff....cc
ee.ecfffbcc.ff..d..b
dccecfff.cc.....d...
d....fff.fdaaaaf.bb.
d...abf.bfdaaaaf..dd
...eab...f...eeee.dd
...eabc..f...f..bbb.
..hhh.c...a.cf.e....
.....dc.....cfge..bb
.....bcdddgggfge.ff.
..fhhbidddeeaa.e...e
..f.aaaddd..aabbddde
....aaaddde.aa..ddde
.bb.aaa...e.aabbbbbe
.bb.aaadddegggbbbbba
.bbfb..e..egggbbbbba
..dfb..ecccc..bbbbba
...fe........a......
..cfe......a.a......
..c...bbbb.a......a.
..caa.eeegggg.b.e.a.
..caa.eeecccc.f..ga.
a..aa....cccce...g.e
...aa.ce.dd.ddd..g.e
c.....ce.....ffhee..
ceef..cdddd..ffheeda
c..ddd.eee..dffh.cd.
cbbddd.....bhff..cf.

56 15
aaa...dhaaa.a..
cb.c.fbcaaabbb.
c.fch.bc......c
bbbbiaac.c..ffc
aaa.iaacbc.cffg
....gg..bc.cffg
ffffgg...c.cd.g
...bb..fffd.iib
bccc..heeed.b.a
bccc..heee..c.a
bccc..hcff.ggga
bhhhd.bcff.cc.f
....c.b.ffggg.b
..ffffc...ggg.g
hh.bbdc.cdd..ee
hhaa.gc.cdd.fbb
hhcddicec..ef.e
hhc.ai.dg..efae
bafffi.dghdefhh
b.ee.ie.ghde...
b.eefbdd.h.f.gg
bf...bgeeecf.bc
cf...b.eeeaaa..
afac.bg.adaaacc
a.achceeee....d
bbibacaaa.aaacc
bbi.....feeeecc
.aicd.ebfeeeecc
.e.ee.ebcc.dfcc
.ecd..eae.hcf..
..cdaahae.baaaa
..cd...de...bbb
.fffafffe....ef
bbeee........aa
ddd..bbaaaadbbd
f..c...e.fffged
adhcdddehbeeaag
.gggg..ehc..aae
.gggg.f.hc.faae
ee.aaafbegg...e
ee.aaa..aaaffge
ee.aaa..aaaffgb
cccb...ddddff.b
aaaa.beeeccff.c
aaaahh.ffbbbe.c
aaaagd.ffbbb...
aaaagdca.bbb...
aaaa.dca.bbb.dd
aaaa.d.....hc.g
ec...jc.deehcaa
acfffea..aahcaa
acfffcdebb.h.aa
a.fffcdebb..baa
ab.jjhdebbffff.
.beeihdebb.bbb.
.ddd.ccc..cbbb.
stdout
109 135 112 60 32 10 20 8

212 166 142 57 31 8 11 4

22 23 29 9 7 1 3 0

8 7 1 0 1 0 0 0

323 230 200 65 51 5 15 10

49 32 25 7 2 2 0 0

69 57 60 23 20 3 7 2

8 4 4 1 1 0 0 0

38 58 77 27 30 7 9 1

121 113 103 41 22 1 11 2

128 103 71 19 22 5 5 2

79 55 44 11 17 0 4 4

28 35 52 21 8 3 2 4

40 42 37 16 13 3 3 3

0 1 1 0 1 0 1 0

30 36 38 17 7 2 3 1

73 64 60 18 9 1 1 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0