Problem Statement |
| | You are given a maze. You enter the maze from outside in any cell, and start to explore it.
Each cell of the maze contains a relative operator which describes the direction in which
you may leave the cell once you've entered it. There are 5 types of cells:
-
'R' - turn 90 degrees right;
-
'L' - turn 90 degrees left;
-
'U' - turn 180 degrees (leave from the side of the cell from which you've entered);
-
'S' - move forward;
-
'E' - move everywhere (all leave directions are allowed).
So, you are given a maze, but you want to improve it and make it more interesting to explore.
This is, you want to make as many maze cells reachable via paths as possible. A path is a sequence of moves between cells
which you can use to enter the maze from any border cell and to exit it from another (or the same) border cell. A path can visit any cell only once, but different paths can visit same cell. Blue lines show valid paths on the image.
To modify the maze, you can use a limited number of maze fix operations. One fix changes the type of any one cell within the maze to any other type, except for 'E'. You may not fix a cell that contains 'E'.
Implementation Details
Your code should implement one method improve(String[]maze, int F).
maze describes the maze itself: each character in maze will be 'R','L','U','S','E' for cells of the maze
or '.' for a cell outside of the maze. F is the number of fixes you are allowed to use.
Your return from this method should be a String[], containing at most F elements.
Each element of your return should be formatted as "R C T", where R and C are row and column coordinates
of the cell you want to fix, and T is the new type of this cell.
Scoring
Your score for a test case will be calculated as the number of cells visited by at least one path, divided by the total number of cells in the maze ('.' cells are not counted). If your return contains an invalid fix or too many fixes, your score for this test case will be 0. Your overall score will be a sum of your scores for individual test cases.
Tools
An offline tester/visualizer is available here.
You can use it to test/debug your solution locally.
You can also check its source code for exact implementation of test case generation and score calculation. |
| |
Definition |
| | | Class: | MazeFixing | | Method: | improve | | Parameters: | String[], int | | Returns: | String[] | | Method signature: | String[] improve(String[] maze, int F) | | (be sure your method is public) |
|
| |
|
| |
Notes |
| - | Each cell you change must be contained within the maze (you can't change '.' cells into maze cells). Both old and new type of cell must be one of: 'R','L','U' or 'S'. |
| - | Borders of maze (first and last row and column) will contain only '.' cells. |
| - | The width and height of the maze are chosen between 10 and 80, inclusive. |
| - | The number of allowed fixes F will be between N/10 and N/3, where N is the number of non-'.' cells in the maze. |
| - | The time limit is 10 seconds and the memory limit is 1024MB. |
| - | There is 10 examples cases and 100 provisional cases. |
| |
Examples |
| 0) | |
| | | Returns:
"seed = 1
W = 10, H = 10, cells in maze N = 60
Cells to fix F = 14
..........
..SULLER..
.LSSLLELR.
.RRESLRLS.
.RURLSSSS.
.SURUSRSR.
.UUSUSRLU.
.LELRLSSS.
..URLRUR..
..........
" | |
|
| 1) | |
| | | Returns:
"seed = 2
W = 20, H = 20, cells in maze N = 260
Cells to fix F = 59
....................
........RSUU........
......SSSSURRR......
....RLSSURLLLRRS....
..LUREEUSUUUSLLRER..
.RSLUSSSRRSUSRUSLSS.
.ULLUSSRRLRSUUSRURR.
.LUSRLUSLLLRSULUUUS.
.RSLSSULLRSUSUUSSSL.
.SRUSLLSESLSUULUSUU.
.ELRUULSRLRSRSRUUSU.
.USESSRLLURSULLRLUR.
.USSUSRLSLUULRSSRRR.
.ULULSLURLLSLSLSSRL.
.LUURLRRLSUSRLULSRR.
..LRSLSUSRSLLRURUR..
....RUURUUERURRS....
......SLLESUUU......
........SUSS........
....................
" | |
|
| 2) | |
| | | Returns:
"seed = 3
W = 30, H = 30, cells in maze N = 684
Cells to fix F = 117
..............................
..........RUURLSLSES..........
........SRLSLULLRSRURL........
......RURULLURUURRSURUSL......
....UURSSSESSSLSRSRRSRLLSL....
..RSSERUUSESSRULUULSERLSRRRR..
.LSLULLSRSRSLLRLSSULRURRULSRU.
.ULUSRUSRLULUULRRRUSRULLSULSS.
.RUEUULLLLRLUESLUUURSLRRRRSSU.
.SLSSSUURSRLRSUURSRSRSLSUURLU.
.RUSRSRLRLUUSUSUSURUUSRUUUESS.
.SRRRURLLLSURLLSLLRSLSSSSSURL.
.UUSULSURURULULELSULLRRRSUURU.
.RLRULSRRRSUULLRSSSUUSRULRUUL.
.RUELUSSLSUESUSURULUSUUSURRUS.
.LSRSULLLUSRLRSSSRRSSULLRRLUS.
.UUSRLUULLURLLRSSURSSRUURSULS.
.SURURSSRRELULRRLSUUURSUURLSR.
.RLUSRLLSRURRLRUSUURLSSLULSLR.
.SEUUSLLSEUUELRSULRLRSSUURSER.
.ERLRRRLSLSSULUSSLSLLRURLSSUS.
.LUULLLSRRSLRLRLRUSLUSUSURUSR.
.URSLLRSLULRLLRRRLRLULSSRSURS.
.USSSRLSURSSLUULUSLRSRRSSSELS.
..RLULELUUURERULRSULULLUSLRL..
....LULSSERSSLULLSELSUSURU....
......UUSLRLRSUUULLLUULU......
........LLSULUUSLSSRLS........
..........RSRSRLLLSR..........
..............................
" | |
|
| 3) | |
| | | Returns:
"seed = 4
W = 53, H = 78, cells in maze N = 3584
Cells to fix F = 785
.....................................................
.....................LRUUURURULS.....................
...................LRRURLLLUSSRSLS...................
.............LULULSLLSUSRLLURRLSRULRSRRR.............
...........ESLSSSLSSSLSSLRSRURSRRRSUSLSRLR...........
.......UUULRRLLRRLUUSRLUSRURSLLRRRERLLLLUUUSSU.......
.....LRUSRSURSUUURELSSSLRRRSSUULLLLLLULRRUSLLRLS.....
...USURUURSLULLURLUUSRSURLLRLSSLSULSLSUUUUSRUUUSUU...
..SRURERSLLLSLELRLSURUSRSSLLSSURRLLURUSSSEUSRRLSUSL..
.SSRUUULLERUSRURLRRSLSURRULUSUSRSSRLLURSULSEURUUURUU.
.LUSRLULUULUSULSRERRSLSRRRRSULSSRUSURSUSLUURRSSSURRS.
.LLRRRRSRSULSSUSSLRSRRSLLUSLSERRSUURRSRUULLUSUSSURUU.
.URRURRULRSRUURURSSLRUSULLSSRUUESRLRSLLRSUUSLLSRURLS.
.LRSUSLULRLUULSRUSSLLUURLLRRSRSRSLSULUULSSUSUURLSLUS.
.ULULESLLRSUSUERRSSSUSLSRSRURRURURLLUUSUSRLLSRLRUSUL.
.ULURLLRURSSURLSUSESULRLSRUSULSURLUSERLSLULUSSLULLUL.
.SRUEUSRLRURLLLSSURRLLUSLLLLLSRUSURULULLSRSUURRSLRUR.
.RSSUSUUSLLRLELRLLSREELUSRUULSSRSUSSSSRUELLUSUUULLLS.
.SSSLLUUSULRUUULRSSUULLRLLRSUSULLLSSRRLRSLURSRRLSSRS.
.RESSSLLULULSSLLRRSURSUSSESLSULSSULSRLSSRSSRUSLSLUSS.
.RSLLRLURLRLUURSUSRURLRSSLELLSSLSUUULURURRULRLRSRSSS.
.USSUSRSLLUSLSULRLRUELURLRUEUSLSUSRSUSULSRUUSRUSRRRS.
.SRRUURRLRURLUSLESLRRRSSLSSLLUSLRESLSRRUUSRSRSURELUS.
.USSLLUSULRRRUSRELRSLULRLRLSUSLRSRRLRRLSRULULLUURURU.
.RSLUURSRRUURLULRRSURLRUSULSRUSLLSSRULRLUSREURULRRLS.
.LUULLRELSLULLSSLUUSSSLURRRSULLSLLSLURLSLUSRUURSRRSL.
.LELURLSUUULELUSUSLURURSSURRLLURRLURSULRLEURSELRRSRL.
.RSUUUUSRLSRLRLLRUSUSSURLRULUSRLSLUSURUSURRSRLLULUSU.
.SSRSSURLRULRUSRRRRLLRURRLUSLLSLSULRLUSURURUUULELSUL.
.UUURURLRUUURSSUURRULUSLURURSSSUSLUSULLRLLUSSEURLLLU.
.SSURSSSSLRRRSSLLSRULEESRRSRRSSRUSLLRRUSRSLRRUSLLULU.
.USSUUUSSRRRRSUUURSURLLSLLRURSURRLSRLSERRULSUSSRLRLR.
.LSUSESSRURRUSSRLULRUULRSUUSRRRRUURRRLSRSLSULLRSSRSU.
.RSLSULULSUURLRSULSSLLUURLSUULURSSURULRRSSSUUUSLLUSL.
.LURSULRUSSRRLUULURSSLLRRLUSSSRULUSRSLLUULSUSRUUSLSU.
.SRLRRUSRLREUURRRLRLSUULSSURLEEUSSLURLRLRURSURRSLLSS.
.USUULULRRUUERUELLURRUSSSURLURSULLSLRURUELLSLLLRESER.
.RRULLSURRURRLULRRESURURRSUSLUULULLLURSULRURSRUREURS.
.SRSRLRUSULULSRLRLUSSSUSLRLSRRURRULRRULRRSLLLSLRURLR.
.URLRRLLRUSSLRSSRULSLRUSSSLLSRUUSRRRSLUURESRULUUUESL.
.SSULUSUSLSRUULLSLRLSRESLRUSULRRRUURRSSURLRSUULSRULR.
.URRSLRESLRSRRURRLUSRULLRLLULLSRESSUUULSRUURUSSSUSLU.
.RSSLLLULSRELUSUSUUUULSLURRULSSUSSRLSUUURSSELRRLSRUU.
.RURLUSLUSRRURRURSUURRRRLLURLLUSRSSLSLSSSLLLLSURLSLR.
.LRRLLLSLLUULRLRRSSSSRUSUULESUURRRRRLLSULSERRSRSLSUS.
.LLULRULSRULLSSLURLSSULULUSRLLRRLLLSLLSUSULRSLRLLLLU.
.LLUURLSUUULRRRULRLULERRLLULLLLRLLLUULSURUERLRRRLLRU.
.LSLULESLLSSLRRLUSRRUUUSSRUURUUSLSSRSULUSUSLSLSERSRR.
.SLRUUUSLURUSUSSUSSLURRERRLULUUUURUESLSSRLRSUUUUSRUL.
.SRRLEUUUUSLRSRSURSULURSULRLRLSLRLLLULRUULSSULUUSRRU.
.UUSSSRLLUURRLSRERSURULLRSSURRLRSSRSUUUSSSLSRLRSLELU.
.RURRLSSRRRRSSRLESSRSULRRLRLSRRLRLSSUSSSRSRLSRRRULEL.
.RLSLRSSULLRSUSUULLUUURURSRLURRURLSLRSRRULUURUSUSSLU.
.UEUSRURUSRRSSLRRRRURSRSURUULSSLSLLUUSUUSSSRRSURLRUR.
.LLLSSULSRSLRRLRURLRERRSEURSULLRSSRSSRLURUSRUURUURLS.
.RUUEULRLSLSRRURULRRLLURUUULSSRLLSSELREEUURRSUUSRURR.
.SULLSUUUUSLLSLSURERRUSSSRUSSLSRSRLLRRSRSURSUURRUSUS.
.LRUURSLRLLSRSSLUSLSULURRSRRSUSESLLLRLUSRLERLRSRSSSL.
.URSUULLLUSLUELLRSLUUSURUSLLSUUUULLUUULLRUULUSULULLE.
.LRLUSURSUSLULUULUUULEUSSSUULRRRLLULURSLRRLLSSURRSRU.
.ULLUESULLSRSLULRSULURERUSRURSRULSUSLRRRLULLURLSLLSL.
.RSULSRRUSSRULSULLSRSLRSSSSLRUSLSSLLESUURRSUURLRLLUU.
.SLLSUSLRSSUSSLSSLULRURRSSSUUELUULSURURUURRLLUSRUUEL.
.REUESLLLULELUUSURSURSRRSSSRRSERUSRRRRRLREULLRURSLLS.
.LRLLRSLUSLRRSESRRURUELSSREUUURLLUSUSSURLRLRLLSLSURU.
.SRLSLLRLUURULLSRLURSLUURSLSUURRRSRRSEULLURSSLRUERRR.
.LRRRSRRRSRRUUSELLLLLLSLEUUSRSRLLSURURSESSULELURLLUR.
.RSUSSSUSSULRSERRUSURLSUSUUULLSURSUSULLRRLSELSLRUUUS.
.RLLRUERUURRRUUSRRLULSLSLSSULSLSSLSLUSLUUSRSSLSSSLUU.
..URSULSRUURLSUSLRUURLSRSLUSRLURSLRRLSUSSRELSSRSLSU..
...LULLRULRSSLRUULLSURLLSLLSUSLRSLULSLRLUSLULUSLUU...
.....LUSSRSSRRRLRUULRSURUSUULSLLRLRUSLRLEUSLURRU.....
.......UUULRLSSRLLRRULULSLSLLLESUSLRLULLUULSSL.......
...........SURRLSRLRSURLRSUSRRSSUULSRLLURL...........
.............RLSSSSSRERRSESSRERRULRLUUUL.............
...................ELLLSRSLLRUSLSU...................
.....................ULRSSSSRSUS.....................
.....................................................
" | |
|
| 4) | |
| | | Returns:
"seed = 5
W = 66, H = 58, cells in maze N = 2916
Cells to fix F = 915
..................................................................
............................RLSULRLULS............................
..........................LUSRSSLRSRLSUL..........................
........................SLURRRRURLSURLLSUU........................
.......................SLLLSUSRLLRRRSULRSUL.......................
..................RLSLSUUURULLRSULRSESRLRRRUURSR..................
................RRERULURLLSSSULRLURSRUUEUURSUSLSSL................
.............RSRLSSSERLSRLULSLSUUEUUUUUSLSLSRLLLSLUUS.............
...........SRRLLLRRSULURRRLLLUUSLLLRLSURLSRRSLUURULLRLU...........
........SLLUUURRRLUUSSSSLRLLSURUSLULSSSSRUSURSLEUSLSURSRRS........
......SURSUSLRUURRLULSUSLRSSSLLSSSSULUULULUSRSRULELLSUSULLLL......
....SRURRRSSURULSSSLUSSLRRSLSSLLLRUUURURRUSULURLRERLSRSSSRRLRR....
..URRSSULRSUULRLULURSLRSRURSLUUUSSRSRLRSULURLLSLURURULRURUUSSRRE..
.RSRSRSLLSSSRULSLLRERERUSUSLUSLUSURRSLLLLRRRUUSSLLUSURRULUUUSSLUL.
.LEUERLLSLLSSRLLURSULUUSULLRLRUSRRSLSEULRUSLLURSLRRULRESLUUSLLSSR.
.LRRSLUSSUSSUSSLSLRSRRSEULLSULSUSEUUURSLSSUSLSUULUUUUESUURUEUEURS.
.URUURSURRLURRRSURLLSULULURLSLLRSRLRUSLLUERSSRLSRRSSLSSUURSUULURL.
.SLSRRLRUSSLUSSURLRRSULLESLUURRSURSLURSLSSLUURLSUUURURRLUURRSSSLS.
.USULRRESESSURSSLLRUSLRSLRLEULRRLRRSULLLLSSRRSLRLULLSLURSURLURRRS.
.RSSRULSURLULLSUULRSUSSESLLLRULRLLLLUUUSSUUSSLESRSSUSRLRRLRRSEURS.
.RSRRLLSLLLLULRRRUSSULRSULSRUURRRLSSELLLRSLRSLLUSLLULUULRUSLSSSSS.
.ULUSERLSURLSEURSRSRUSURSULLURLSLLULLRSURRUSLRUSRRLRRUULLSURSLSUL.
.URSULRUURURLELLSRUUULSRLRRSULRLLEULURULSLULSULLLLSUURUURUULUSRUR.
.LLUSRLRLSUSLRLRLSLLSLSRLLULUSRUUSULRSRSURLRSRLLURLULSSLLSSLRRSSS.
.RSRRSSUSSLLUULRSUSURRRRSRURRLSLULLUSSSSLUSSRSSUSSSSLLULLSULUUUSU.
.UREUSSSUSSRURRUSSSULULUSURRRLSSSSLRULRSSSUSUESSUURSSUSEELSLRLSUL.
.RRSUUSRSLLRLEULESLSRRSUSUELSRRUUSLLSURRURSUSEUURULRSLSRULLRLLLUS.
.LSSUUULRULRLLSEURRRLUSRRSLRLLLLLSLSLSULSRUURSULSRSSRRUUSRSRLLUSR.
.LRRSRRSRSUSSERSSRLUUUSLUURSULURRSRUSLRULLLERSRSRSULUURSLRRSLSRSU.
.ULLLUSRRLURLUULLULRURSSSURSRLULRLESUSSRLULRSRUSRLLRSSRSLSLRUUSLU.
.SSURLUUURUUURLRSLRSLSULRRSRUUREURLSESLRERRRRLSLLRURLURSSRLRSUSUL.
.LSSLUSSLURSUSUSSUULULLSSRRRULULRSSULSLLLLRLUURLLLRUUSLULRUUURRSS.
.LRURLLLRLULULRSUURSURRSSSLLURULLSLSLSRRLUSRRLSSSUSSLRURSLUSRUREU.
.ULRUSRLSREURRLSSSSURSERURLSRURLURRURRSSLSSUSELLRRLRSRSSRRUUSREUU.
.URSRREUSSSRULSLLRSRLRLLSLSULUSLSURSRRRLSLLULLRSLESRLSLLRLRLRUERR.
.UULRSLRSUSSSLLRRRSRULLLRRLULUUSUUSLURRSLSUSSRSURSLRUSRSLERSRLURU.
.USULSLURRLULRUUSLULUURLLSURSUSELULURLRSUSURSSRULLSLSSUSLLURULLRL.
.USRSLRRRSRSREURURSRLEESUSLRSLUULRSUSSLERSRLSRRLSLSLSRURULURSSRUS.
.UUSSRLLRUSLURRELLUEUSSUURREULRURSSURULLULRLSULULSLRLLLLESRLSSEUS.
.RLSLRRLUERRLRRLLSSSUURULLRURRSLSSESLLRSERRRLLLLUUSRRURSSLLRULUUL.
.EUSSLSSSLLRURRLSLURLSSURRSUUURUSUSULLSRRUSLLSRULRURLSRRLRRRSRLES.
.RESLRRUSULSSLLLURRRULSSULLRLLUUSSSSSSUUSLLUSLUERSULURUURRRUSRLRS.
.SURLRLUEUSRLLSRLRRURREULSUUSLULUSLUURSSLLRRRUSULRLLUURUSSLSLUURU.
.URSSSEESUURSLLUSSSURLUSLUSRSSRRLLULULRLSRRURRSLRSLRRLRRSSLSLLUSU.
.LSLRULSUSRRURRLUURSRUSRURLULRRURLLLLSEURLLRLSURSUULURLSLLRUSUUUS.
..SUURUSRLRRRUULLSSRRLSRLRLLURSSUULELSUSRLLSLSSULSRUSRLSRRSSRURR..
....EULSRULSUULURRLURURUUURRRRLLUUULRRSUULSRSLLRSLRELLURLRSULR....
......ULLRRSEURULURRULSSUSLULUSSSLSSRLSLLUSULLRSSLLLUURLRRLR......
........UUURLULUUUULSSSSSERLURRRSUULRULULSURLLULSRSUSRLUUL........
...........URSSSRRURURLRLSLULLLRURULRLSRLULURUUSUSULRSS...........
.............LRUUSLULRLUSLSUURLSUUURRSLLRSSRLRRRSRSSS.............
................ESLUSLLSRUUSLRRRSRSSRSLLUSSLRESRLE................
..................LSUSRSSUSUURUULLLSUURRSSRSRSLU..................
.......................LUSURLRLUSSUSULLRLUU.......................
........................RLULUSLSLULRRULSRR........................
..........................UUUSSSRLLLSSLS..........................
............................LSURLRSLUS............................
..................................................................
" | |
|
| 5) | |
| | | Returns:
"seed = 6
W = 43, H = 42, cells in maze N = 1448
Cells to fix F = 265
...........................................
................URLSRRLERSS................
..............SRLLSLRURLLUURL..............
.........ULSEULUURSRSUUSSLURESRRSR.........
......LRRURLLSRRLRSRSSLRSLSUUULUULRLS......
.....RSUURLLRLSRUULSLSUSSRLULSSLUSLESU.....
...USLSUULSRUUULLRSSUSRUSSUSUULUUSSLLSLR...
..RLLRLUSSRSUSRUSUSSLRRRURLLUSSLRULSRRURR..
.RRSLLSESSLSRRSSLULSUREULUSULRRSSRUUUUESUR.
.RUESSRUUUULULLSLSLRSUSLUSSRSLSSLRLLLRUULU.
.RUSLUURSSSLSRSLRURUSLURUULUULRURRSSURSLLS.
.SRRRRSSSUSSLRRLUSRSRLRULLRRUSERRULSRLURUS.
.RSUERRRSLRRRRRLSRUSUUSSLRLRSUSUUUEURUULRL.
.ULLLLLLSUULUUELLRSRERRRURRRLSLURRRRSULSLL.
.RRUSSLLLLUURRRLEULSRRUURLULUSULUSLSUULLSL.
.SURSLSRSRERSSSRSLSSRSUUUURLSURLUSUULRRRLL.
.RLLSULSSSLUSSRUSLRLRSURUSLLUSLSRUERUULLRU.
.LUESRURSLESULRUURSRSULSLSLLRLSSESLESLRRER.
.SURSSLELRURRUESRRLLLRLUSRSRSURRUURSSLELRL.
.SLSUSSRSLUSRRESSRSELREUERRUSLSURRRLSSLSER.
.EEUURESUSRSSRSURRRUSULRLSRRSULSSUURLSLLUS.
.LULLUSUSRUESRUSULSUSLUUUSSUULULSURSURRRRS.
.RSRUSLRSSLSERUELLLELUUSUSUSULLLULRULSLLLS.
.RLSUSSLUSUSRSRSRURURSLLUULRLSLRSSRUSRURSL.
.RLSUSSSLUURLLLLURULURSLSSSURSLSUSLSLSLERL.
.SULUUSSLUSLLUUSSRLLURURURLLLURSULSSLUSRLU.
.SURLSUSRLRLSRERSLULULRLLLULUSLSLLLLRRURRS.
.RSSURRUUSRSLRUSUURRREULLLUUSRLSRUSLUUSSRR.
.RRSRLSRURRSRULSLLUSRSSRLSURLUUSSLURUSSRUU.
.RSSLSUSLELSSSSLSLULSUURSUUSSSRLLUULRUUSRS.
.SLLUSLELRRSRSRRULLLRRSUSRULSRLSLLLULUSULU.
.UULRLSLRLSSUSLLRUULLRLLLRLRRRUULLUURSUSUR.
.SRULSSLUSRLLRURLERURRUSLLSSLUURLRRLRRUSSS.
.URURRRRUURSRSRSULRUSUURURRLLRSLRSUUESLLUU.
..ULRRLUUSSSSRESLLLRSLSRURUSLSSSLSESSRRUE..
...LUUSUUSRURURSERUSUUULLUSRUSRRUELLUSRU...
.....SRRUSRSUUSUULLSSLSUUURSSLSLLLSSUU.....
......LLSSLLSRUSRLERLEURRLRUSUSSLRLSL......
.........LRSSRUSUULLRLRULRRULLLRRL.........
..............URLLLSSULSUULUU..............
................LLLUULUSLSS................
...........................................
" | |
|
| 6) | |
| | | Returns:
"seed = 7
W = 44, H = 31, cells in maze N = 1010
Cells to fix F = 287
............................................
..................RRUUSRLU..................
............ESSSULRRUSUUUSLURSSL............
..........RRRRURSRULSSULSSRRLRLRSU..........
........RRRURLSURLLSSLLRUURUELURUURS........
......LLUURSLRLEULLEELSRRRLUUSURRLSSLL......
....RULLSULRUSRURRLURLSLSSLSSRSSSRSUSSRS....
.UURLLRRSLLSLLULUSELUULSURLULSUSRERRSUSRURE.
.SLLRRSLLUULULURSUUSUSLSRSRRRRRSLLLRLESRULL.
.SSSESSRLLRRUUUUSRUSULSSLLUURSRLUSURSSSURLS.
.USUULULRSSRURSRRLLEURSURULLRSUURSSRLRRESRL.
.SRUURSSLUSULEULSSRRLUUSRLRSLSRRSUURUULUSRU.
.SSRSRRRURLRLURSURLRLLRULSUELLUSLSSSRLRUUUE.
.RRLSSSURUSRLLSSUSRRULSSLLRURUEUSLUSURREESL.
.LSRSEELUSSLRUURRSRUSLLLLSSULRLLRSURELLRSUU.
.LUSUSRRSRSLLULSUERUSSLLSRUUSLURURURSRSUULL.
.USSLRLSRLULSURLLLERLRURULSRLUSLLRUSSSLSRUR.
.RSSUSRURUSEURULLUURLRUSESSLSSRSUUSRULUSSUL.
.SRUSLLRLSSELUURLLRRLRRSUUULRULSUSLLLSUSLSS.
.URRSSULSSLRSLEUSSLSESLURULRUUSLSSRLUULSERR.
.RUUSLUUUSRSSRUUSSSUESSRSLSRSLRURSERLRSSLUR.
.LURSLSUSURSLRULSSLLUUSULUSERSRSRRRLLUUURLL.
.SLLSLUULULRLRUSEUUULLLRSUSUSLUULSLUURRLRSU.
.SRLRLLRELUSSLURLLLRLRLRLRSULRLSURLLULSSLUS.
....RLRLRRRLLRSSSSURSLULLRUSSLLRRLSLSUUR....
......SLRLRUUSUSSSRSSRRUERLLLUSULUELUU......
........ERRSUSLRSRUSLSSUSULERELRLULU........
..........USURURLSRSLLLEUSSSSSRRSU..........
............RSRULURLSRSSSRLLLSRL............
..................SLSSRSLL..................
............................................
" | |
|
| 7) | |
| | | Returns:
"seed = 8
W = 73, H = 60, cells in maze N = 3722
Cells to fix F = 908
.........................................................................
.........................RSSSUURSSULULSRRULESRUU.........................
....................LLUURRELSUSLSEUSSLSUURURLUSRRRRRL....................
.................LLSLUSLSURULLSURULLUULSSUSULRLUSRLSRLLS.................
.............RUSSURUUSUULLUSRRRLSUUEELRSLURLRLURRLSLRLUULURU.............
...........USSURUSURRRRSLLRRUSLSURRLLLLUULSRURURSRESLSUUUELSSL...........
.........RSLULRLRULSLSULSUSRLRLSSRRLLRSULUUREUURSRSULLLUURRSRESR.........
.......RURLLURLUUULUSUSRRRRLLUEULSLRSRUULELLUURLURUULUUSLRLLSSLRSR.......
....SRESUSEURLRSSSULUUULLLLLSURLSLRSRLLRRLUSRRUSLRRUSSSRULRRLRRLURLLR....
..LURRLSLRLUUSLULERULRLRRRUULLSLLSLSSEUESLSSRSUSRLULLUUUSSRUURLLEULRUUU..
.SRLSUSUSRUURURSRSLRLULSSSSSLSURRLRESLLUUSRLUSRULSRUUURURSLULSUUUSURRUSR.
.ULRLLUSSSURSULLRSSRRLSSLRRLUSULSSSSRURRUURLRRSSLLSUSURRSSLUSURSLRSSULUL.
.LRULRUUUSLLSRSSLULLULLRLURLSRULLLRUSLURRLSSRRUURSRSSLUSRRSUESULUULURURR.
.ULSLLRURUULLLRLSLSURSUSRLSUURLEULLLUSRRRRLUUSULRLSEUSLLULRULLLURUULSLLS.
.USERSRRURSURESLULSRUULLUEELLULLUSSULLLSLUURSSURSLLURLREURRLURRUUUSULSUL.
.LLUURLRLUUEURSSULUSRLRRUUURLRUEUSLULRESURLSSRRRSUSSUSLSREURSLSULLLUURRR.
.SLRSSSSSRURSSLLRLUSUUERRURRRLSULSSRLESULURLSULSLRSSSULERUURSRRRLURLRSSU.
.RULLELLUUULLSLLRRESSSSULRURUSSUUSSSSRRRULSSRRSLRLULRSRULSSSURSSLRLERLSS.
.SRRULULSLSLULRRLRSSSLLURLRUURRSSRSUULSULLRURSUUURESSSURURSULRSSLSRUUSSU.
.SLLRURLRLURRRSESLSRSUSLRRLLRSSSSRLRRULUUULRLLUSURRLUSLSULSSLLRELLSUUUSL.
.SRURELLUUSRUSELERRUURSURUURRUULUSURRUURRRRRRSSUSLLSRRRSLLULSSUSRULLULSS.
.LURLUURRURRLUSLRRSLUSRLLSRLLLSRULLUUUUULRULUSLRSULSLUSLRSSSRSLRSLSSRLUS.
.ULRLRUSUUULLLUURSUUUSRSLUUULRSRSSURLSLUSSUSSSLULUULRLURLUULLSRLLRRSUSRS.
.LRSLLERLLRLLRRRUSRSRSERSLRSUUUSLUSURUUUSUURRRUSRRURLSSSSURRSUUULLRERLLU.
.LRURURLLRURUUULULSSULLLLUSULUUULSUSRUUSLSRSLLUULSLRLRRLRSUESLLLULRRURRU.
.URURLLSSSRSULUULSSLRSELRLRLLRSRUSUSLSLULLLLRSUUURRSSLSLUUSRRRSLRLRRUSUU.
.SSRLRRLSRRURLULUSSSURLRURSLUUUULSUURSRRLSRUELURRLSUEERSRESRRSRLSLLLULLR.
.RRUUSSSRSUSULRRLRSLLSUSRLLUSLESLEULUURSURSSUSRRSLSULUULRLLERSLSSSSUELUS.
.LSSULSULURURUSRESULRULRSRUURRUULURRLRLSULURRRRRSRRUELULSRURRLSRSSRLUEUR.
.LRULLLRRULSLRURUSRRRUSUUSSRSURLUUSRRSRUSSLLLRUSLSRUEURURREURSSUURSURRRR.
.RRRRSLLSRLLLLUSRSLURLUULRELULUELLUSLUSSRRUSLSLELURSUUULSLUSLULSRLSRLSRR.
.ERRURLERSURRRRUUSRURUSLUSLLLUSLEUUUSLLRSUULSLUURUULSUSRSSURURULRRLERRLL.
.ULUURRLURRUSLSSUUSLERSLUSULLLRLSSUSRLUUURUSURUSSLSSRUSUULSRUSSRSSULSLSU.
.SUELRRRUSLRLELRSURLLUSUUSSUURURUUEUURRLRSRURLURSSULULUSLRRULSLRRLULSLLL.
.URSSRRLLLLLRULSUSSRLRUSSLLLLURLSLSRULULLUULSLUESRLRURUUUSRSRRLUSRSRRULR.
.SRULSRLLSLLLSLRSUUSSSLSRSRULURSLREELRRERSRULLSLUSLLLSSULRLULRSULRELLUSU.
.SLLSSLSUUERULUUSSRLRUUSSLLEURRUURLUULRRRLSLURSLLRULRLUUELRLRESSLRURSRLL.
.RRRSRUSUUSULLRRERSLRLLSLUURLLSLLRLURSLULSLRRLRLLRULRLURURLRLSURRLLLRRSS.
.RLREUUUUUUUESULLURLRRLSSURSRRSRRRSLSSSSLLRSRSULURULSLLSLESUSUULSLRSLLRS.
.LESLLEUSSSUSULRURSLURRSRLRUSRLSRSRRSUURUSULLSUSULLSURLSLSLRSULSUUELURSS.
.SRRRSUSULSSRULSRUULURUSSRSLSRLRUURUESLRULSLUURLURSRSRSRRLSRULSSSSUSSLLU.
.RSRUSUSSSSLSULRUULURLULURSRUSRSLSRUSURLERRLLSSUULSRRLLUSRURRSSSLSUEULLR.
.UURULSUSULRRULSRSLRUSRRLLERLSLSULULLULSLLRUUSUSSSLLLLLRSSSLRRERSRRELRUS.
.RSLRLRLSUSRULUSSSSLUELRLURSLRUUSRRLLLLRERRLRLLSLRUURSSLESUSUURLEUSLRRRS.
.LRLSLUUSLLSUSSRRLULLULUSRLSRSLSSSSLRUSLLRLRRLSRUULRSRLLSLLSRRLRRRLSSLRL.
.URRURRRSSUSUSSURURRLSLSLSLSRLLRRURUSSRUSRLUURRRLULULUSULLSSSRUURRSUSLUL.
.SLRLUUUSRLUULLRUUSLLURULRRULUULELURURUSSSSLLURRRUULRRRLLULLULRSSURUURLS.
.RSSURRLURURLLUURLUSRLURSSLSUULRESLRRLLLUURSSRRRSLUSUSURLLRSESSSSRULSRUS.
.RUULLRULLLELRRRLUUSULUESRSUSRERRRSRULLULSRRURRURRRRSRSRURSLSRSUELRLRSUR.
.SRURRLRSRSLSURULEESSRRULSUURURULSRLSULLELSSRSRLSLSULRRUSRRLRULLLUSRLSUR.
..SLELRURURRUULLLUUUSRUSSSSRRLSRSURULRUUULSRSURUURULSUUUULUULUSRLRLUURL..
....LRUUSSSSLLESRRLESLUUUSLLSRSURLLRSLSUEUELRSLUUUSSSSRRUULREULSSLLUU....
.......URLUSLLRUSSUSLLLLSRLLLRSLUUSURSRLURULRUULURSSUURLSUSSRLSSUL.......
.........SSUUESRRSSLUUUULEEELURSRULSLSRUULLLUURRESRLLSRRRSSRRRLL.........
...........SRURSRUSULLRUSSSRRRSUSLUSLLELRRLRULSRLSLRLSSLLURLUR...........
.............LSLSLRURSUSSSLSRLSLRRUULULUURSRSSSSRESRULLSUUUS.............
.................RURUUUUUSURLRRURLURSRSSSSUSSRRELSELSSLR.................
....................SRRSRLESRRRUUUURLRUURREULRUSRRLUR....................
.........................SUUSRSRSRRUSRRRSRURUURL.........................
.........................................................................
" | |
|
| 8) | |
| | | Returns:
"seed = 9
W = 76, H = 40, cells in maze N = 2328
Cells to fix F = 323
............................................................................
...........................RLLULULURSURRLUURUUREU...........................
........................ULRRRLLRUSUSRURLRSLLSLRRULRU........................
.....................LSULLUULSRLULSRLUUEURRUULSRRLRLESL.....................
...............USSRSUELULSLRSRSRUULRLLULSUSLLSRSUSSURULRURSLR...............
............UURLUURLSUUESLLURRSULRRRUSLULUUURSRLLULRSSRUURUSLUSU............
...........LUUUURLRRLRSEULLLSLULUERLLERUSLSSESSUUSLUURRLLUULLRLSL...........
.........ULUSLLSRLLRRSESLULESRUSSRUSRLLRLLRLULRSRSUSLUSUESSLSLLUULR.........
......RSLUSRURUSSLUULSRLREULLRSRUSLRRLSSSLLSLUSSRLLUSRRLSSSSLLRLSRURLU......
....URLSRUUSUESSRSSSLUSLRLRRSEURLLRLUURULRSRUURLLSLUSRERUSURRSSSRUSRUSRL....
..USSURSSUSURSSLLURSEURLULUUSEERLSSSUSERRURUSUSSSSRSLSLRSRLLRRULLRSURRLLLR..
.LURLLULSULULUURLSLSULSRRSSUSRULUUSSLLLUERLRRERRRUUSSSRSLRRRULSLUSRULRRSRUS.
.UUSSSRLERSUUURRSSUULERSLUSURRSULLURRLRSRSLEULULSUURLLRRUSSURRLLUUSESLRSEUL.
.SRUURSUEULSLRRSULUUSSRRULURRRLLRLULSRSLLRRRRSULURSSLSUSUSSSELLURRSRSSEERSL.
.SSUURLSSLLUSSRSRLLSELLLLUSRSRLRUURURRRUSULLSURURSUSULLLRSSSLLRSSRUSRRRURRR.
.UURRUSULRSRLRSRURULURLLERRELULSLLLUSSELULSUSSLLUSSESSRLRLSRSSURRRUUESUSLSS.
.LURRRLLULLUSLSRULLRRSRLLSUULRLURSLURLLUSLUUSRSRLULLSSRERRURSRLLSSUULRULURU.
.RULRLLUSLLLRRLSLLLRLUUEURURSURRUURLRSSRSSLUSESSRSLRSSLULULSURUSUSRLSLRRRSL.
.LELSUULUSUURLURSLRRSRRSUUUUSUSUURERSRLSRSRLRLUURURRSESSLSLSRSLLULLSULLLRSR.
.ULRLUUSRRLLESULLUUURULULUURSURLSSRSURRLSRUSSLLUUSRUSLUSLRLLSULRLRSRRSUSSLL.
.SUSRLLLLURUSRSULSURULRRLSSSUSUULRURSSRRSUSLSRERLSSRLLLUSRSUSRLSRUURRSRERSR.
.SSLERUSRRSLELLLULUUSLRREUSRSLRUSSRRSULRURLSUERULSLRUSSUULRRSUURUSRLSRRRUSU.
.LLRUUUSLRLUEUURRRRULRLRSESUSULURRSRSUUSLELEUSRUSLUURSSSSSUSSRSUSRSULLSULUS.
.URSRSURLLLLSLLRSRRRRRRULUSLLESEUSRELRRURLRLULRSRSEURRURRLUSSSURSSRLLSULLRU.
.LRUUUSEUULSURSRRUURERUULUUSRSLSSLLRESLULUUURLUURSLLLRRRUULSSLRSELLSRUERLRU.
.USERUELSRRSSUUSSSURRRSLSUURRULRLSLLELSERSSULSLRLSRUSSUSLRRERURSSLRLRRLURSL.
.ULULUSSRLRLUULURSSUUSRSRSLSRUSRULRRUURLSRSSLLSSURRSURLSRUUSLRRLLUSRSLURUSR.
.UUUSRRLURRUSSRUSSLUUSSUULURULSLRSSUUSSRURSSRLLSRUSRULULUSRLRLULURSSUSULSSU.
.UUUSUSRRUURUSERLSRURRSULLSLSLRRUSURRURUELRLRLRLULSUUULLUUSSURLRLLSULRRLSSS.
..SURSRRSLURRRRRRULRLUSRUURSRUULRRELRURULRULSSUUURRSSLLLRUUUSLSLRRULURRSUS..
....RLUURUSSRULUSRURRRSSRSLLLLRULRLURUSRSUURSULRESUSSRSSRLSRLSULSRRRERRR....
......LULSSURUSLUUUSRLULSSSUSRLLRLSLUULSSULLLLUUUURRLRLLUSUUSSRSERSSUL......
.........LSRUSLLRRRRRLSURSELLLSRRUULELLRUESRSUUSLRESURRSUUSELLLUSLR.........
...........LRRRLUSLLESUSULURURURSLRUURRRESULULUSLREUUUURLULUULLRL...........
............LSRRRRLRLRUUUUURLLRSUULSSLRSRLSLUURUUUSURRSSSRSRUUSU............
...............LRUSUSUSLRUSSLLSLLSRURSRERSSRUURUUSUURURSSURUS...............
.....................SSRSSUULSSUURRUSSUSRRLLSRLLSRLESRL.....................
........................URLULLLSLRLESULRSSLLLSRULURL........................
...........................RELLRLLRLULUSSEULUURUL...........................
............................................................................
" | |
|
| 9) | |
| | | Returns:
"seed = 10
W = 80, H = 80, cells in maze N = 5484
Cells to fix F = 1804
................................................................................
....................................SLSRRSES....................................
................................ERLERLSRRSSRLUSL................................
.........................SLSLLRLLLRSSSSRSULLURUUURSSUUR.........................
....................URLESLRUSRSLSRSLLRLUSURUEUUSULLEURSRRSSL....................
...............ULRSSLSURRURSLUEUSRLURRSERSSRUURRSLULUSLUUSERSSELL...............
............LRSRLRRURSLURSREUULSSRUSRERSLULULRSLLUURSRUULLSESULLURLS............
........LUUULLUULLUSUEUSLRULRSSSRRURLUSLRSSSLSSURLRSSSRSSURULLRSRRLULLUR........
......LRUUULLSURUSLUULRSULLLLRLSSLSSUUUUELRLSLRSRRSSLLLUUSSUSSRLLEUURUUULS......
....UUEULLRRLLLLLSUUSSRSUSSURUUSELRSSSLESSLLSUSRSLSLLRURULULSSRSLUSUULUUSUSR....
..LLSSLSRRRLUULURURSSURSLUUUSSRURSURURRRRSURSRULSESSSSUURUUSSUUSSSRRSRUUUERSLE..
.LRLSLRLLLLULSLELELUULRSLSSRUSLLEUSRLRLLSUUERULRSLSSSSSRUURLRLRELRLSRLSRUULSELL.
.RSRUUUSLUUSSLLUSUSRRLLRSLLRUUURUUUUERLRRLRSRSRRRSLLELERRSRSUSSRRSURRSRSRSLRUUU.
.SRLLESUSLLRSURRRSSSSRSSSRULRLLURLSUUURULLUUESLRRSSRRUSLEUSUSURSUSRUEUUSESRUULS.
.LRUUSURUUSLULRLLSSRSLRLURUSUULRUURLUURSSLLSSULSRULUSLLUULRSSLLRSRSRLRUSRSERLLL.
.RULUUERLSLUELLRSRUSLULLSSSSRSRSLURUSLSLUUURSLSRRULSLLUURSUSURULLLSLLULLSULSURS.
.RRURRLULRLLSSSLRESUUSURLREUSSLSRSSRSSLLUURRLSLULUSSSLLSRLLRRSLRRLLERSSRSSUSLUL.
.RLSRUUULUSUULRURURRRUSSULUSURLRULRSLRRSLULUSLSRSSSULUUURRLUSSUSSSULRSRLUURULLL.
.RUURSLSLLLSRULLURUULULLLSUURSULRRLSURSRLLSLSURRRULRLRUESSUERSLSRLSSLLRLLSULUUU.
.UULLRRUUSULRLULRULLUURUUSRRRRUSLSRUULULUSRRSLLRSRURRRSLSURRLRLRRUULUUSUSSULRRU.
.LRLURSULSSUSESLURLRSSURSSRRSSRULSSRLSLUULLSRULRLLSUSSRULLRRUURSRUSSRELLSLRURRU.
.ULRUUSRUSUSRULLSRSULULUUUSLLUSLUERLSSUSSSURRRRRERRLSLUSLLLULLSRRSLUSRLRLSERSUS.
.SSLSRULSSUSUURRLUSSUSRSSRRLSSRUULRSSLULLLSRRSLSLRSESRERUSSUUSRSUUREELLLRRLUSUL.
.SULUSLLLRSUUULLSSSSLLURRRUSUSUESUSLURSUSSURRSRRLRULLLSUSLSLUSRUUUSSSRESSSLSLUR.
.LURSLRULLLSUSLLRLUUSSSRELLSRESSRRSRSUSUUSLLUURULLUULRLSRELLSSSLELRRUREURRSUURU.
.SSSLSRRLULSSSSUULLRUEURLULRUUUULRLRSSRSRSSSSRSLRRLULSLUULEULSREUUUSSSEEULSUSUU.
.LLULRURLURRSSRSSLURLRLULUSLUSEUULRSRSSULSLRLSRURURLSUSLREUUURRRLRSSURURSSUULSS.
.SUURRLEUEULUURURSSUURSLSSRUSRULRLLSLUSSLRLRLRLSRSSSSULRURRSLUURSUUSELRLEUSLRLE.
.UURUSSUUURRSSLULLULURSURLRRSRRSLUUURRLEUSLURURUSRSSSRRUSLUSLSUUUUURLLRSSEUUUSS.
.LRUSRELRLUSULLRUULUUURURUULUURUSRUSEULUSSUSRSSLLERRSLRSSLLLLUSUUULSSRRRRRUURSL.
.UUSLUUUERUSRLLULRSSULRLRLRSLRRSURULURLLUUSSLULLUERLLRSRSRSRLURRLLUURULLRLSLLUR.
.LSUUSUULURLSSRUULSUELLSLRSRRLRLUSURSUULSEULLRLULESLLSRLULLSRSUUSLRLSRSRULUSSUL.
.LSRRLUUSUSRURLSLLSLLSLLELSRUSRLULRRSSRLLLSLSUSRLSSSURRRLLSRSSSSURSRSRULLLULLSL.
.LSUULLURRSSRLSSRUUEREUSSLSRLRSUURSEUERSLLRUERLULLESSELLLRSRLLSULUSRRUSRRRURRRS.
.UULLSSURULLRLLSLUULURURRLRRLURLRSRLRRRSSRRSUUSURSSSLSSLULRURUUURSSUESERRLUSLSR.
.SERLUUSSLLSRSERLLURLULRLUSRRSLSSSLSRLUULULRSSSLLRLUUESSSRSRLLSLULLLRUUULLRLSLR.
.LRUSSUULRURSSSELRRLRURLRRSLSSRSLRULSESSLULUUULRRESRLRUSSLESSLRRLRSSULRLRSUUUUU.
.UURLSSELRLSRSLRUSUSSLSURUUURLLSRLULUREULSLULRRLSULLRESLLSLSSSULSUELUUUULLSSLUS.
.ULESLSUSRLSLRRLEURRLRUESULSUSLSLSRLUUUSUUSURSLURUULSLRLSLSLLLRRSSLURLELURUULUU.
.URULSSURRUULSSELSLRLLULRURRLLLSLULULLRREUULSULULUULUSRLULRURURSRRRRLRRELSSLLLS.
.SRLURUSLSSSRRLLEULRSRSRRRSUUULRRSREUSLUSLLRSLLRLURSERLSSLUSRLUURLSSLUESRURULSU.
.ULSRLSLRRSLRURSLULSURRRRSUSERRRLLUESSUSLUELSUURSURRUSLLUERSRRRRRUULUUUSLSRLRLL.
.UUERSUULRRSULURLRURRSURLRSLURRSURSUSLLSLLSUURRSRSSSSRRSERSRRUUULLRRSSRLRURUSUS.
.RSRLURRRURRUUSLRRRSUURUULLSRRULLSLLLRSUUSLLURRUURLSULRUULLLSERUSULLLULULLRLRSL.
.REULSURLESRSUSERSRRSSRRUSRRSRLRLSUULSUURURRSULUSLSSLRURRRRSRSLULSLEUUSUSLSSUSU.
.LSLRUSSESLURRLSLLLRUUUSRLRRRSRLSLUSUSURSRESRSULURSURURURSRSSRSSLUULESRUULSLUUR.
.LULURULSUSLSRERSUUULLLLUURRRLLRRSURLUSSSRULUELLLRLSSLUULSLRURUUSURRSSULUULSLRU.
.SSURLUUEELSLLRLUSLULSRRRULUSSRSSURLRSRURLLRSRRULSSUESUSSLLURUSSSURUUSSUUSLRLUR.
.ULRUUSLULLRLLUSRRULREURSSSULRRRULSRUURURULUULLUUULLURLSLUUUSUSRUSRULSRSLUUUURR.
.SRSRULSLLSSRURSRLUUURLSSUSLLLRLSRSRSULLLLSSUELELSSSLLUUURSRSLURLULRUSRSRSRRLSS.
.LULRRSRRSLRURLSLUURRUULURRSLSSUSRLUULUSUUUSLRLRRRRRLRLLURUUUSLRRLRRULURULLULUR.
.RURLULRESRULSRSLRRUULRLSSSLUSESSLUSLELSSRUESLUUURRSLUELLELUUSRLSLULSUSRSLSLLRU.
.UULRERULESSRRLRULSUULRLSULLRUULUUSRULLLLRSLRLLUURULLSRRLURRSSULRRURRLSULUUSURL.
.ULRRSLULRULSRLSRRSSRUEURSRLLSULUSUSLSLRSLRUSRRUUSSLSRRSSUUUSRUUUSURLLSRRSSUUUS.
.LERLULLURERRRSLSULRRSRURSURSUSUURRULLRLUUSERRSRULRUURULRULRSURLLLUULSRRSSURLLR.
.ULRRRSSRUSSRSLSRSRSSSLULSUELSSULRSSULSLLLULSSRUUSULUURRUERSUSLRSSLRUSLLULURSSE.
.ULLRSRRSRULRERSRUSRRSRLRUSSSRLLSUSUUUURUUUURSRUEUSLLRELRLRSUSSLRURLLLLRSSRUERS.
.RRRUUSRSLSUULSELEURRUULUUSUSRLUURURRSUSSLLRESULSLRSSLSUELRRRSRSRRRULURSSLRURLL.
.SELSRLLSSRSURLUSLRRERLURESULESRUUURULRURURLRRSRUUUULEUSSSSSLRLRRURERRULRLLRRSL.
.SSRUSSLSSSLSSSSSSSSLSSRURURLLRSSSUSSLLULLULRUSLRURRURUSULUSUURSSUSSRLLRRLLUSUL.
.LLSLRLULULRUULULRSURLRRLLSRRLSRSESLSLURESLRULRUSURSSUULLURLULRLSSLSURLUSSRULLL.
.USLRRRSLUUUERLURSUURSLUUUUSSRRLLULRUSSSLLLSSSSLLLLSLLSRSLERSURLURLULUSRULLLRRR.
.LSSULUULSRLUSUSUURRRSSLSLLULSLUULSLLRSELSRRLRLRRSRLRUURUSLUURSUSRSLSURRURUURUU.
.UUULLRRSSUSSSURRRLRUUSLSLRLUULSRLERRURRRLELLRLSSLLLSULRUULUSUUURSLULRULURUSUUU.
.ERSUSRULSUULUSLUSRSRRRUSSSURLLRSURRRLLRRLLURUSURULSSLLRLSSLUSUUUULSURLLURUUSUR.
.RLRURSRSUUURRRRUSLSRRLLLULSULRURLURRLSLELSRSULEULLULULRRUSSSRURURSSSUSRLLRRLRL.
.UULULUSLLSSSRLRLSUUSSLSRSURLSUURRURRRRUULSSUSSSLSLEULSSSLRLSLLLRLRSLLULLLSRUUU.
.RRRRLLLSLUUSUSRUUUSSUSULRSRULULLRRURURURLSSLULSUUSUSURULUSLUURSLSSSULLLSLELUSL.
.SSRLSRRLLURRSSUSLULSSULLLSRULSRSSSSLLLRLLULSSUUSRURLRRSULULLUURURRLLRLLUUSLRSS.
..SSRSUUUSSLLSSRSUUULLUULRLLRSRRRURSRRLSUUSRUURULRLUUSLULRULRLSSRSUSRSLLSSSSRR..
....LRLSLLSULLLSSSLRLLURLRULSLUURRSLUSSULULLRSSLSULRSLLERSLERSSULUSRLLUSUURL....
......LUSRLLSSSURLURRRSLLEURSUUSUSLRULSRURUURSELSLUSRRURRSSUSRLURSLLLLURUL......
........LSSLSULLSSSSLRSULERUSRUURSUSSLSSLUSLLSRRSURRSEUSSLRELSRRRUSLURLS........
............LRRRRLERRSLSRSSUUSSLRSUSSUESRLUSSRUURURLSRLUURSLRUSURLSS............
...............RURULURRSSLSUUUUSRSLRULLERUULUSLRSSLSLSUSULLSULUSU...............
....................SSLULSLRLLULRRLLRLUSSRSUSSSLSLULRRLRSLSU....................
.........................LULRSLRURRSSRELRLLUSUERSSULURU.........................
................................USLUSSUULRLLUELU................................
....................................RRLSRLSR....................................
................................................................................
" | |
|
This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2020, TopCoder, Inc. All rights reserved.