QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#512176	#8917. 2026	PTqwq_	29	99ms	38352kb	C++14	5.4kb	2024-08-10 13:44:39	2024-08-10 13:44:43

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 0ms

memory: 3948kb

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: 9

Accepted

time: 0ms

memory: 3988kb

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: 9

Accepted

time: 1ms

memory: 3928kb

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: 9

Accepted

time: 1ms

memory: 3944kb

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: 9

Accepted

time: 1ms

memory: 3940kb

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: 9

Accepted

time: 1ms

memory: 3948kb

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: 9

Accepted

time: 1ms

memory: 4144kb

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: 9

Accepted

time: 1ms

memory: 4144kb

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: 22ms

memory: 12148kb

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: 7

Accepted

time: 32ms

memory: 8416kb

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: 7

Accepted

time: 32ms

memory: 8228kb

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: 7

Accepted

time: 32ms

memory: 8204kb

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: 7

Accepted

time: 32ms

memory: 8320kb

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: 7

Accepted

time: 32ms

memory: 8236kb

input:

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

output:

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

result:

ok 1000 tokens

Test #15:

score: 7

Accepted

time: 37ms

memory: 8408kb

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: 7

Accepted

time: 30ms

memory: 8368kb

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: 7

Accepted

time: 28ms

memory: 8388kb

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: 7

Accepted

time: 32ms

memory: 8372kb

input:

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

output:

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

result:

ok 1000 tokens

Test #19:

score: 7

Accepted

time: 23ms

memory: 8364kb

input:

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

output:

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

result:

ok 1000 tokens

Subtask #3:

score: 13

Accepted

Dependency #1:

100%

Accepted

Test #20:

score: 13

Accepted

time: 67ms

memory: 20600kb

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: 13

Accepted

time: 13ms

memory: 5064kb

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: 13

Accepted

time: 95ms

memory: 38140kb

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: 13

Accepted

time: 38ms

memory: 15900kb

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

Accepted

time: 10ms

memory: 4792kb

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:

ok 9580 tokens

Test #25:

score: 13

Accepted

time: 11ms

memory: 4120kb

input:

1
100 100
.k.x.i.qj.j..w.h....a.x.ck...wd.......f......cu..ub.fz.g...pao.nhj.sm.c.q....avdz..hioll.fgg.ks...lo
...vfm..g.b.suco.xaxjw.q...c....k..k.w....jxp.a..lqh..vl..n....it...q.c.ei.pk..dt..p.ypeik..nvm..fo.
fx.l.zgg..k.qdwkegow.yi.....xse...s.nbk..lx..c.gh.w.l.q.e..qjpt.vhl.gr.......zya.nurl......

output:

dllwkqfpxwehsjvokwintrdomibwfaqnqjfwbqqekpuriuvpxlcxfrcenewfioidwkwiwpstntpfcvnaspwklwatizsqbmbrcbgu
oqmqhxrcekdnrcpvsvergjwwngzgmsyunjjzreqaizpdbankticpdqxmbjxicjlkinhzupcerrriorljxagvckufcagwxddqameo
wvjinxxfzpccttsbfjtujhogxekkgapoyoqasizzjegkbcfyxnpfsshardjoqoicgpvqsvyrlnnuqkckyorsstcnajnyhmlral...

result:

ok 100 tokens

Test #26:

score: 13

Accepted

time: 10ms

memory: 3960kb

input:

1
100 100
m..h...u....d......h..q...c.xo...t.g..bmdsy..........xl......h.bw....i....u.sv....e.j.b.tg..z.......
.zf.........p..h...m.iz.k....h..r..b.......z......d.e....l.............j.a.....lsi.x.....z..al......
...u..qy..........br.t....t...teio........qva............q......kz....w.........c.y....g...

output:

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

result:

ok 100 tokens

Test #27:

score: 13

Accepted

time: 12ms

memory: 4152kb

input:

1
100 100
r.u.yr.r..mxdcv....xvg.....y...h...tlwmp.k..rzm.lq...oyc...e.kt..mt...n.....vs.y.jdwhqpy...lzk..ok..
.b.nls..lj.....nu.ywb.o.n..qh.o..l....tnn........y..igh..bpiq.acysz......vs.he....p.sro...c.mf.fjyt.
....d.n.u..odj.....crfidx....ef.pgcf.aejsz..diiml.w.s.b.g.cm.gp..su.pw..lpw.cy...jp..db....

output:

upoqykautgdzgbopalrkrrtantfzkwjqgzxpbbhoqdhcqqzkzvrgrzhwnlabyoirybvcovvdibcafvgygbpnyrhqpxnugadylykj
unbsbpjqevtfpylwsogyqunukoaophmzzcaoqooaflvakkseowpumhorrwbpbeacbzkbcnvlstsachdwoqzezgqmfqgsvjfyckvz
sieelnbedtfegpdncxilrfynoneijyvhclinpdkkhwhfanntpngojvrelkvsazvdgflodcadoygdbsjckhvwwjtjmfzhesynku...

result:

ok 100 tokens

Test #28:

score: 13

Accepted

time: 10ms

memory: 3888kb

input:

1
100 100
.....xq......ihm.g...l......x......p........d...op......f.......o....j....j..ze.y..pc....l....pv..qt
...a.id..i..rc...v..d......c...y.s.ke.......ij....t.f.b......vjbu...k.......qa.....l.....hm.........
...hq...l...h.y..dx..i.....u......i...e...k...w..r...h..a..tc.....u.y....t.......y.........

output:

axqdsonrqvuqypvptiqtiefbejrolheglfnijysgguqjhykiscqijptyvrjecvkqqrhnirqiokhfqmvkafchoqgkxvsvbviuipyl
lgvwimupljgrruyxchnehzzwzbxvxnewjkhezyffakhfkwcucfieorejyrcstsouuhhakarzpohtnngiimfgtatpcdttjbohyydc
flfgnmcolaweprtinofnomtoejbboopiyqhwuejgdhwfkyueehsvlxieiqsnvnpagooexffugfenvwpruqavjobxcucctryckc...

result:

ok 100 tokens

Test #29:

score: 13

Accepted

time: 10ms

memory: 3944kb

input:

1
100 100
................d.........e.....g..........o.........................................s..............
go.......b................t.......................g.................v...............................
...............gbxq....................................s.............d......i...e..s.......

output:

................................................................................................xvjn
...............................................................................................xhdfe
...............................................................................................bvx...

result:

ok 100 tokens

Test #30:

score: 13

Accepted

time: 9ms

memory: 4152kb

input:

1
100 100
..........p.........f.........................k...l.....r...........................g...............
........x.........t..................w...........................................................o..
..c..........................p.............a................................t..............

output:

....................................................................................................
...................................................................................................y
.....................................................................................................

result:

ok 100 tokens

Test #31:

score: 13

Accepted

time: 9ms

memory: 3948kb

input:

1
100 100
....................................................................................................
n...................................................................................................
fu.........................................................................................

output:

....................................................................................................
z...................................................................................................
to...................................................................................................

result:

ok 100 tokens

Test #32:

score: 13

Accepted

time: 9ms

memory: 4160kb

input:

1
100 100
....................................................................................................
q...................................................................................................
rz.........................................................................................

output:

lilhkdtbrwbxsjhkflzpafqyxaeawweinaazxmxbxtaqkqmoihcuineytioghsbihnzopjwarwiexcphfnhlmptniqqzffcswfk.
wwryswpzhzcvmrtypxieihzxiayfvebyqnhumknrxarztykrrnrqtybgbriycipxtkgbtvcetfbnfrpclryjnjijysecwiozdq..
vlrrwfftblrkxksopnvcycppoaddundymhlwldfvfikohbefddfbiiubszefzibtcxyqqyyjujvxwtfnlehcoludqfgcduxtv....

result:

ok 100 tokens

Subtask #4:

score: 0

Wrong Answer

Dependency #2:

100%

Accepted

Test #33:

score: 14

Accepted

time: 99ms

memory: 36236kb

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

Wrong Answer

time: 7ms

memory: 8356kb

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:

wrong answer Unexpected EOF in the participants output

Subtask #5:

score: 0

Wrong Answer

Test #49:

score: 12

Accepted

time: 99ms

memory: 38352kb

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: 12

Accepted

time: 38ms

memory: 16164kb

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: 0

Wrong Answer

time: 3ms

memory: 6152kb

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:

result:

wrong answer Unexpected EOF in the participants output

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Wrong Answer

Test #69:

score: 9

Accepted

time: 32ms

memory: 11656kb

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

Accepted

time: 7ms

memory: 4472kb

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:

ok 7980 tokens

Test #71:

score: 0

Wrong Answer

time: 3ms

memory: 8216kb

input:

1
1000 1000
...................................................................................................................................................................................................................................................................................................

output:

result:

wrong answer Unexpected EOF in the participants output

Subtask #8:

score: 0

Wrong Answer

Test #80:

score: 0

Wrong Answer

time: 27ms

memory: 16912kb

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:

result:

wrong answer Unexpected EOF in the participants output

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted