QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#519838	#8917. 2026	gg_gong^#	29	53ms	10448kb	C++20	3.1kb	2024-08-15 05:44:08	2024-08-15 05:44:08

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

memory: 5828kb

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

memory: 5848kb

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

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

memory: 5892kb

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

memory: 5880kb

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

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

memory: 3856kb

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

memory: 5840kb

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

memory: 5856kb

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

memory: 8720kb

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

memory: 8716kb

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

memory: 10448kb

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

memory: 9968kb

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

memory: 8680kb

input:

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

output:

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

result:

ok 1000 tokens

Test #15:

score: 7

Accepted

time: 23ms

memory: 9936kb

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

memory: 10348kb

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

memory: 8672kb

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

memory: 8716kb

input:

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

output:

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

result:

ok 1000 tokens

Test #19:

score: 7

Accepted

time: 15ms

memory: 10288kb

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

memory: 3760kb

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

memory: 5864kb

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

memory: 3808kb

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

memory: 3752kb

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

memory: 3760kb

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

memory: 5880kb

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

memory: 5880kb

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

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

memory: 5840kb

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

memory: 5824kb

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

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

memory: 3868kb

input:

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

output:

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

result:

ok 100 tokens

Test #32:

score: 13

Accepted

time: 13ms

memory: 5892kb

input:

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

output:

lilhkdtbrwbxsjhkflzpafqyxaeawweinaazxmxbxtaqkqmoihcuineytioghsbihnzopjwarwiexcphfnhlmptniqqzffcswfk.
wwryswpzhzcvmrtypxieihzxiayfvebyqnhumknrxarztykrrnrqtybgbriycipxtkgbtvcetfbnfrpclryjnjijysecwiozdq..
vlrrwfftblrkxksopnvcycppoaddundymhlwldfvfikohbefddfbiiubszefzibtcxyqqyyjujvxwtfnlehcoludqfgcduxtv....

result:

ok 100 tokens

Subtask #4:

score: 0

Time Limit Exceeded

Dependency #2:

100%

Accepted

Test #33:

score: 14

Accepted

time: 48ms

memory: 3808kb

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

Time Limit Exceeded

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:

Subtask #5:

score: 0

Time Limit Exceeded

Test #49:

score: 12

Accepted

time: 53ms

memory: 3888kb

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

memory: 3804kb

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

Time Limit Exceeded

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:

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Time Limit Exceeded

Test #69:

score: 9

Accepted

time: 15ms

memory: 5928kb

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

memory: 3824kb

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

Time Limit Exceeded

input:

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

output:

result:

Subtask #8:

score: 0

Time Limit Exceeded

Test #80:

score: 14

Accepted

time: 43ms

memory: 3812kb

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

Accepted

time: 44ms

memory: 5860kb

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

Time Limit Exceeded

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:

result:

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted