QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#481153	#8917. 2026	Milmon^#	30	224ms	25084kb	C++14	3.4kb	2024-07-16 20:53:56	2024-07-16 20:53:57

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 0ms

memory: 3868kb

input:

1
100 100
.avy.w.fb..d....f.mysvo..x.ijb.sm.b.il....g..cvd..i.....s.ur..yz.g...ss..dey.mha..yoisuwvbk...n.e...
y....h..f.tziku...e.oi..k..qh.m..b.p.rp.u...u.bzz..h...ic.s.s.......s.....oypb.m..jgqwt.cn.izy.l..g.
k...ufj.mqkl.bpk....iufk...ez.m..gy.wvyci..sz...s......gk....y.oz..alr.j....ezdt.....ife...

output:

avywfbdfmysvoxijbsmbilgcvdisuryzgssdeymhayoisuwvbkne................................................
yhftzikueoikqhmbprpuubzzhicsssoypbmjgqwtcnizylg.....................................................
kufjmqklbpkiufkezmgywvyciszsgkyozalrjezdtifehbcvbez..................................................

result:

ok 100 tokens

Test #2:

score: 0

Accepted

time: 1ms

memory: 3804kb

input:

1
100 100
w.i..p..t.qw..j...bv...y..nt.....r..i.oa..x...ns.l..o.....wwf...k...e.vkwumeh...y...rh.opu...ie.....
..t......i...q.ge..e..o.qn.h.y....azp....ve..t.iiuqunj.p..gu..mmtj..hwwsp.fq..q.d.qy.yx.ujfpvkh..qr.
cxs.e.hd..te.jxpc.cr.ut.uxcb.a.k.c.ab..sg....u...fn..o.at.u.y..ymu..u..qi....oayd.sb.m.....

output:

wxinephdtiqwqqjgenbvwuoyqnnteywkzrazivoagvxtdtnsilquojfptuwwfrmmkjusewvkwumehoqyycqyrhxopufpviecsqrt
cgtqppmimetewjxpcpceqstquxchdavyacpapsvsgeeqfuribuncnoyatiguyadytuwthawspefquxacdbsblyrmujtiykhvjrec
wgseqbywlwrpmfzgqkrrfdbzmaxbiwxfbhdlbsqnjmumbhcspfmtlhungpulthljmuoxuhcqigyevtkddyrawmwinyiapoigvn...

result:

ok 100 tokens

Test #3:

score: 0

Accepted

time: 1ms

memory: 3808kb

input:

1
100 100
.vrg.qnn....f..quha..ag...w.yv..mv.....iijlkwse.tr...kgh.kj..a.e..vss..jq.......prr.....di.nqykc.czg
jfxss..xy.y....ss..vd.x.cau.wv.u.t.wfmw.....r..pbo..gja.uvt..ge..lk.zoi..b.qesl.p..fdljhkjq...elo...
xlk.g.xaxcfe..n....q.shv.odc.j..at.t.z.....g.o....y.k.u.rm..mrkr.ll.zmqj.w.z.wktrymv.......

output:

...............................................vrgqnnfquhaagwyvmviijlkwsetrkghkjaevssjqprrdinqykcczg
..........................................jfxssxyyssvdxcauwvutwfmwrpbogjauvtgelkzoibqeslpfdljhkjqelo
............................................xlkgxaxcfenqshvodcjattzgoykurmmrkrllzmqjwzwktrymvnkumi...

result:

ok 100 tokens

Test #4:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

1
100 100
...rz...n...ckib.scvfmc..dzkutbob.p.focu.w.g..m...y.ms..e...yizxoghtt...ebjc.i.w.ojqcpyt...jds.n..j.
mpv.p...x....utfn.a..w.k.cdgb.qro.g.i..f.....wgt.of......si.z..zjvh.js.kzh.tw....x..k.k.r..j...q.r.s
....l.p..qw..xg.s..p.g..b.rbz.ps.g.ns.pss.lum.c..g..l.wipyg...y.d....q.pbnvg.t..hq..p......

output:

....................................................................................................
....................................................................................................
.....................................................................................................

result:

ok 100 tokens

Test #5:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

1
100 100
.f..............k...r........yg......................i.............................z..w.............
...............if...d..............................s......xn..g..t..................................
........k....................o..l......c....u...f.......................a..hc..............

output:

fkrygizw............................................................................................
ifdsxngt............................................................................................
kolcufahc............................................................................................

result:

