QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#481157	#8917. 2026	Milmon^#	30	340ms	8992kb	C++14	3.4kb	2024-07-16 20:54:57	2024-07-16 20:54:57

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

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

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

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

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

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

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

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

memory: 3804kb

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

memory: 3764kb

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

memory: 8680kb

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

memory: 8992kb

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

memory: 8972kb

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

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

input:

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

output:

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

result:

ok 1000 tokens

Test #15:

score: 0

Accepted

time: 58ms

memory: 8780kb

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

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

memory: 8764kb

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

input:

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

output:

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

result:

ok 1000 tokens

Test #19:

score: 0

Accepted

time: 59ms

memory: 8632kb

input:

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

output:

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

result:

ok 1000 tokens

Subtask #3:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #20:

score: 0

Wrong Answer

time: 68ms

memory: 3860kb

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:

wrong answer 1300th words differ - expected: '....', found: '0'

Subtask #4:

score: 14

Accepted

Dependency #2:

100%

Accepted

Test #33:

score: 14

Accepted

time: 94ms

memory: 3828kb

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

memory: 8692kb

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

memory: 8636kb

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

memory: 8972kb

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

memory: 8680kb

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

memory: 8720kb

input:

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

output:

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

result:

ok 1000 tokens

Test #39:

score: 0

Accepted

time: 54ms

memory: 8976kb

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

memory: 8976kb

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

memory: 8980kb

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

memory: 8732kb

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

memory: 8764kb

input:

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

output:

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

result:

ok 1000 tokens

Test #44:

score: 0

Accepted

time: 68ms

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

memory: 8712kb

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

memory: 8944kb

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

memory: 8744kb

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

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

memory: 3844kb

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

Wrong Answer

time: 198ms

memory: 4128kb

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:

wrong answer 109th words differ - expected: '...', found: '0'

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Wrong Answer

Test #69:

score: 0

Wrong Answer

time: 39ms

memory: 4124kb

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:

wrong answer 8986th words differ - expected: '.....', found: '0'

Subtask #8:

score: 0

Wrong Answer

Test #80:

score: 0

Wrong Answer

time: 340ms

memory: 3828kb

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:

....
....
....
0 0 0 0 
0 0 0 0 
0 0 0 0 
....
....
....
0 0 0 0 
0 0 0 0 
0 0 0 0 
....
....
....
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
....
....
....
0 0 0 0 
0 0 0 0 
0 0 0 0 
....
....
....
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
....
....
....
0 0 0 0 
0 0 0 0 
0 0...

result:

wrong answer 4th words differ - expected: '....', found: '0'

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted