JOIN
Get Time
long_comps_topcoder  Problem Statement
Contest: Marathon Match 89
Problem: MazeFixing

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)
    
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)
    
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)
    
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)
    
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)
    
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)
    
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)
    
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)
    
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)
    
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)
    
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)2010, TopCoder, Inc. All rights reserved.