ok 100 tokens

Test #6:

score: 0

Accepted

time: 1ms

memory: 3904kb

input:

1
100 100
...........x.................g................h......o............................x.................
......ll....l.....................................h........d...........m.....wl......r..............
......................................e......................l..............hq........g....

output:

raakfnllwtuxlliivpikxkzmqvyfsgmhcdwijseeizradqhdikhdbohaotmdwlrhqnnublamvjduhwljwsxtirgyxpiyfvxcuyym
rgrgdgmyfwxzurgaapgmzcvzzejepyaunfhcoyucqkcbjnpoegomtwgjoplyxaiedviguzzrxqnnqqpjzianpsledyovvfpbjqug
yrsiglmpwbpfgsgpmtppnxazkyzxptmaofajitdvejansqomxinjwdstawulzsnjbeleefvislrtgrrgoaxohajnvjqhbfvvcs...

result:

ok 100 tokens

Test #7:

score: 0

Accepted

time: 1ms

memory: 4104kb

input:

1
100 100
t.......o.s....l..........pv...nd....................................b..y.i...c....h................
.y......f.....r...........i....y....................r..................................k............
..............a......h.....l.......w.........................e........n....oi..............

output:

.......................................................................................toslpvndbyich
.............................................................................................yfriyrk
..........................................................................................ahlwenoi...

result:

ok 100 tokens

Test #8:

score: 0

Accepted

time: 1ms

memory: 4068kb

input:

1
100 100
.fm......c.p....................................p..g.........z.....va.......h....s........d.....t..z
.................g......f.....t..cxw.............g.............zs............m......d.........k.....
.....c.........h............r..............o.............f........fq.......................

output:

....................................................................................................
....................................................................................................
.....................................................................................................

result:

ok 100 tokens

Subtask #2:

score: 7

Accepted

Test #9:

score: 7

Accepted

time: 25ms

memory: 3768kb

input:

32768
3 3
...
...
...
LLLLLL
3 3
...
...
...
RLLLLL
3 3
...
...
...
LRLLLL
3 3
...
...
...
RRLLLL
3 3
...
...
...
LLRLLL
3 3
...
...
...
RLRLLL
3 3
...
...
...
LRRLLL
3 3
...
...
...
RRRLLL
3 3
...
...
...
LLLRLL
3 3
...
...
...
RLLRLL
3 3
...
...
...
LRLRLL
3 3
...
...
...
RRLRLL
3 3
...
...
...
LL...

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 98304 tokens

Test #10:

score: 0

Accepted

time: 62ms

memory: 8632kb

input:

1
1000 1000
mofku..o..m..d..m.vq.gvqa...ze..uht....u.eq.f.ux...f...oz.h.dnyrm.mx.gc..fw.b...zz.nzcsbwb.y....wx.....l..bu.tq.s....w..ck.yp.ndi.v...e...kw.y..jmx..za.......v..dvb.euoevy.gs......q....h...vu.g.l...zrh.fyde..q...cqt.pu...u..e......a.jge.y..xqj.sr..e......y.o....q..gu..i.ireb..vrd.b.lcghj...

output:

mofkuomdmvqgvqazeuhtueqfuxfozhdnyrmmxgcfwbzznzcsbwbywxlbutqswckypndivekwyjmxzavdvbeuoevygsqhvuglzrhfydeqcqtpuueajgeyxqjsreyoqguiirebvrdblcghjrbbcmyipylfaknhqmnpgjoqbqfhopytskyasotcfpscqnpplcdotxjexbbaaubykdymnerbcudpzlqzlvgkoubnviqwgbnvaspgqhkiwjvzetjeqglsqhunplhxviwsxafghorcdhsrdpsqxixjbtpzbpkcpfme...

result:

ok 1000 tokens

Test #11:

score: 0

Accepted

time: 62ms

memory: 8976kb

input:

1
1000 1000
.if.y..h.......q...j.o.........g.fy..............n.h..l...n.....w.g.o..v..........o..........k.............q......j.xo.y.....o......vtg...l.......c.........c............o.....c..k.o...r.....rtn.s.f...oef.q.l.......vv........c......l..ozh.de....g...fk.....x.....k............nt.z..t..h.y.....

output:

ifyhqjogfynhlnwgovokqjxoyovtglccockorrtnsfoefqlvvclozhdegfkxkntzthykrhrlndtyrfktxkpnfdefhdgyxmgwuvbgesplqpeucixfnrxgaiddzsvsxkndgnqkndmjtughhjsfllfiskkfxmhckkgadndtuoshuptkomcduknnzpasyccwaucciiplbjdmsxlqofddlkccemctsedablrjrcfwcxjmmimyj..................................................................

result:

ok 1000 tokens

Test #12:

score: 0

Accepted

time: 60ms

memory: 8688kb

input:

1
1000 1000
........za........a..w.........................a..j..d.....x.......r..................f............z...o..tk....i.........b......r.....................v...........f..........................h..j...............h....pi......q...............d.....................v..t..................b........

output:

zaawajdxrfzotkibrvfhjhpiqdvtbfxvkigalnjzuxyydpeqgrajkccmuclahijypuacqysqknhemkitzsewjrkegofsfopd...............................................................................................................................................................................................................

result:

ok 1000 tokens

Test #13:

score: 0

Accepted

time: 59ms

memory: 8684kb

input:

1
1000 1000
z.................................................z...r...............................f.k.k...................................vx....................................................t....m...j.......................................................................h.....grs........q............

output:

zzrfkkvxtmjhgrsqaqbhtghwdsfzkiifnikahfchualzbv.................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #14:

score: 0

Accepted

time: 55ms

memory: 8760kb

input:

1
1000 1000
...........................................................................................................................................a............................................................................................................s....................v.....................

output:

asvpcavpds.....................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #15:

score: 0

Accepted

time: 65ms

memory: 8944kb

input:

1
1000 1000
lg.snn.x...bj...l.v..dn...p...lv.....j.zjltwpa...mnd.lag.vcr.xg..mop..uzia.bo.yuwev..cyjsw..wtspo...fc....a.n.r.b.cj.ou.unk...m...wkah....wj..iz.n.....j.j....s.w.uayb.chnoc...b..dzz.ju..b..tthhty..x...y.es.ex..q.m...j..f..i.aqnxw...mvsd....foc.g.w..qjt.fenirew...l...w..v.q..d.s....g.g.p....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #16:

score: 0

Accepted

time: 61ms

memory: 8944kb

input:

1
1000 1000
....l.....q.ew..c......................u.....u.h.ae......e..a............v.dd.......bb..t.....v.r...o..agl.c........l.neer....l.......sq..gqt..z........x.c.x.c..p..e..w......g................w..yj..l......i.t.......f.........fy......ipnk....tm..q..h.........g....uf....ic........h.q.l...k...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #17:

score: 0

Accepted

time: 57ms

memory: 8680kb

input:

1
1000 1000
..........a..........................b..m.......d........................e...............f.m.a....j...........x..........t.......................c..........................d..........c...z..............e...g...c.......o.........u.........t..................c.........................w.......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #18:

score: 0

Accepted

time: 55ms

memory: 8752kb

input:

1
1000 1000
........r..............................r..i...............................v...................g.....................................................................................................x..........................................................................s...................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #19:

score: 0

Accepted

time: 56ms

memory: 8948kb

input:

1
1000 1000
.......................................................................................................................y...................................................................................................................................x.......................................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Subtask #3:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #20:

score: 13

Accepted

time: 63ms

memory: 3712kb

input:

65536
3 4
.g.i
r..o
h...
LLLLLLLL
3 4
.g.i
r..o
h...
DLLLLLLL
3 4
.g.i
r..o
h...
RLLLLLLL
3 4
.g.i
r..o
h...
ULLLLLLL
3 4
.g.i
r..o
h...
LDLLLLLL
3 4
.g.i
r..o
h...
DDLLLLLL
3 4
.g.i
r..o
h...
RDLLLLLL
3 4
.g.i
r..o
h...
UDLLLLLL
3 4
.g.i
r..o
h...
LRLLLLLL
3 4
.g.i
r..o
h...
DRLLLLLL
3 4
.g.i
r..o
...

output:

gi..
ro..
h...
....
ri..
hgo.
gi..
ro..
h...
rgi.
ho..
....
g...
ri..
ho..
....
ri..
hgo.
i...
go..
rh..
....
ri..
hgo.
gi..
ro..
h...
....
ri..
hgo.
gi..
ro..
h...
rgi.
ho..
....
gi..
ro..
h...
rgi.
ho..
....
gi..
ro..
h...
rgi.
ho..
....
g...
ri..
ho..
....
ri..
hgo.
g...
ri..
ho..
....
rg..
hoi.
...

result:

ok 196608 tokens

Test #21:

score: 0

Accepted

time: 18ms

memory: 4028kb

input:

1980
10 10
..r..q.cl.
.onx......
.....e..s.
k.nke.....
...m.w...j
..........
dy...hx.v.
a..a....pc
...x..hi..
....dk....
L
10 10
..r..q.cl.
.onx......
.....e..s.
k.nke.....
...m.w...j
..........
dy...hx.v.
a..a....pc
...x..hi..
....dk....
R
10 10
..r..q.cl.
.onx......
.....e..s.
k.nke.....
...m.w......

output:

rqcl......
onx.......
es........
knke......
mwj.......
..........
dyhxv.....
aapc......
xhi.......
dk........
......rqcl
.......onx
........es
......knke
.......mwj
..........
.....dyhxv
......aapc
.......xhi
........dk
..........
..........
..........
..........
..........
...x.q....
...k.e..l.
k.r...

result:

ok 19800 tokens

Test #22:

score: 0

Accepted

time: 99ms

memory: 3772kb

input:

131072
3 3
...
...
...
LLLL
3 3
...
...
...
DLLL
3 3
...
...
...
RLLL
3 3
...
...
...
ULLL
3 3
...
...
...
LDLL
3 3
...
...
...
DDLL
3 3
...
...
...
RDLL
3 3
...
...
...
UDLL
3 3
...
...
...
LRLL
3 3
...
...
...
DRLL
3 3
...
...
...
RRLL
3 3
...
...
...
URLL
3 3
...
...
...
LULL
3 3
...
...
...
DULL...

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 393216 tokens

Test #23:

score: 0

Accepted

time: 37ms

memory: 3844kb

input:

47104
3 3
...
...
...
L
3 3
...
...
...
R
3 3
...
...
...
D
3 3
...
...
...
U
3 3
...
...
...
LD
3 3
...
...
...
LU
3 3
...
...
...
RD
3 3
...
...
...
RU
3 3
...
...
...
DL
3 3
...
...
...
DR
3 3
...
...
...
UL
3 3
...
...
...
UR
3 3
...
...
...
LDR
3 3
...
...
...
LUR
3 3
...
...
...
RDL
3 3
...
.....

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 141312 tokens

Test #24:

score: -13

Wrong Answer

time: 15ms

memory: 3840kb

input:

1916
5 5
.....
z....
or...
tdb..
undn.
L
5 5
.....
z....
or...
tdb..
undn.
R
5 5
.....
z....
or...
tdb..
undn.
D
5 5
.....
z....
or...
tdb..
undn.
U
5 5
.....
z....
or...
tdb..
undn.
LD
5 5
.....
z....
or...
tdb..
undn.
LU
5 5
.....
z....
or...
tdb..
undn.
RD
5 5
.....
z....
or...
tdb..
undn.
RU
5 5...

output:

.....
z....
or...
tdb..
undn.
.....
....z
...or
..tdb
.undn
.....
z....
or...
tdb..
undn.
zrbn.
odd..
tn...
u....
.....
.....
z....
or...
tdb..
undn.
zrbn.
odd..
tn...
u....
.....
.....
....z
...or
..tdb
.undn
.utoz
..ndr
...db
....n
.....
.....
z....
or...
tdb..
undn.
.....
....z
...or
..tdb
.undn
...

result:

wrong answer 2341st words differ - expected: '.zrbn', found: '0'

Subtask #4:

score: 14

Accepted

Dependency #2:

100%

Accepted

Test #33:

score: 14

Accepted

time: 94ms

memory: 3776kb

input:

124416
3 3
...
...
...
LLLLL
3 3
...
...
...
RLLLL
3 3
...
...
...
ULLLL
3 3
...
...
...
LRLLL
3 3
...
...
...
RRLLL
3 3
...
...
...
URLLL
3 3
...
...
...
LULLL
3 3
...
...
...
RULLL
3 3
...
...
...
UULLL
3 3
...
...
...
LLRLL
3 3
...
...
...
RLRLL
3 3
...
...
...
ULRLL
3 3
...
...
...
LRRLL
3 3
......

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 373248 tokens

Test #34:

score: 0

Accepted

time: 61ms

memory: 8976kb

input:

1
1000 1000
.a..h.hs..h....jj.....nbe..q..k..xns...xb...j....k.n...y...y...rud...wok....j......n...d...h...nw.d..u...q..m.....nxx.eta..ap....r..vd.t.cn.......k..h.n..oeu.z....pn.zu.kb.pwa....aa..y..s..uq...bnfg..hds.k.a.q.plm......d.q.v.xf.j.ao..j.k.f.o..yjf...p..d.z.lbhsceb....la.e.im...d.a.nghoc.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #35:

score: 0

Accepted

time: 64ms

memory: 8972kb

input:

1
1000 1000
.x...r........i..d..d.....x.g...f.......d.g.......a......c.jy....t....z.n......t.a.....v.m.f..z.....k..y......ldr.pzs.vb.....l.u...f...h...i.n.j..o..c........ps....g.r.vr....j.......ium..j.ci.fv....v..ku....v...he.y....y.og......w....ed................aa..............l.....uj.q.........t...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #36:

score: 0

Accepted

time: 61ms

memory: 8716kb

input:

1
1000 1000
.............xf............x.........................z...d....e......................l......w...x...................................j............r....gf.......................z....................a...................z..................q..t..........v.....r....m...............v..............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #37:

score: 0

Accepted

time: 58ms

memory: 8748kb

input:

1
1000 1000
...................h....l...........n....o..........u..........................................y....w.....................i..................t.....l..g.......................vl...........l....f....s...........g..m.....................s..................................u.....................

output:

fkzvxgiyjhotbzoxcblhqscklxykkhqlptmsnfonmonkdtivcrtcuettopemuraqcecallytukovkprlvvazewbrotkizbgyonhewbjxoogzwhoxvlgpdoxmxjiapvgqlyinazdinxsbktwhtmhlrygdzjetnbtpdsonzzjjkxlpiovlqdajaugvucylovczfcqyjssccnnwrkkqhgiwmedkyrkvgmbzvigmckfvxyshzelqvfvqegnzdejpjtcatqkhyabucxaqqufboixeuwovskigjfctwmtuwrxzrahk...

result:

ok 1000 tokens

Test #38:

score: 0

Accepted

time: 58ms

memory: 8696kb

input:

1
1000 1000
..................................................................................................................................................................................................................o................................................................................

output:

olplxixendbgzhhpairiv..........................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #39:

score: 0

Accepted

time: 62ms

memory: 8744kb

input:

1
1000 1000
e.liwd.go..g.f.m..dnngvnc..k.ijqmm.ejs..zwth.vl...so.r...z.......q.......wrr.o.la.xt.v.uxvyg.b.b.yn.h...imhih...t.b.b.z..r.s.r.x.....itz...qx.qyiq..di..........j.t..c.un..ek.vy.w...l...a.e.y.oi..nfue.b.j.p.j.pmipdy.pywkv.gr..io...b.....a..h.....l.uq...anlh.bz..n......y.rk..q..a.qrym.c......

output:

eliwdgogfmdnngvnckijqmmejszwthvlsorzqwrrolaxtvuxvygbbynhimhihtbbzrsrxitzqxqyiqdijtcunekvywlaeyoinfuebjpjpmipdypywkvgriobahluqanlhbznyrkqaqrymckqxobeuioesdhhigafxdxdkrkpssfiotqkmwhxstpfjntporgedbghuvmoifizkdlepfzsojryqypwzyfhjhtpxinuvzwqdoknoqfznmjshviwdewfokkujqualtwyebojuorfaapxnyggyquyrmjyfjqidkgy...

result:

ok 1000 tokens

Test #40:

score: 0

Accepted

time: 57ms

memory: 8744kb

input:

1
1000 1000
....a........p.x...p..r.........c.kr.v.gm...jh..cpyyf...w...k.w.t..m.v.x......w........cry....i.....p............h......eb...q...v....mwf.w.hb.hea....r......c..z....m..s.o..nswdh............i.e..........z.....lwu......t.......h.zw....zm...........bk....q..v........i....k.mtq......u.ei......

output:

apxprckrvgmjhcpyyfwkwtmvxwcryiphebqvmwfwhbhearczmsonswdhiezlwuthzwzmbkqvikmtqueigfvjzvpsrrqpmchxhtiovrgbqdxdjqzaiukswxkjvjuopxwqlnrrfluwhkabewtyricecqlapyleubwaciczhyrihtogbhrasydledgtoevzgkrhokyuwfoyzwgprwpxmclkuojdpmtuzggdgejuvwsymfvgd..................................................................

result:

ok 1000 tokens

Test #41:

score: 0

Accepted

time: 56ms

memory: 8764kb

input:

1
1000 1000
q............................j....................h...r....s.....r...........l...........e.es.............s...t..f..z.....m..c...........j.u.................................a......d.b........f....w................o.s....................c....a...z.....u....l.........s.................x......

output:

qjhrsrleesstfzmcjuadbfwoscazulsxflbkursgkkoxljfqpatpcxcczyohjuivciqmuskmmzlexyadahttwp.........................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #42:

score: 0

Accepted

time: 60ms

memory: 8972kb

input:

1
1000 1000
..................................................................u..f...........................................q....m............u.............p.................o..........................t.....................v.i..................................................................a.........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #43:

score: 0

Accepted

time: 55ms

memory: 8980kb

input:

1
1000 1000
.........................................g.........................................................................................................l.......................................................................a.......................................................................

output:

glaemlmi.......................................................................................................................................................................................................................................................................................................

result:

ok 1000 tokens

Test #44:

score: 0

Accepted

time: 67ms

memory: 8740kb

input:

1
1000 1000
.xx.px.t....ui.h...l...ey.meq.rfj..xn.j.kiavp.xob.o.x.hgc.dx..pkl...t..dbx.....lmi.a.jy......j.....aabvw...m.yg.syoqwwlb.sdbwy.m.e...l.fo.a.u....jlqm.m.oc.df..tkeee.w.p...gr.e.kb..rg.o.k.m.ni..zci..i.btzidfp...q..lscb...nit.b..k...t....dg.efa.npv......qxr.h..h.f.u.lvtx.kx..c.dy.niqn.zbez...

output:

yxxgpxatfcvvuimhyvtlihjeyimeqarfjgwxngjtkiavpgxobrotxqhgcvdxpqpklbgqtmydbxugauslmihadjytsfagajdxmntaabvwadrmnygrsyoqwwlbnsdbwypmieffxlrfogaxuidnijlqmamtocodfjhtkeeefwvpnksgrlejkbylrgroykxmsniluzcitoiobtzidfpdnaqnplscbgdcnitgbkjkevetnamvdgxefahnpvqcsppxqxrbhvwhgfluhlvtxekxxhctdygniqnxzbezuvhncrhozyie...

result:

ok 1000 tokens

Test #45:

score: 0

Accepted

time: 62ms

memory: 8748kb

input:

1
1000 1000
.........vbo.a.qs...b........b....k..f.so.p...o....x....v.g.........b......tt...j..ju.f..d.........q...yi.....h..ybl..efx.j...i....ce..rd......d....nns.......efr..s........h.......c..v.mg.b.q..c......k......f....y.c..m.ehy...cj...n...t........v.....d....a.q.f...........f...a...v........a...

output:

zwoqmthopvbomaeqsajgbkzvrkdsubtcjhkwtfdsobpgvhongcdxclwkvagkfbytwjvablelwbxttvhjjcvjubfpodmmxdhlifrqujmyijjrhuhsjyblrtefxdjnhyicieccewlrdrgpogbddrbhnnsdrlvqnqefrbgsajnhpfughqexptppcoovjmgkbkqwncgfkzvakhzfimyfjktpyzcjqmzehyebbcjnqunlkktgizjvumfvpytnedvnxaarqefsybrwagrwepfmgxaibivmqhzqgofadoenulznttlj...

result:

ok 1000 tokens

Test #46:

score: 0

Accepted

time: 60ms

memory: 8684kb

input:

1
1000 1000
........b.........x..q..................................b.....w..gk...............h....kk......x............ff....j.................s...............................q.......................x......a.................................y.............h..b...v..t.............i..m....l.........w.....

output:

helayyrdbbkhssottfxqhqwceoctcumqmrfutcpkrfdgjicxcrcimberbdqxyewukgkttvbtccpxnkahichcdjokkzhzesgxejwkyufvmfkbfflpsejakognhnwmbmhwzgzystxefhegwwykvpomuxljymgjqyxedwgsqrdtzhjjcrbcfmngdfhdcmfixxrwxldacdxxpkqughsjeotdgrcgkqtjnpbqjjeapypkyuesmzkzpqchtkburbvlhtiycjqiolxtfwliegmsfyxlrsiickxchwbsxqptsuhcezld...

result:

ok 1000 tokens

Test #47:

score: 0

Accepted

time: 63ms

memory: 8632kb

input:

1
1000 1000
.....................................y.a................................v........w......n.....r...........k...........k..............l........................................................................z..k......k....................................................h.....................

output:

coddfoipovmgmrydhioveavlnfaznudtejuefysaywndqnewbppjxczsreuutyrdfhviskzpvmqiggxsgwgnzuuenujpjsrstzsxmrxhtqkgycnlxxfkbdkdtkwawiiwvqxfwlhnkyfdbmqgktksjfjbdlouqbeeebqphsfypleoncddcdacgiclpkpvsenzdttxtmdakdthimzbmkcfacnekojzrpgmtdjmydglyuxxxojlvswtxqlioxgidvqvolzgpkhgltrovhenhnrnihpxolggmvtaapxnwvsackbf...

result:

ok 1000 tokens

Test #48:

score: 0

Accepted

time: 58ms

memory: 8940kb

input:

1
1000 1000
...............................................................p................................................................e...............................................................................................................................................v..................

output:

zuajdcgaojgtoarzakivkptdtxwwmblvpfqapppxkzpxcqpyrbrityzukbsoyjppwstojxanqvdtfyoiptartgmliryjgckbqwwoghapuznvahzqbvbrpmielmsnsdzfejtmmubhvdpununqleoywsrmuzvleihsxposeraodbonpgzuzzfoicjzgucrpgadiudkvoelqbopmicomjlmvtzjoextpnsubgijgepwfnglurmapvowkjzeevhdenuksorngcadwcruzqavvmrieazpamwrjkoihnyogboamilk...

result:

ok 1000 tokens

Subtask #5:

score: 0

Wrong Answer

Test #49:

score: 12

Accepted

time: 98ms

memory: 4032kb

input:

131072
3 3
...
...
...
LLLL
3 3
...
...
...
DLLL
3 3
...
...
...
RLLL
3 3
...
...
...
ULLL
3 3
...
...
...
LDLL
3 3
...
...
...
DDLL
3 3
...
...
...
RDLL
3 3
...
...
...
UDLL
3 3
...
...
...
LRLL
3 3
...
...
...
DRLL
3 3
...
...
...
RRLL
3 3
...
...
...
URLL
3 3
...
...
...
LULL
3 3
...
...
...
DULL...

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 393216 tokens

Test #50:

score: 0

Accepted

time: 41ms

memory: 3772kb

input:

47104
3 3
...
...
...
L
3 3
...
...
...
R
3 3
...
...
...
D
3 3
...
...
...
U
3 3
...
...
...
LD
3 3
...
...
...
LU
3 3
...
...
...
RD
3 3
...
...
...
RU
3 3
...
...
...
DL
3 3
...
...
...
DR
3 3
...
...
...
UL
3 3
...
...
...
UR
3 3
...
...
...
LDR
3 3
...
...
...
LUR
3 3
...
...
...
RDL
3 3
...
.....

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...

result:

ok 141312 tokens

Test #51:

score: -12

Wrong Answer

time: 224ms

memory: 22908kb

input:

1
100 10000
.a.aaaa.a..a.aa.a...a...aa.a.a..aaa..a..a.aaa..aaa.a..aaaa..a...a...aaa..a..aaa..aaa.a.aaaaaaaaa...aa..........aa..a....aaaaa.aaa..a.a.aaa.a.aa.........a.aa....a..a.a..a.aa..aa..aaa.a..aa..a......aaaa.aa..a.aa.aaaa.aaa.aaa..a...aaaa....aaa.a.a...aaaaaa.aaaa.aaa.aa.a.....aa.aaaa...a..aaa....

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

wrong answer 1st words differ - expected: '................................................................', found: '1'

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Wrong Answer

Test #69:

score: 9

Accepted

time: 37ms

memory: 3832kb

input:

21844
5 5
.....
q....
ng...
gip..
dygv.
L
5 5
.....
q....
ng...
gip..
dygv.
D
5 5
.....
q....
ng...
gip..
dygv.
R
5 5
.....
q....
ng...
gip..
dygv.
U
5 5
.....
q....
ng...
gip..
dygv.
LL
5 5
.....
q....
ng...
gip..
dygv.
DL
5 5
.....
q....
ng...
gip..
dygv.
RL
5 5
.....
q....
ng...
gip..
dygv.
UL
5 ...

output:

.....
q....
ng...
gip..
dygv.
.....
q....
ng...
gip..
dygv.
.....
....q
...ng
..gip
.dygv
qgpv.
nig..
gy...
d....
.....
.....
q....
ng...
gip..
dygv.
.....
q....
ng...
gip..
dygv.
.....
q....
ng...
gip..
dygv.
qgpv.
nig..
gy...
d....
.....
.....
q....
ng...
gip..
dygv.
.....
q....
ng...
gip..
dygv.
...

result:

ok 109220 tokens

Test #70:

score: -9

Wrong Answer

time: 8ms

memory: 3832kb

input:

1596
5 5
.....
g....
uq...
rzy..
csls.
L
5 5
.....
g....
uq...
rzy..
csls.
R
5 5
.....
g....
uq...
rzy..
csls.
D
5 5
.....
g....
uq...
rzy..
csls.
U
5 5
.....
g....
uq...
rzy..
csls.
LD
5 5
.....
g....
uq...
rzy..
csls.
LU
5 5
.....
g....
uq...
rzy..
csls.
RD
5 5
.....
g....
uq...
rzy..
csls.
RU
5 5...

output:

.....
g....
uq...
rzy..
csls.
.....
....g
...uq
..rzy
.csls
.....
g....
uq...
rzy..
csls.
gqys.
uzl..
rs...
c....
.....
.....
g....
uq...
rzy..
csls.
gqys.
uzl..
rs...
c....
.....
.....
....g
...uq
..rzy
.csls
.crug
..szq
...ly
....s
.....
.....
g....
uq...
rzy..
csls.
.....
....g
...uq
..rzy
.csls
...

result:

wrong answer 2341st words differ - expected: '.gqys', found: '0'

Subtask #8:

score: 0

Wrong Answer

Test #80:

score: 14

Accepted

time: 73ms

memory: 3864kb

input:

49152
3 4
....
....
....
LURD
3 4
....
....
....
LURDLURD
3 4
....
....
....
LURDLURDLURD
3 4
....
....
....
LURDLURDLURDLURD
3 4
....
....
....
LURDLURDLURDLURDLURD
3 4
....
....
....
LURDLURDLURDLURDLURDLURD
3 4
....
....
....
LURDLURDLURDLURDLURDLURDLURD
3 4
....
....
....
LURDLURDLURDLURDLURDLUR...

output:

....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...a
....
....
...a
....
....
...a
....
....
...a
....
....
...a
....
....
...a
....
....
...a
....
....
...a
...

result:

ok 147456 tokens

Test #81:

score: 0

Accepted

time: 70ms

memory: 3760kb

input:

49152
4 3
...
...
...
...
LURD
4 3
...
...
...
...
LURDLURD
4 3
...
...
...
...
LURDLURDLURD
4 3
...
...
...
...
LURDLURDLURDLURD
4 3
...
...
...
...
LURDLURDLURDLURDLURD
4 3
...
...
...
...
LURDLURDLURDLURDLURDLURD
4 3
...
...
...
...
LURDLURDLURDLURDLURDLURDLURD
4 3
...
...
...
...
LURDLURDLURDLUR...

output:

...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
...
..a
...
...
...
..a
...
...
...
..a
...
...
...
..a
...
...
...
..a
...
...
...
..a
...
...
...
...

result:

ok 196608 tokens

Test #82:

score: -14

Wrong Answer

time: 164ms

memory: 25084kb

input:

1
1000 1000
.igk...obd.pt.pe..ctn..oz..ws.ze...kun..fq..egs...ry......soj....ksiridr...w.i...q.wx.qovu.m.......m..sr..ev.nu..s..dwg.....j.z.t..un.qjrd..nm.v...j..wt.t.n.ym.ue..k.w..aj...lud..v.d..va.mjx.k.....qng..h.b..r.dvirvyyhv....fsqonar.kc..bw....xc.o.fe.b.a.rf.o.z..bmmmv..tru......fou......zr....

output:

2 18 4 22 9 18 22 25 25 8 22 6 19 17 15 14 1 18 11 3 2 23 24 3 15 6 5 2 1 18 6 15 26 2 13 13 13 22 20 18 21 6 15 21 26 18 26 20 18 3 13 16 19 23 19 14 16 9 15 18 6 25 23 2 10 2 8 8 19 18 2 14 25 3 2 9 25 16 18 12 15 6 3 26 15 6 2 26 11 17 20 15 14 19 17 19 23 15 25 15 17 21 21 14 14 7 24 19 9 22 26 ...

result:

wrong answer 1st words differ - expected: '.................................xcnssggnyitvueypblsuesjslsflsgr', found: '2'

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted