QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295095#5066. String-dle Countucup-team2880AC ✓443ms46920kbC++203.2kb2023-12-30 18:47:222023-12-30 18:47:23

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 14048kb

input:

2 5
CRANE
xx--x
NASAL
OOxOO

output:

21

result:

ok 1 number(s): "21"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

1 5
BBBAA
xxxx-

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

2 5
ABCDE
-xxxx
ABCDE
xxxxx

output:

0

result:

ok 1 number(s): "0"

Test #4:

score: 0
Accepted
time: 1ms
memory: 6000kb

input:

1 3
ABC
---

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 1ms
memory: 6004kb

input:

1 15
AAAAAAAAAAAAAAB
-xxxxxxxxxxxxxx

output:

918547951

result:

ok 1 number(s): "918547951"

Test #6:

score: 0
Accepted
time: 0ms
memory: 5896kb

input:

1 15
AAAAAAAAAAAAAAA
-xxxxxxxxxxxxxx

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 1ms
memory: 5956kb

input:

1 1
K
x

output:

25

result:

ok 1 number(s): "25"

Test #8:

score: 0
Accepted
time: 142ms
memory: 26516kb

input:

19 19
ZAZZZAZZZZZZZZZZAAZ
x-xxxxxxxxxxxxxxxxx
ZBZBZZBZZZZBZZZZBZZ
x-xxxxxxxxxxxxxxxxx
CZZCZZCZCZZCZZZCZZZ
-xxxxxxxxxxxxxxxxxx
ZDZZDZDZZZZZZZZZZZZ
x-xxxxxxxxxxxxxxxxx
ZZZZEEZEZZEEZZZZZZZ
xxxx-xxxxxxxxxxxxxx
ZZZZZFZZZZZZZZZZZZF
xxxxx-xxxxxxxxxxxxx
ZZGGZZZZZZZZGGGZZGZ
xx-xxxxxxxxxxxxxxxx
HHHHZHZZZZHHZZ...

output:

182644947

result:

ok 1 number(s): "182644947"

Test #9:

score: 0
Accepted
time: 300ms
memory: 46920kb

input:

19 19
AZZZZZAZZZZZZAZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZBZZBBZZBBZZBZBZB
xxx-xxxxxxxxxxxxxxx
ZZZZZCCZZZZZZZZZZZZ
xxxxx-xxxxxxxxxxxxx
ZZZDZDZZZZZZDZZZZDZ
xxx-xxxxxxxxxxxxxxx
EZZZZZZZEZZZZZZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZZZZZZFFZZZZZZZZZ
xxxxxxxx-xxxxxxxxxx
ZZZZZZZZZZZZZGZZZZG
xxxxxxxxxxxxx-xxxxx
ZZHHZZHZZZHZZH...

output:

791604390

result:

ok 1 number(s): "791604390"

Test #10:

score: 0
Accepted
time: 302ms
memory: 46764kb

input:

19 19
ZAZAZZZZAZZZZZZAZZZ
x-xxxxxxxxxxxxxxxxx
ZBZZZBZZBZZZZZZZBZZ
x-xxxxxxxxxxxxxxxxx
ZZZZZZZCZCZZZZZZZZZ
xxxxxxx-xxxxxxxxxxx
ZDDDZZZDZZZZZZZZZZZ
x-xxxxxxxxxxxxxxxxx
ZEZZEEZZZZZEZZEZZZE
x-xxxxxxxxxxxxxxxxx
ZZZFZZZZFZZZZZFZFFZ
xxx-xxxxxxxxxxxxxxx
ZZZGGZZZZZZZZZZZZZG
xxx-xxxxxxxxxxxxxxx
ZHHZZZZZZZZZHZ...

output:

721023482

result:

ok 1 number(s): "721023482"

Test #11:

score: 0
Accepted
time: 237ms
memory: 46768kb

input:

19 19
ZZZAZZZAZZZAZZAAZZA
xxx-xxxxxxxxxxxxxxx
BBZZBZZBZZZBBBZZBZB
-xxxxxxxxxxxxxxxxxx
ZZCZCCZCCCZCCZCCZZC
xx-xxxxxxxxxxxxxxxx
ZDZZDZDDZDZZZDZDDZZ
x-xxxxxxxxxxxxxxxxx
EEZEZEZEZZZZEZEEEZE
-xxxxxxxxxxxxxxxxxx
ZZZFZFFFZFFFFZFFFFZ
xxx-xxxxxxxxxxxxxxx
ZGZGGZGZGZGGGZZGGGZ
x-xxxxxxxxxxxxxxxxx
ZHZZZHZHHZZHZZ...

output:

432987142

result:

ok 1 number(s): "432987142"

Test #12:

score: 0
Accepted
time: 222ms
memory: 46852kb

input:

19 19
ZAAZAZZAAZAZZZZZZAA
x-xxxxxxxxxxxxxxxxx
ZBZBBBZZBZZBZBBBZZB
x-xxxxxxxxxxxxxxxxx
CZCCCZZCCCZZZCCZZCC
-xxxxxxxxxxxxxxxxxx
DZDZDDDDZDDZZZZZZDD
-xxxxxxxxxxxxxxxxxx
ZEEEEEZZEEZEZZZZEZE
x-xxxxxxxxxxxxxxxxx
ZZFFZZZFZFFFZZFFZFF
xx-xxxxxxxxxxxxxxxx
ZZGZZZGZGZZGZZZGZGG
xx-xxxxxxxxxxxxxxxx
HZZZHZHZZZZZHZ...

output:

562846236

result:

ok 1 number(s): "562846236"

Test #13:

score: 0
Accepted
time: 237ms
memory: 46880kb

input:

19 19
AZZZZAZAZZZAZAZZAZZ
-xxxxxxxxxxxxxxxxxx
BZBBZBZZZBBZBZBBZBZ
-xxxxxxxxxxxxxxxxxx
ZCCCCCZCCZCCZZCZZCC
x-xxxxxxxxxxxxxxxxx
DDDDZDDZDZDZDDDZZDZ
-xxxxxxxxxxxxxxxxxx
EZZEZZEZZEEZEEZZEEZ
-xxxxxxxxxxxxxxxxxx
ZZZZFZZFZZZFZZZZFZZ
xxxx-xxxxxxxxxxxxxx
GGZGZGGZGGZGGZZZGGG
-xxxxxxxxxxxxxxxxxx
ZHZZHHHHHZZHHH...

output:

241578701

result:

ok 1 number(s): "241578701"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

26 19
AAAAAAAAAAAAAAAAAAA
-------------------
BBBBBBBBBBBBBBBBBBB
-------------------
CCCCCCCCCCCCCCCCCCC
-------------------
DDDDDDDDDDDDDDDDDDD
-------------------
EEEEEEEEEEEEEEEEEEE
-------------------
FFFFFFFFFFFFFFFFFFF
-------------------
GGGGGGGGGGGGGGGGGGG
-------------------
HHHHHHHHHHHHHH...

output:

0

result:

ok 1 number(s): "0"

Test #15:

score: 0
Accepted
time: 443ms
memory: 46836kb

input:

19 19
ZAZZZZZZZZZZZZZZZZZ
x-xxxxxxxxxxxxxxxxx
ZZZZZZZZBZZZZZZZZZZ
xxxxxxxx-xxxxxxxxxx
ZZZZZZZZZZZZZZCZZZZ
xxxxxxxxxxxxxx-xxxx
ZZDZZZZZZZZZZZZZZZZ
xx-xxxxxxxxxxxxxxxx
ZZZZZZZZZZZZZEZZZZZ
xxxxxxxxxxxxx-xxxxx
ZZZZZZZZZZZZZZZFZZZ
xxxxxxxxxxxxxxx-xxx
ZZZZZZZZZZZGZZZZZZZ
xxxxxxxxxxx-xxxxxxx
ZZZZZZZZZZZZZZ...

output:

143269517

result:

ok 1 number(s): "143269517"

Test #16:

score: 0
Accepted
time: 1ms
memory: 5968kb

input:

1 3
PYP
xxx

output:

13824

result:

ok 1 number(s): "13824"

Test #17:

score: 0
Accepted
time: 1ms
memory: 5944kb

input:

3 3
ENP
xxx
PJK
xxx
BZL
xxx

output:

5832

result:

ok 1 number(s): "5832"

Test #18:

score: 0
Accepted
time: 1ms
memory: 6000kb

input:

5 3
LLK
xxx
WUQ
xxx
RDR
xxx
EUZ
xxx
FBU
xxx

output:

3375

result:

ok 1 number(s): "3375"

Test #19:

score: 0
Accepted
time: 1ms
memory: 7952kb

input:

10 3
PKX
xxx
FBB
xxx
JSZ
xxx
RGB
xxx
BOS
x-x
OPG
Oxx
SHW
xxx
RDM
xxx
LHO
xx-
NBP
xxx

output:

81

result:

ok 1 number(s): "81"

Test #20:

score: 0
Accepted
time: 0ms
memory: 12068kb

input:

15 3
DCJ
xxx
NCW
xxx
WDE
xxx
MAO
xOO
JXC
xxx
OBO
xxO
ALB
-xx
JWZ
xxx
QXK
xxx
FZW
xxx
VAJ
xOx
VHL
xxx
AZG
-x-
BWQ
xxx
GWB
Oxx

output:

1

result:

ok 1 number(s): "1"

Test #21:

score: 0
Accepted
time: 0ms
memory: 9904kb

input:

20 3
FPR
xxx
FHF
xxx
WBH
xxx
XGA
xx-
QAC
x-x
JYS
xxx
ARR
Oxx
AAF
Oxx
LDY
xxx
ESD
xxx
QMB
xxx
EMS
xxx
UFT
xx-
JCK
xxO
YBH
xxx
KEN
-xx
FVL
xxx
PJP
xxx
DRB
xxx
UDL
xxx

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 0
Accepted
time: 2ms
memory: 11952kb

input:

10000 3
XIX
xxx
RRY
xxx
RJB
xxx
XUT
x-x
BQB
xxx
RDP
xxx
EEX
xxx
DYJ
xxx
NHI
-xx
VMD
xxx
IVU
xxO
VBR
xxx
CJE
Oxx
BCF
x-x
WSS
xxx
ARP
xxx
HYR
xxx
YTO
xxx
NLJ
-xx
NMU
-xO
GUY
x-x
KAC
xx-
UYQ
-xx
OBU
xxO
ANA
xOx
HCK
x-x
GOX
xxx
ZNU
xOO
LSH
xxx
COM
Oxx
OAM
xxx
HNF
xOx
VOX
xxx
CZM
Oxx
KXM
xxx
MAN
xx-
RUG
...

output:

1

result:

ok 1 number(s): "1"

Test #23:

score: 0
Accepted
time: 1ms
memory: 5972kb

input:

1 5
VYQWB
x-xxx

output:

835275

result:

ok 1 number(s): "835275"

Test #24:

score: 0
Accepted
time: 1ms
memory: 7940kb

input:

3 5
UFJVJ
xxxxx
XAHKG
x-Oxx
ITJDN
--xxx

output:

150

result:

ok 1 number(s): "150"

Test #25:

score: 0
Accepted
time: 1ms
memory: 8020kb

input:

5 5
QJUFA
-xOxx
BDVNF
xxxxx
TABZV
xxxxx
KSFCQ
xxxx-
PFZOQ
xxxx-

output:

2783

result:

ok 1 number(s): "2783"

Test #26:

score: 0
Accepted
time: 2ms
memory: 14148kb

input:

10 5
DOBUN
xxxxx
POMVH
xxOxx
PNCJB
xxxxx
GCWID
xxx-x
XPPHR
xxxxx
ZMXCW
xOxxx
CBSKY
xxxxO
GTHGA
xxxx-
IIHSL
Oxxxx
TBRSZ
xxxxx

output:

1

result:

ok 1 number(s): "1"

Test #27:

score: 0
Accepted
time: 1ms
memory: 9996kb

input:

15 5
GZULJ
xxx-x
AXDPU
xxx-x
BWJIU
xxxxx
NKIND
xxxxx
YXMQF
xxxxx
RGAUS
xxxxx
VXZEJ
xxx-x
ITBNY
x-xxx
HJXRL
xxxx-
IHDML
xxxx-
GHHPP
xxxxO
PFZNR
-xxxx
MOMTI
x-x-x
UNJHO
xxxx-
EPIPE
O-xxx

output:

1

result:

ok 1 number(s): "1"

Test #28:

score: 0
Accepted
time: 1ms
memory: 10064kb

input:

20 5
WSHYB
-xx-x
CAVYO
Oxx-x
ADNZR
xxxxx
DRNVU
xxxx-
YEHWB
-xx-x
MVHPW
xxxx-
NJALD
xxx-x
SGNTS
xxxxx
DKHHP
xxxxx
GYDKZ
x-xxx
KSRVD
xxxxx
DYGKH
x-xxx
DNSME
xxxxx
DDUUJ
xxxOx
EPQGV
xxxxx
TFXTG
xxxxx
SGXNC
xxxx-
JOVUX
xxxOx
EHBYU
xxx--
LCZYD
--x-x

output:

3

result:

ok 1 number(s): "3"

Test #29:

score: 0
Accepted
time: 4ms
memory: 16128kb

input:

10000 5
UERNA
xxxx-
KIWJZ
xxxxx
LPMLP
xxxxx
WVPCT
x-xx-
SLFMH
xxxxx
HTZGM
xOxxx
GFTSP
xx-xx
PRBTN
xxx-x
XCOWY
xxxxx
EAHPE
x-xxx
XWFLX
xxxxx
ZHSVX
xxx-x
YQHKK
x-xxx
QWKNH
-xxxx
LBKBU
xxxxx
TCMXG
-xxxx
PQUMQ
x-xxx
JFWSJ
xxxxx
JSQFA
xx-x-
OXKVR
xxx-x
OWMXL
xxxxx
WJETS
xxx-x
BPNFO
xxxxx
BFLCW
xxxxx
EWAQ...

output:

1

result:

ok 1 number(s): "1"

Test #30:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

1 10
UZWZMLRBON
-xxxx-x--x

output:

108066093

result:

ok 1 number(s): "108066093"

Test #31:

score: 0
Accepted
time: 1ms
memory: 5844kb

input:

3 10
CYGFEKBVZY
xxx-xxxxxx
KNRFGBVTVK
x-x-xxx-xx
RRSEPXGYLJ
xxxx--xxxx

output:

322428370

result:

ok 1 number(s): "322428370"

Test #32:

score: 0
Accepted
time: 1ms
memory: 10120kb

input:

5 10
VSVMKIMLTX
OxxxOxxx-x
QKDDMDRUCB
x-xxxx-xxx
UNQAFDUZQX
xxxxxxx-xx
VUUSNBQTFE
Oxxxxxx-x-
NKAXCIVSFD
x-xxxx-xxx

output:

7078784

result:

ok 1 number(s): "7078784"

Test #33:

score: 0
Accepted
time: 0ms
memory: 18164kb

input:

10 10
ZNASODMTHF
xxxx-xxO-x
AGKLZJSLIC
xx-xxxxx-x
WJVQUIBCPS
-xx-x--xxx
KHVLHJGWLM
-xxxOxx-xx
UOJUVRJXKT
xOxxxxx---
GXTGEQBJPZ
x--xx--xxx
YQZQWBCTYH
x-xx-OxOx-
FCPCTHSSUK
xxxx--xxx-
WUQKPNYQWL
xx--xxxxOx
JREXWEWTJA
xxxO-xxOxx

output:

15

result:

ok 1 number(s): "15"

Test #34:

score: 0
Accepted
time: 2ms
memory: 10076kb

input:

15 10
BSRHUHFKDB
xx---xxxxx
IYWQJKDFBK
xxxx-xxxxx
EEDAEFQMMQ
xxx-xxx-xx
OQBUXEEWXL
xxx--xxxxx
BHPKFDWCPR
x--xxxx-x-
WRWYCQTWDF
x-xx-xxxxx
FBOTDYYMGO
xxxxxxx--x
SGLWOYFWZY
x-xxxxxxxx
BKXJGXUTDI
xxxO-O-xxx
WKFDXQRCEZ
xxxx-x--xx
WZQYEIXVGV
xxxxxx-x-x
VYFIAADRIB
xxxx-xx-xx
CLZGWKNRIH
-xx-xxx-x-
HGRDECGM...

output:

833

result:

ok 1 number(s): "833"

Test #35:

score: 0
Accepted
time: 0ms
memory: 22312kb

input:

20 10
FCCKSZOJLC
xxx---xx-x
GGEDVVPNOV
xxOxxxxxxx
SGGDAIAHIP
-xxx-xxxxx
GGVAULXPGP
xxx--Oxxxx
DLLQSWLEVI
x-x--xO-xx
DUWRFTNQQA
x-xxxxx-x-
MHTFMAYJDN
xxxxx-xxxx
FUYVYGXIUL
x-xxxxxx--
NJSBZWRJKT
xx-x-xxxOx
DMSYQXGEXZ
xx-xOxx-xO
OEUFRLYPSE
x--xxOxx-x
BFNSAKQXSL
xxx----xx-
XWKTQTTAVG
xx-xOxxOxx
TUQXRAMR...

output:

1

result:

ok 1 number(s): "1"

Test #36:

score: 0
Accepted
time: 0ms
memory: 26284kb

input:

10000 10
BGRKIVRKRM
x-xx-xxxxx
AXLWMNNVMG
x-xxxxxxx-
SGMZGJEHXG
--xxxxxx-x
LBBGPZSSMA
xxx-xx-xxx
JLJIMZDICO
xxx-xxxx--
CMHSOVCTHE
-xxO-xx-xx
HGIOECKNRW
x---xOxxxx
XYLTHEQOYJ
-Ox-xxxO-x
XDJTYRPWUU
-xx-Oxxxxx
AEZWRFDCVC
xxxxxxx-xx
SVPTXBOTUL
-xx--x-xxx
RBSTIWRDIM
xx---xxxxx
ILHDJAVREH
-xxxxxxxxx
EZNBI...

output:

1

result:

ok 1 number(s): "1"

Test #37:

score: 0
Accepted
time: 1ms
memory: 6020kb

input:

1 15
QVUWVUTBXUITDRS
-x--xx--xxxx-xx

output:

577051591

result:

ok 1 number(s): "577051591"

Test #38:

score: 0
Accepted
time: 1ms
memory: 8048kb

input:

3 15
PGKQCHEFVTGTEPE
xx-Ox--xx-x-xxx
ZRNMLMDFULGZUMO
x-x-xxxx-xxxxxx
HZVTASECXFSDFSH
-xx--x-xxxxxxxx

output:

250741371

result:

ok 1 number(s): "250741371"

Test #39:

score: 0
Accepted
time: 2ms
memory: 8156kb

input:

5 15
KQBFFVASLNITBAQ
xx--x--x-xxxx-x
CVMHXVRGIYTZDUT
O-xxxx-xxxx---x
MZVFQMRTLGAVJKM
x---xx-x-x-xxxx
FFTQJAPDYAJYFBF
-xxxx-x-x-xxx-x
CBWRGNWIGOHKBPB
O-x-xxxxx-xxxxx

output:

297257451

result:

ok 1 number(s): "297257451"

Test #40:

score: 0
Accepted
time: 0ms
memory: 18312kb

input:

10 15
JZNPISWDTIWUNNR
---xxxxx-xxxxxx
NNRYEPCJZLIIERN
-xxx-x---Oxxxxx
ZXULUHHYMEJJGHC
--x-xxxxx--x-x-
VJNBWOGXJJEYKJZ
x---x-OOxx-x-x-
JYXVOMPPBNHJAYI
-x-x-xxx--xx-xx
KDSITFHFUSDZXGQ
-xxxOxxxxxx----
SIXKCUYHBSITUYC
xx---xxx-xxOxxx
PSTIIRYIMCYOHSB
xx-xxxxxx-x-xx-
JDXKVANYLRBMAHU
-x--x--x-x-xxxx
YOPTVR...

output:

7938

result:

ok 1 number(s): "7938"

Test #41:

score: 0
Accepted
time: 3ms
memory: 18128kb

input:

15 15
VSVTJJPPGOYELZA
-xx--xxx---x--x
JAZIWUIBWRMUSWZ
-x----x-xxxxxxx
QRUBSAWHQSNALQI
xx--xx-xxxxx-x-
UCQXYHYOTPPJDHG
-xx--xO--xx-xx-
FVUZVRTKVFMWEED
---Oxx-xxxx-xxx
WBVIGOVHXTPTGMZ
------xx--xxxx-
ZDXFUOHLXIYNTRJ
-x----x-x--x-xO
GXCRJBOHDTPGREI
--xx-O-xx-xxxx-
ZDRUNDNIDWKXSDA
-xx-xxx-x-x-xxx
LXZYXU...

output:

3560

result:

ok 1 number(s): "3560"

Test #42:

score: 0
Accepted
time: 0ms
memory: 22372kb

input:

20 15
FAUPGDEXPEAJGUT
-O-xx--xx--xxx-
XGCLSBXVAMAPIGA
xxx-xxxx-x-xxxx
BKRGJCWZAIGMJAR
x-xxxx-x-xxxx-x
FGQUTOGJGOWPAXP
-xx--xxxxx-x-xx
HUGXVIDUQTYHVQR
--xxxx-xx--xxxx
ARMAVNBXQSFULHS
Oxx-x-xxxx----x
ZOLGUOYLIRFOOYW
xx-x-x-xxx-xx--
MMSBNDXGWYORCRO
xxxx--xx-Oxxxxx
FMZOULBTOJMZTMN
-xxx--x-xxxxxx-
NPEKXE...

output:

4

result:

ok 1 number(s): "4"

Test #43:

score: 0
Accepted
time: 4ms
memory: 36644kb

input:

10000 15
ADZIQJSZEVTTOKW
xxxxxx-x--xx-xx
BKIHMBBOHHJBKMZ
-xxx-xx-xxxxxxx
TCMMTZSPARRDNZF
xx-xxx-xxxxx-xx
NXBRJXDQYSJOIHH
-x-xxxxxxOx-xxx
JGOKDILOAYDHBQP
xO-xxx-xxxxx-xx
LUDWCEYLABQNEBY
--xxx-xxx-x--xx
KPBWFKHBWXRISXA
xx-xxxxxxxxxOxx
CWXCNPCMMPVKVFZ
xxxx-xx-xx-xxxx
MHNURAZEPAXGUIJ
-x--xxx-xxx-xxx
QUQ...

output:

1

result:

ok 1 number(s): "1"

Test #44:

score: 0
Accepted
time: 1ms
memory: 8076kb

input:

1 19
IEIMSENQDSTNAPVSNAN
x-xx-x-xxxx-xOxxxxx

output:

337065816

result:

ok 1 number(s): "337065816"

Test #45:

score: 0
Accepted
time: 4ms
memory: 14440kb

input:

3 19
HRXRMZDQERFUBORITOO
-x-xxx---O---xx--xx
PZZRQQGGARUXFOTYABP
xxxxOxxx-O-O-x--x-x
DIGUVSFNJVSLCTXIDCB
--xOx--x-xx-x--xxx-

output:

417344546

result:

ok 1 number(s): "417344546"

Test #46:

score: 0
Accepted
time: 0ms
memory: 14516kb

input:

5 19
KFXDGBBMEXVXJIBGYGM
-OxOxxOxxx-xx-xx-xx
CNMRHGAXWNFNRARAEFD
x-xx-x-x-x-xxxxxx--
HOLWTUDCHGSXCAPMMMX
-xx----xxx-xx--xxxx
HMRTNFVGNLBHJEGEPOC
-xx-x--xOx-xxxxx-xx
LVJQXEYHFDBRKMVKHNY
x-xxxx-----x-x-xx-x

output:

121474019

result:

ok 1 number(s): "121474019"

Test #47:

score: 0
Accepted
time: 0ms
memory: 14604kb

input:

10 19
SCTWOSTURDAMARVNENO
x-x-xxx-O-xxx--x-xx
TMBEMRYFMULRYJOFCAY
xxx-x--xx---x-xx-xx
MLBWXOPOETUFLDTNPCA
x-x--x-x-x-xxOxxx-x
XVWYJGVAZHSOHLAXFUW
-----xxxxxxxx-xxx-O
PCAQXZKNYVVZJYTYWGU
--xx-x-x--xx-xxxOx-
TWZGXNVEGFLQQWBLXJI
x-xx-x--xx-xx-xxx--
BKWYQSWEGXGOIDKUNXJ
x---xx--x-xx-Ox-xx-
KNQVTEZOJSYMXW...

output:

404122654

result:

ok 1 number(s): "404122654"

Test #48:

score: 0
Accepted
time: 0ms
memory: 32500kb

input:

15 19
OTMWXBRFLAFQOVFCXXY
x--Oxxxxx-x-x-x-xxx
QGFMSWKLJUXLFXYRIWD
Oxx----x--xxxxxxxxO
JGZMRJHRAUHTRHAFSNW
-xx-xO-x--x-xxxx-x-
UOVFVYYRQYFOMGMVMYN
-x-xxxxx-xxx-x-xOxx
DUCXYILKABZYKTLKMFY
---xxxxO-xxxx-xxOxx
OUUJPCQJPKIXUWTCOBS
x-x-----x-xxx--xxx-
QVPYBYSHXSXSVFYVKHX
O--xxx--xxxxxxxx-xx
MTAUHSPTUQYVHX...

output:

51

result:

ok 1 number(s): "51"

Test #49:

score: 0
Accepted
time: 3ms
memory: 18516kb

input:

20 19
XNTIKSCKCNYDTCFXDMX
--xxx-xxxx-xxx--xxx
YBXHLGTAGNGBHGYXQUF
---O-xxxx-xx-x---x-
PIQTQJHTZFCCQNYDETY
-x-xxx-x--xxx--xxx-
XITBMLDXWYUBHMQHHQY
-xx-x-x---xx-x--xx-
YASMJTIYZTGJXUPKZBE
-x-xxxx--xxx-x-xx-x
POQEXPWYFUPHEUHLRQH
---x-x---xx-xx--xxx
WXRZOLRPHNRFXIDZXNT
--xx--x---xO-xxOxxx
DFVETBZWUJSMLX...

output:

40644

result:

ok 1 number(s): "40644"

Test #50:

score: 0
Accepted
time: 3ms
memory: 44716kb

input:

10000 19
ZTLLZAQQFLFITIAWEMY
-x---x-x-xxxxxxxx--
BWKXGMFNCMMQMBOPLTK
-x-xx----xx-x-xx-xO
PLWAMBWCNCFCUIFKSKA
x-xx--x--x-xxxx-x-x
FEKJAUYVKDNDKSAOUEE
-x-xxx-x-x-x-xxxxxx
XPYSGAXIPVSKNOSKJWX
xx-xxxxxxxx--xx-xxx
VNPIVLMLCVYSJAXRUFA
x-xxx----x-xxxxxx-x
JEYYBUSAFHSXDSVVUMY
xx-x-xxx--xxxxxxx-x
DQWXXZYVLGU...

output:

1

result:

ok 1 number(s): "1"

Test #51:

score: 0
Accepted
time: 0ms
memory: 42816kb

input:

2 19
ZZZZZZZZZZZZZZZZZZA
OOOOOOOOOOOOOOOOOOx
YAAAAAAAAAAAAAAAAAA
-xxxxxxxxxxxxxxxxxx

output:

1

result:

ok 1 number(s): "1"

Test #52:

score: 0
Accepted
time: 0ms
memory: 7928kb

input:

1 19
QZAMSYSPMFXBGNAVJGW
x--xxOxxxxxxx--xxx-

output:

7597869

result:

ok 1 number(s): "7597869"

Test #53:

score: 0
Accepted
time: 1ms
memory: 5952kb

input:

1 19
KQQPBXAMBCMPBEKIOAF
x-xxx--xxxxxxxx-xx-

output:

961982430

result:

ok 1 number(s): "961982430"

Test #54:

score: 0
Accepted
time: 1ms
memory: 9968kb

input:

1 19
JLFJWSINIGWRRRZJWMK
-x--xxx-xxOOxx-xxx-

output:

16277388

result:

ok 1 number(s): "16277388"

Test #55:

score: 0
Accepted
time: 1ms
memory: 10020kb

input:

1 19
ABDQNNUOBCKXZARWEGT
-xx-xxxxxxOOx-x-xx-

output:

381502553

result:

ok 1 number(s): "381502553"

Test #56:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

1 19
VKTXJIPMMHYHUVFJMVC
---xx--xxx-xxx-xxxx

output:

845767424

result:

ok 1 number(s): "845767424"

Test #57:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

19 19
AZZZZZAZZZZZZAZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZBZZBBZZBBZZBZBZB
xxx-xxxxxxxxxxxxxxx
ZZZZZCCZZZZZZZZZZZZ
xxxxx-xxxxxxxxxxxxx
ZZZDZDZZZZZZDZZZZDZ
xxx-xxxxxxxxxxxxxxx
EZZZZZZZEZZZZZZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZZZZZZFFZZZZZZZZZ
xxxxxxxx-xxxxxxxxxx
ZZZZZZZZZZZZZGZZZZG
xxxxxxxxxxxxx-xxxxx
ZZHHZZHZZZHZZH...

output:

0

result:

ok 1 number(s): "0"

Test #58:

score: 0
Accepted
time: 234ms
memory: 36752kb

input:

18 19
AZZZZZAZZZZZZAZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZBZZBBZZBBZZBZBZB
xxx-xxxxxxxxxxxxxxx
ZZZZZCCZZZZZZZZZZZZ
xxxxx-xxxxxxxxxxxxx
ZZZDZDZZZZZZDZZZZDZ
xxx-xxxxxxxxxxxxxxx
EZZZZZZZEZZZZZZZZZZ
-xxxxxxxxxxxxxxxxxx
ZZZZZZZZFFZZZZZZZZZ
xxxxxxxx-xxxxxxxxxx
ZZZZZZZZZZZZZGZZZZG
xxxxxxxxxxxxx-xxxxx
ZZHHZZHZZZHZZH...

output:

802932781

result:

ok 1 number(s): "802932781"

Test #59:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

2 2
AA
Ox
BB
Ox

output:

0

result:

ok 1 number(s): "0"

Test #60:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

3 2
AA
-x
BB
-x
CC
-x

output:

0

result:

ok 1 number(s): "0"

Test #61:

score: 0
Accepted
time: 1ms
memory: 5988kb

input:

26 1
A
x
B
x
C
x
D
x
E
x
F
x
G
x
H
x
I
x
J
x
K
x
L
x
M
x
N
x
O
x
P
x
Q
x
R
x
S
x
T
x
U
x
V
x
W
x
X
x
Y
x
Z
x

output:

0

result:

ok 1 number(s): "0"

Test #62:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

2 1
A
O
A
x

output:

0

result:

ok 1 number(s): "0"

Test #63:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

2 1
A
O
A
-

output:

0

result:

ok 1 number(s): "0"

Test #64:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

2 1
A
x
A
-

output:

0

result:

ok 1 number(s): "0"

Test #65:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

25 1
A
x
B
x
C
x
D
x
E
x
F
x
G
x
H
x
I
x
J
x
K
x
L
x
M
x
N
x
O
x
P
x
Q
x
R
x
S
x
T
x
U
x
V
x
W
x
X
x
Y
x

output:

1

result:

ok 1 number(s): "1"

Test #66:

score: 0
Accepted
time: 1ms
memory: 5988kb

input:

1 1
A
-

output:

0

result:

ok 1 number(s): "0"

Test #67:

score: 0
Accepted
time: 1ms
memory: 7984kb

input:

1 3
AAA
-xO

output:

0

result:

ok 1 number(s): "0"

Test #68:

score: 0
Accepted
time: 1ms
memory: 7904kb

input:

1 3
AAA
-Ox

output:

0

result:

ok 1 number(s): "0"

Test #69:

score: 0
Accepted
time: 1ms
memory: 8016kb

input:

1 3
AAA
O-x

output:

0

result:

ok 1 number(s): "0"

Test #70:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

1 3
AAA
Ox-

output:

0

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

1 3
AAA
x-O

output:

0

result:

ok 1 number(s): "0"

Test #72:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

1 3
AAA
xO-

output:

0

result:

ok 1 number(s): "0"

Test #73:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

2 9
AAAZZZZZZ
-xxxxxxxx
AAAZZZZZZ
--xxxxxxx

output:

0

result:

ok 1 number(s): "0"

Test #74:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

2 9
AAAAAAZZZ
-xxxxxxxx
AAAAAAZZZ
xxxxOOxxx

output:

0

result:

ok 1 number(s): "0"