JOIN
Get Time
long_comps_topcoder  Problem Statement
Contest: Round 2
Problem: CrystalLighting

Problem Statement

    You are given a rectangular board of H x W cells. Each cell contains an obstacle or a crystal or is empty. Each crystal is assigned a color to be lit with. The colors mixing is done by the following rules: blue ('1'), yellow ('2') and red ('4') are primary colors, green ('3' = blue + yellow), violet ('5' = blue + red) and orange ('6' = yellow + red) are secondary colors. No crystal will be assigned white (no colors) or brown (all colors).

To illuminate the crystals, you can place several types of items on the board:
  • Lanterns emit rays of colored light in 4 cardinal directions (horizontally and vertically). Each ray travels in a straight line until it hits an item or travels off the board. When a ray hits a crystal, the crystal gets lit with this color (possibly composed with other colors if rays of those colors come from different directions), and the ray doesn't travel any further.
  • Mirrors change the direction of ray travel.
  • An obstacle stops light travel.
Your goal is to light up with correct colors as many crystals as possible, using the cheapest set of items as possible. See "Scoring" section for the exact description of scoring.

Here is an example of the boards with items placed for example 0 (seed = 1).

Implementation

Your code should implement a single method placeItems. It gives you the following information about the problem:
  • String[] targetBoard gives you the placement of obstacles and crystals on the board. targetBoard[r][c] describes the contents of the cell in row r and column c: '.' denotes an empty cell, 'X' denotes an obstacle, characters '1' through '6' denote crystals which have to be lit with corresponding colors.
  • ints costLantern, costMirror and costObstacle give you the cost of placing each type of item on the board.
  • int maxMirrors and maxObstacles give you the maximal number of mirrors and obstacles you can place on the board. You can place as many lanterns as you want.
The return from this method will describe the items you want to place on the board. Each element of the return is formatted as "ROW COL TYPE" and gives row and column coordinates of the cell in which this item will be placed, and the type of the item. Valid item types are: '1', '2' and '4' for lanterns of primary colors, '\' and '/' for a mirror and 'X' for an obstacle.

You can only place items on empty cells, at most one item per cell. A light ray emitted by a lantern can not hit another lantern (including the lantern which emitted it). You can not remove obstacles which were present on the board initially.

Scoring

Your score for an individual test case will be calculated as the sum of points for crystals lit with correct colors (20 points for each crystal of primary color and 30 points for each crystal of secondary color), minus 10 points for each crystal lit with incorrect colors, minus total cost of items you placed. Crystals which are not lit at all are ignored during score calculation.

If your return was invalid (was formatted incorrectly, attempted to place an item on an already occupied cell, attempted to place too many mirrors or obstacles, etc.), the score for this test case will be -1E6.

Your overall score will be calculated in the following way: for each test case where your score is positive, you get 1 point for each competitor you beat on this test case (i.e., your score on a test case is greater than this competitor's score) and 0.5 points for each competitor you tie with (a tie with yourself is not counted); finally, the sum of points is divided by (the number of competitors - 1), then multiplied by 1,000,000 and divided by the number of test cases.

Tools

An offline tester 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. That page also contains links to useful information and sample solutions in several languages.
 

Definition

    
Class:CrystalLighting
Method:placeItems
Parameters:String[], int, int, int, int, int
Returns:String[]
Method signature:String[] placeItems(String[] targetBoard, int costLantern, int costMirror, int costObstacle, int maxMirrors, int maxObstacles)
(be sure your method is public)
    
 

Notes

-The time limit is 10 seconds per test case (this includes only the time spent in your code). The memory limit is 1024 megabytes.
-There is no explicit code size limit. The implicit source code size limit is around 1 MB (it is not advisable to submit codes of size close to that or larger). Once your code is compiled, the binary size should not exceed 1 MB.
-The compilation time limit is 30 seconds. You can find information about compilers that we use and compilation options here.
-There are 10 example test cases and 100 full submission (provisional) test cases. There will be at least 2000 test cases in the final testing.
-The match is rated.
 

Constraints

-Both dimensions of the board H and W will be between 10 and 100, inclusive.
-The probability of each cell of the board having a crystal is between 15 and 25%, an obstacle - between 5 and 15%.
-costLantern will be between 1 and 10, inclusive.
-costMirror will be between 3 and 30, inclusive.
-costObstacle will be between 2 and 20, inclusive.
-maxMirrors will be between 0 and (number of crystals/8), inclusive.
-maxObstacles will be between 0 and (number of crystals/16), inclusive.
 

Examples

0)
    
seed = 1
H = 10
W = 10
Probability of a crystal = 24
Probability of an obstacle = 15
Lantern cost = 2
Mirror cost = 6
Obstacle cost = 15
Max mirrors = 3
Max obstacles = 3
6.XX..2..X
.3...6X.X.
.2XXX..2..
..X1.X364.
..X6..X.3X
3.6...X.X.
...X3X4...
X.6...4XX.
.6XXX..X..
...11.1..6
1)
    
seed = 2
H = 55
W = 55
Probability of a crystal = 16
Probability of an obstacle = 10
Lantern cost = 6
Mirror cost = 23
Obstacle cost = 3
Max mirrors = 11
Max obstacles = 28
...5.4..X5.2..X..14......1...3..1.2....56X..1X....1....
X.2..5.......X...2.5..3....X2..4......X...63.........X.
.1...X.2..X56........52.1.......1..2.........X6...4X.4.
....X......6.X...........X.X2..X43XX..46....54.2...X..3
X.X..X....2......2.X.........2X.........X.......X.XX...
.4X...55....5...3.23.6....4X......6.XX.....2.X.2....X..
X...2.....4...2.2...XX.66...6..........X...XX..134X....
.2.6X....6.X..1..43...1.....12..X1..X.X....32.5...X..6.
..2..656...X.3.................X.......163.....5.......
.....XX........X.5.X......6.....25..1.1.X.......1.41.2X
X.6..........5X......6......1....3.....2......6..16.12.
......6.X.........XX4.3..5...5XX............2....1.XX.X
........46...X5..................X................2...X
6..41........X....3....4.X..2..XX1....5...........X.2.4
....2....X2....X.3X...X....5.4..X.....4....3.........2.
1...5.X.4.3......2..23.....X...3.3X....2.X...64........
..X..5...X............X......3..1X..3....X...1.......X.
.4.X.3XX1..XX..X5....1.6.66......1.......X.4.1.....X.3.
X1..1..2.X...X..56.........X.X..X22....XX....22........
.X...5......24..2.....112.....1X6..4.65..1.13.....31...
.4.....X.X.X..X..4.6.6X..1....6..3...XX...2.....6......
....2...X......X........3....1.X....2.....2....X...XX..
X.X2.25X.........42.2.....6....3....2..X42.....6.......
.........X...........X1....5......XX.3...X....5.5.55...
.5....X........2.3...X41...4.6...2...X.X...6....65.....
..XX.1..5X6...21.....2.....X.3.4X.............1.X......
X5.4.X3..........3X..542......2...5XX3X....4..4..2.....
..3X.5......3..6.....4..5.X.6.......X...6....4....5.X..
....1..1..X.X.X..65.6.......1......X....X.X4.4.......3.
..3X446.5.....X.6..6.......6..6XX.6..X.......X.........
..5........4............2..3..2626XX...4.1.43......5...
6.2.6....XX........5X...X.X423...1..............1.5..X.
...................XX.2...X1..22.....X.3...63..X..16.X.
4........4.......X...6..2.....4...X.....3.4X.XX......2.
...X..6..X.X2X4..X....X.....X..31.............X..X.....
..2X.X.5......X...........X.......6....................
.X....X........3...XX...4..6......X5....4......3....XX.
X.....1..4..........X.1....X.46...X....4.....X...23..X.
......3....................X..X.......X.X.1.32.....13..
...3..6X..2...X...6..X.6..4.....6..............2.5.....
X......X..66.4.......2.........X...X5.....X.5...6.5....
.2.......2..........4..26...........3.X......3...X.....
..X3..4..X.....5....32..4..6....5..54.6....1.........X.
.2...............14.1...4.4.X...41...4.XX.....4.......4
....42.............X.X2.4.X....6.6.X...X....X.........2
..X.5...X..4...X....X..X...1..X......3X3.....5.6...X...
XX.X...4.....X4..6........X........X3.X.X....5........X
.X.......5.....6.........6..52..X...X..X.....12........
...6......X61..X43.4X..X.2X.2....X..1...1X..6.5......X2
.1......2.....4.6.2X...X2..5.X....2X6......6...........
.....X......X........3..3.......1...5......X.....X5..X4
.....5............5..6.............1..X........X..13...
...X.....X......6X.2..46.X....1.6....X1.43.........X...
......X.5...X.1..X.....2.X..3.1X...5.3............6..X2
....3...3.3.44..3X......X..6.......6..........3.6......
2)
    
seed = 3
H = 100
W = 100
Probability of a crystal = 20
Probability of an obstacle = 6
Lantern cost = 7
Mirror cost = 12
Obstacle cost = 10
Max mirrors = 235
Max obstacles = 27
..6X....1.X.5X3.26....46....XX..X......35...4.54.....6.26X.....2........4.6.2.X34..3413...2...X.....
X.........6.64....21.2..1......4......3..6......X....15.1......X..........6.5.4..X.X.......51...3..4
..6.4..........1.1....5X.4........X.36........2....6....1X.2.6.6...X.1.....34...5.2.6......4.1....X.
.55.1...6................X.3......1.6....5X.6.2......5...........2.42......4..X.3..24.............2.
..5.X..6..X...1...2.2.............4...6.24.2..X.....4X.X.3....3........1....X.........6...1X..6X.5..
......5...61..3..6.1...X............1.6...44...3.......5....1X....3533.XX1..611...6.5....1X61..425..
6...X....4....X...........X..4.2.5X..4..6.5....3..3....XX.........................1...X...36......XX
....5.25.6X.....5.....6X.....2.3......25.4.3....X..X...3....4...............5..6...2....6X2X.3......
.......3........63.....1..........5.X...2....32.....X.....X.3.54..........4.1...X5.2.1.....1.16X....
.5...X.6....6.....156.....34..63.....6.XX....X...X.....1......2....4.1..X.X.X.............2...1..62X
...............346...3.....6...42X.6............6X....2.....X4............11.........433....2...5.14
.......X.54.....13............X5...5.5...4..4...X1..X.413............X.5...56....4X1............5.2.
..3X4X..X.....34.XX4.....6..5X3...X1...3.X.....6..1...5......2.........X...............X...X.....X..
.X........1.4..6.6....2X4.....13....456..3.4..3X.2..X.136......X.2....3............X.X1.....5.......
....4.6.1..316...1....2..4...11...5....X...5.26.6..X..24X......X...5X..2.....X6...2.34.........3..6.
1.6.3......X.64...5.......X.5...XX...2...2......4........24..2..........4....4.1.........X..5.....4.
.....2.....X...6.14..1.2..............45..16.3...X2........X5..3............X...312..46...1.2..6....
.5...362......2.1..........X.....2.......2......1..16..3..................3.X.1..X3.........1.3..4..
1...4X..4.......2...1.5..2.......3...........4..4............3...164X..........1..3.............X...
245....................3.....2.X.5..2....5..6..2...1.......3....4................6.1.6....1...1X3.1.
2..12.2............3.X5.....6X.56...4..6.X45...3.X.6...XX.5.1.......1.......6X..4.......X......6X..2
..6.......2....51......1.X..3.5....526........2.2..3....65.4..5.6..........4.3.5.1......3.4X..4.....
....2..4...2.22.5...............1.X..X5.2.6.5...4...X.....XX......1...2154....31....5.X..........2.X
2.......X......4.X.X.X...5...5..5....42.......1........X........X.X........1.....2.......4......1.5.
.X....1..X..........X642...X4......24.34.X........3..5...4......5................4..4...2....X2...2.
.......6.1...6.6........5........4.............3...5.......4.646........4..64........2.1.....5......
2.3.5...5.532........X...X.X11........2.1...6X12...4.........X.1......4..2.3...6...25.X.....X..1....
......2.....2.5........1.....X16...X...55..X..X6............66X..44.1X............1..2......X3......
.....X...X3....X......3....6...1..5...5.44..331..............4..X133..X....3..1..X.3...6.........33.
6......4.X..4.6......X...1.......2......4..X.X3.3X..6..6X.1...6.X...2X....35.....4...5.......4465...
.........52..6...2.....4...2.53.4..2.........X.3.........4.....3........2.2..1..3..32......252..3...
..2........6...1...X...1....X..2..XX........5..3...6.1.......6.....55...4.....1.4....6.X........X..1
.....1....15.X..6..........3...532..6.......45.6.......2......6..........54.....26....5......4....6.
.....5..542...6.X...3.X......3.2.......1X......3..2...4.X.5X......1.62.2.1....4..1...X.....5.....2X.
.12.....6...1..6..........3.....X3.1........25..5.................1........5..X....1.........X.6..X4
.........45...X4.X.....4...X...2........55....3..5....45..6......6.........X.3....1.65.X.......X....
3..6.......3X.13....5...3X....4.2...3.X.5.......5.5...54.5X.54.............11....2..2........X....XX
..X.2...1.21..6...5.X.5..6.X.......3.1............X....4..6......2..X....1.X....X5...2.X4.....X...2.
3..1...5..X2....1..5..2.....4........3..4.1......3..........X.5............3..5...........6X..2.....
5..X....23..6...334....1..62.XX.2....4....1..6.....53..32..21.4......2......3.6...1....5...14...3..5
.....54.................6...X.......44....12X.X....X22.....2..6.X5.......6.......X...25....2........
..22..3......2..525....6.3......6.4.44..451.....6..2..................X..........2.41...1..5.1.X.3.X
.......6..3X1.....1.6.2....5....X.....X......6..X..6.31.5XX.......1...5......416...5........3X...X.1
.55..X3.1...6.6.X.1.X..X4.....65...1..3.12...6.X54.X.........5.26....X...X5.6...2.........5.........
.51.1....64...6......4X.4....X.......X....4.X..2X...435.223....4..4....3.......6X1..1.46X...2.6...X.
...6..........5............X......6X..14......3.3.5............3.136.4X...15..62...4..15....1426....
5X......4...X................26..2.5X.4.....2..5...................X...4.64........36X..3.3X.....2.6
......12X1........X.6..5........2..2.2.........X.......X....3.3.6..X..6...2......2..................
.2..2.X...65.5......3.1.....5...X..6..........22.....X.....4...2...2.....6....361.......6.X.1.6...X5
...3..X..1...5..6..6X11.......6..................X.11.2X..X5..4...4......X.4........3..516....3X...3
.......44X.1.X.......1..4.56X................3.....X......X.3...........2..4.6........X..61X....2.6.
..1...6.X2X..............X6.15..41........X..1.5.2.5.................4X.1.6.3......3341........2....
...X.3.24.56.X...6X66.X.1.....3.......3...3....X.6....6.4......4.6..664.6.21...5.....X.X.....3.X6X..
........6.......6.......15..2.............X.....3..35X.....43....6..5.3.X.4..3.X1..16.....X.......61
.1..35............X6.1..6...5........6.4...............6.3...6.3...2.X..4..44..X.........X3.....X..1
.........5.4.....5..X5115..1...........3.....1.....13...5.X....2.........1....6..X...5...........5..
.......52......X3532XX6...4.34..X..164.X..............42.5..2.....3X.26.....................4..5....
......6..3.....4.6.....X4.X44......2..........435......X.5X..........................3.....2.X....43
.X4.......6.3.1..4X............3X........1.2.X..61....X..4.5.X.1...1.....2............2.1.........6.
..1.........X.......5.4.......2.X12......121..3..42...16............X..........6.......531X....2....
1...1...6..X..........X...X333......X.3.....3....45.1......14......16.........3..2.5.2.......3...X..
X.2.X41..1...X......2..X......6X5.6......4....1.5....5.1X.6..X......1..1...2....3......4..5..X......
.1.2.........1...3.4..53................X..63....3.XX3....X1.3........2..61.........2..3.....3....1.
2X.....X.........5........2..1366....X6...X36.2........2.1...X.....3..61.5...3.....2...X..51.3...1..
.4X.......4..6....X.6...3......X....X.......1..52..5.....45..43..4.3..........X....63.....4..56....X
..36......3.4...........3....X....3.4..6...551.....X.....32...53.....4.436....4........1.......5..X.
.51X..........33.2.3......X.3.....31.44..4X.......1....X6.4.3.2......2X...3.6....6X.45...24..2.6252.
...2.....4X..4..55..52.......2....X5...2..4.....65.....14XX...22...........4............1...365..263
.3...165.....1.............2.6....X....X.4.4.....2.......X........X...........2....X4....3...4.61X6.
..........6...1...5....6....3.X....2X.........1...3.....X.X.1...233.X.2.........2....X..4......3...4
1.1..............XX.....4X..22.1..4.2X.4..X5..2..5...6........3.....43.......4........XX......63....
.X36....2.................4.X..3...5.3...15.X.1..XXX..2X.2.4......5....6...X..........2....X...32..3
.......12....1............1X6.......1....X.2....X.......6...........1......4.X.X..5.......4X5...12.4
...6.5..3.....6....3....X.12.1..............121.6...X...3........6........5.....4...61..............
.X....X.X..1X...3............6.6X........13...X.6....6.23....25.......3.....1.1...5.3X2...6.......5.
.25....2.3......62.....5..6.5.....2.1............5.X.......................4.......5...........2....
......X....X.4X..22.......X....5........6....62...5.5X4...X2....6....X..2.......3...3...XX1.........
.1.6X.5.6.6...6.1....3.6.1.....X................2.....6.1X..26..53..X35.......6....1....X...4......5
22...X..6X.........X.2..1.X...X...62...5........465.545.....6.6........4.4.5..46.X.1.5....X.....X..3
.......14...5.6......6...6..X.......X5..3...251.4..............5...5..21..X...............5......4.2
.4..2.4.6...2.....X2.....1..6..........2.......6.......1...35..5..X......X.......XX3..X5.3.2..X.....
....5.....X.5....5........................1.......1X5........5.1.1............4....X...1...XX6X..6.3
.X.66....6...............6.............X..4..6X......52....2.61..X........43.X..1...X.2..6.....3....
...3.....52............6.3...3......61.X......1.5........254...............XX..1.....X..6...X......4
.X.X3X.1..6...........52...5.X.2..2.5.6.......3.3.X...........6...3..5.5....6....X......2.........6.
......3.5.4...64.3........34..3...1...X...6.........256..1.....3........2..XX.4.....5.XX.2..52.X....
X........X........4..4...6...X5.4.....2.......2...X.36.X..4..XX......3........6..X.5....X65..5.....2
..4...5...2..X.X.....X.33....2X.5.24..13.5.4...3.6......1....X...13.......X....61..........3.5......
....6...53.3...3.5.2.......XX....3....32.X.......XX.....2.6..............X..........4..2X3...XX.X..2
4.1.3.15...16....1X.X...5X.4....112.3..4..X.......2...1.......X.4....2.X.4........6.1...3.4.6......4
6....XX3.5X3.63....6..X..X...3....3.5.3X.......X1..25....5...X24...5.3.3.5.X..25X1..6...............
..4..X..6X.66....X4....6......66..X...X.......................2.....4........3......3....5...X..X...
..3......2...2...X.3....6.5....6X...6..12...X...3.....4..6..6.33.2.6...X..1.5..2..XX..3........X....
.36.5....X1......X.1..3......5.5.......41.4...2....4.65.......X..4.32.....................X5...5....
2......XX.1X..4X...6646..X..1............6.....XX.........3.5..6.....6....X6....1....53...........6.
....3..........1.....322.....3.2.6.4................6.21.X.6.....5....3X6X....X...2X..........X.....
.6.462..5.6.....5.....21.2..X.....3....X....5......2.2.....4....4.X.....X5....2....X1......145.35...
..3.......52.1..3........3.11......4..........4......5..X......4.....6.12.1......5.4....1..X6.......
.....3...1.43........X........1X2.43.1........2..X..6.6.X...X..X.6.36......6...4...55...X..3.....5X4
..X...X1X.31.......5...4....4X....35....X..X..3.6...1..2XX...X...........X53........14.3.3....X.5..1
3)
    
seed = 4
H = 52
W = 83
Probability of a crystal = 18
Probability of an obstacle = 8
Lantern cost = 7
Mirror cost = 30
Obstacle cost = 20
Max mirrors = 21
Max obstacles = 13
X2....4X..1.X..3.....XX....X.X.1..35....1.....XX..5.3...4.........X......1.....X...
.352...4....4.X.....6...X....X.3.4..6..2......X4.....5X.X.5.15....1....4...2....3.1
.....64X31......3..1XX.....5..2......X.........X..X..X....1X..4......4.2..X.4....6.
.......X........X62....XXX...2X2X...4..X5.X..4.X.4..3....6...41.X..24X...X...3.....
X4..X......................5..4.........4..2..X6....X2..........X2..534.X....X5..36
...3...1....3......X.44.........2..1.....6X.X4..X46.X.X........5....6X.....X.2..3.X
X3..X..........5......X............X...44....X..4..1X...X........2.......4.........
..X....23..25...5.15...6....X5..1..3.....6.....1.4.2......X....3..........X........
..1....6..1...5.....X...........5........X.1.5.X2.X.......5...6...3......4X.2......
.....35.X.5.5.6......X.....3...X6...........4..6.4...6.........X.2..4...55.5.1.X...
..X...X...........X3...65.....6...2...1..X...6..X1.3....4...X5..X..............4..3
...X.4.4........5...1.......4.X......343.2...61.5.6.....6X.6.......X6............6.
X.2..662.......5.216.......X...34.........4.3........4..XX..........6X1.2..XX.5.XX.
.......25..3........X5...3.....5..X.X.X...3..X.....XX.X.5.5..4..X.34.......5.......
.......XX..2.........5.2.4X11X.62....24............X....61.5.................X....6
4.....................4...XX4.X...6...4...............X......6..5.165.2...6..434.4.
21........3...1.........1..X.X...X...6....1..3..6...11....4...46...3..4............
63..6..........2....4..4.......X.....X.3............X..24.4.5.....4......3.6....6.X
..X.......3...2......XX3.2.2.......X.......16.....5X.X3.1.X.5...423...4....X.1..X..
.X.....X......X4...X.....3....5....5..........X.X.......X3...X.......X22.....4...4.
......21.............1.....X..253...1.1...4..1..X.2....5.4262...X...2..6.......64X.
5.5.6...5..6.X..X.X.......4.6...5....................2X.X........X23...........X.15
..X...4....5.......3..3...5.......51.....6..1....1.55..64........1.......4X..4...1.
...214.4.........5..3...X.XX..X....64.......X.......6.3...5..4.3...4.....X.1......5
...5..4.6..3.....X.X6..X.X.X........21......X31..........2......2X.11.X.1.X.4..1X.6
.X...X...X3..4..2.5...3...........6..3..X6....X...X.X..34........2..4......X.......
...3...X.2..14........X3.6...5........6...X........3..X.X.6..24.1...X.......X...1..
3.4..X........5..2....X...X.3......1......4X..X1...2..5......2..2..X...X..6.6...6..
.............X..6..........X........X.6........14..2.....5.......X.X..1.3.....4....
X.............3...1.....X...........X......65...5.............X.......X..6....X..4.
.......X..........6....5..X.........5..X..13.....X...X.4X5..4......4.....X562...6..
...5....X..2....4..4X1.5.X.....3.X....5....23....4.......5.5....3.443.......4....6.
.....4...........5...14..5.6..1.2...2...X......3..3..X.62...X.....16X.........2...1
.........XXX..X..X.....................X.....X.5.6.......X.5X..........2.5..5..4X5.
....3....51.........X.........61.2X.X..4..6X626......5..4.3..2..2.X6.3.............
.........X.5...25....2.6.5...2......3.3...35.X......X6......16...4.......6..X......
...6X56..X...X.1.2......5.6......5X.6.....X31X............2..6.4....5..X..42..12..X
..4.....1.5.5...6..3......1.6.5..15.X.X....X..X.6...........5.2.......32......5...4
........XX..X.2....X.2.5...X6.311.2......5...4..............1.2........5.......35..
XX.4.....X2.....66...45.4235XX...X..6......51X5......1.555.35....6....2.5.X.X..3...
.43X4X.XX........X.........4........63.....5...5.11......X....1...X2......X....6.64
.6....6...........16........6......X...66......X.............6X5....XX..1.4..2.1X..
5...3.1.........24...X......4.2..X.4...X2.X..3......3...2...........2....X.......1.
..42........1.1X2.......3.....1..XXX.X...2..5.....X.X.........6.......3.5..35......
6.....X6....4.12.......5..3.X..5.2...............X.X........X42.5...65......66..65.
6...3511X..1.63.2.......46....5X..6.XX..44..4....X.X....4.15........1X....X.......6
....3...54..53..5..X........1.4..........1.X.......2XX...2...1.5....X4.3.6.6..4....
.X...........2...................6X......6X.....3..X6X......X....2...............1.
.5..4X.1.5.6...5.1...3.........X4...3....6X....X..X.5X3X......X6.....5..X....X.X...
..5.4.6.....31......X546...5.3..2.XX6.X.....5.......2..4..X.45...........36......5.
.15X..3.34....5.56....6....41...6......2.542..56.4.....131.XX..1X.454..66...X...X..
....X..X...2.X..X...1...X1.65X...6.....6.X..21...6...5......3...X.............2X...
4)
    
seed = 5
H = 83
W = 59
Probability of a crystal = 20
Probability of an obstacle = 13
Lantern cost = 5
Mirror cost = 12
Obstacle cost = 8
Max mirrors = 61
Max obstacles = 37
.......1..5......4.6........X.X....X.X1.X4..6..XX5.2.25..X.
X......1.4....5..X...X..2.....2....X.X......2.3..2.54..X...
X2..2.....2.2X4....X.6.XX2.....3XXX.4.3...5.6X1.5X...X435..
X.1.......5...5...X....X.........2.X.4...X...2...2X.4.X6X..
.XX.3X4X..6X..2.5..X....2..X.......X...4.......X2.5.X.X....
.6.4.X3.X..1....X...6X2...X..2........2..X..55.6..X.2X.X.64
....1..X.1.4..........5.5X2.2X........1....X4.........4....
........53..X12X.2....3.X.3..X...3..........2115..2.......5
.X24.X.X.......X...........6.1.6....X.1X.......4...1.X.1...
2......5....X.3.....3..X.3...X..1.466X.X3.2...4X6...X6.....
...15.X1.6...X2.6..X..X......2.......X15X6.X..36X....XX....
...3..3...3.3..X....X.....X..45.....XX....X..51..X..1..24..
.....2.......X....32.3.......6..X..152.X..X5.63..X.....41X1
.....XX.2.X.3......35.1...X.X6....15.......4X..X.1...X.....
..2..2.6...X..X6.............1...............4....31.X...X.
.X...1.....X5..26.....X...X..5.....X.5.....XX...5......3X4.
X.4.X63X........X.X2...4.....3..52....3X..XX..1.......X....
2..........3.1.3..X...5XX....2...5.25....2........2.6..1X1.
.55.1.13X....1.6.X.6..X......X....X.X..2..........6....2...
.4........5..1.33152......X.......451..6...5..X3...........
X13...X.5..5...5.....1X..6....X......1.....4.........45...X
3436.......2.4.X..X.3...6X.X........2.....2.XX.23.X..5....X
.3.4X.....51X.....X65...562.3..X...44.X6.....X..6.2...X..3.
......X.4X....15.....4....X..5.6.......5X.X.....5..5.1....X
.........5...5..X....4....X......X5.6.2X......X............
.....XX2......61.X2..5..3...1.2...3..6..5X...4.X.......X..X
.X...3.X...X..3...X..13.1...2......21.X.X3X.1X...XX..3.X1..
....23.6X.X2..312...6...X...X..X.X....X...26.3..3X......5.3
.6X.....XXX.....32....X......45..6....X.....36......X6.X.1.
...2.1....X.5X.6...X..X..5.26X3.4X.X......6.....2X...2.....
.4X.4X....2X..2.3...X.2.X.1.1X..6...X3..2..X..6......X...X.
..X...........6.44..1.1.X...3.X.X1...X.1......61X...3..X..X
X.X..X...X.6X...2X.5...6.4......26..5..4.1X.......X........
11...X...XX....X..3.X.5.62..X.34.X..X.545...1X.X.6.2......X
...3X..6X.3........6..X...X25....3...5.X..5....X23..X.....X
.X......2........4.2.24X.2...4..5....3...4...X..X.6..6...6.
...25.X..X1..5..2...6.1...3X.............62X4..............
..465......5..54...X.6....34X2....X..2X...X1X..5.1534.....X
..4.......XX1....5......5..........2.5...6...1..2..5X.X...6
.....3....X.....X..2..X11.X...4.X6...6.X.............16.2..
.......6....5..X..2....X.6..XX.3..4661..4.3....5...6.5X....
...X...X..2...54.X1..2XX..X.6XX....X........2.12..1.X.42.2.
.3.6.......4....3....X.4.5..X4....2X4X6.X2.....X...2..42...
.X..6........X6XX.52......X.X.X...5..1....31X.....1X..3.54X
5....X....4....X....X..XX5..41X..........2..........X.X...1
3..626.1..2X3..5X.X..X1.X........X..6..X.X......35.5......X
.2XX424.....1.6.X.1X.26....4..51..12..61..XX.2....6X..3....
5..2.3.3X.....X.62....6....X...........X.X..1X.X..X1..45.5.
X4XX..2X54..32.....X..46...5.4.X...3.1...X.......1.......X.
X...X.X.1..6X..X.3.X..............5..XX.........X..33.3.4X.
XX.1XX1.XX.3...42..1X..X........45X.XX.....11.....3..X2.XX.
.....X.4..X..4..X6.X....6......X.6......X..X...X.65.2..X.5.
....3.......3...X.1..X.X.X3.......X.X.X...X..4.XX...XX.X...
....4..36....2..6..3X.6X..1...X.3..4...XX.4........2.X....2
...1.....6.12..X4X.X....6.X1......X.5.2........4X2X.X..2..X
X......1X...24..X..1.X.4X6.X...6.........5...............X.
.X1.X....X3.....12..3X.X.2.5..........43..4...X56..X....X.3
.5.XX..1....3.63.X22..6X5.......1.6......5.............4.X.
...X..1XX.......X.X.X5........2.6.....362.4..1X.X.XX5X....4
..............X2X....X.5...........1XXXXX..22.6..4....X.6.5
6.....4.3.X5....3.X2X..3.2.....5..31....XX....X.4..2...X...
.1..1...X...X....2....X5....3..2...1.31...2..1......3...X.4
.1X5....12X.45.....XX4X..X.......6X1.6.1.......6........X..
X.X.2.44...1...3.X4......X........2...........X.6....X...3.
.2X32.X.21......X.4.4......1.....X3531X1.35X....2..3.......
6.3..6..X3...3.1X.....X......X.X..X..1.......X....XX.52X..5
1...X3.XX...5.......2..3X...X5X.....62.X..2X..41..1.X......
....2.X5....24.....X...X...X.5.........5.X.1..1....4.X.346.
.X...X..X..X....4.X...X.3X..3...X....5.X........4....X4....
......X1.4...2X....X.14.......1..1...3..4..6..XX.......X...
.5..4X...X..54..X..2X.46......4....X..X..X.22..X........6XX
..X.X.......1...X.....6X..X....X.6...X.X.4....X.22X.X63..X6
....X....X..14..X.......6.......12...42.5...X4...6..3.....5
X...16.X....5.1X.....X.5.....4..1.......2..46.....5....X2..
.2.....5....X2.X.X.X4221X.34.......X.X.......XX.........X66
X..42........X...X..X......3.2...23X.6..2X1X...112.X..2..2.
X..4......6.....33..64.6.54..X14......2.2..X.....12...5...X
......X12.....2.....X.X..3X.2.3...5.5.........53...X1..X...
..5....X.............4..34XX.X5....X.23X.X2.3..X....4...3.1
.X.3..61.2.35X..4XX.....X.415..1.6....4......2.1..1X6..2...
....3...X....X.........62..1.X2..25....1..X..X.31........X.
3.1X.....X....4......4..3.6.1.XX....5.....1X......22......2
........6.....6.........X555.........2..3.65..3......X631..
5)
    
seed = 6
H = 34
W = 36
Probability of a crystal = 22
Probability of an obstacle = 14
Lantern cost = 4
Mirror cost = 28
Obstacle cost = 2
Max mirrors = 25
Max obstacles = 14
4.1.4X6..6X1...53..6XX.5.........1..
.........X.262.6X.X....5..5..X..X.34
.3.3..25..6....1.2X2..X....2...6..4.
......6X...........X412.2..5...6....
..6.3...X....1..X...X.2...X......4..
.....23....2......X.....X....X...5..
.5.X..2.X..X...X424..5...4X..X......
..4X1X...552........X......X.X.X.44.
...5..11.X.....X..3..6X.1...X3.X45.1
2.....X1..X.61.X..61623X.........X1.
2.23............4...6.XX..X.5X.4.2X.
.2....3..X......5..3.....X....6..6X.
.X...X.2....3253.46X.....3..3..6....
3..X......2.5X5.XXX.XX4..X.44...X4..
5.X.6..X.X.....5.....4....X..31.6...
3..2....1...X...5..4..6.X3X.....X...
311.XXXX1.4....6.....6...44...1....4
4X..14..1......2X..X....XX3......X5.
....333..5..2X..6..X.X12....X.1.X.2X
.32.45...X...X..X...4..4....X.3.X...
2X15351.X.X..4..5X.45XXX.......1..X.
.X...........2..4X.6...6......3.....
X.....1X....6.X.1..1..X.5.3.......XX
X...3.2...X65....2X..1.X...X.X....XX
2.15XX.X......3XX.....X14....XX...X2
.X.....X2...5.....X.1....2......5.X1
........X.X.X3.3.X...4.XXX..6....1..
......4.5.X..46.X.XX2.3..4..XX...X..
....3..45.X4.5....5.65........15....
....X.4..1.5....X..1...435XX.4......
.X4.4....2.....XX...3.X.....13......
.5.X...X....X..X3X5.1.1X..X22....X..
...6.1.666......5.2X.....5.X5X.4X5.X
32X...6X1......X....X..1X....3.X61.2
6)
    
seed = 7
H = 98
W = 54
Probability of a crystal = 23
Probability of an obstacle = 10
Lantern cost = 4
Mirror cost = 27
Obstacle cost = 9
Max mirrors = 99
Max obstacles = 24
6....2.....36.3..33X....X......6X3X35...51..3.643.X...
6..6.4......X3....X......XX4...3...6......4.34...2...3
...X...X....2..X5....3...X.1..23.........3.3..........
.3..51....665.56...X...X..21....5.1..6......2X3......X
6X.1...XX....2.61.X4..X.4.X...41XX1.53...X...52.2....1
..........16X6...3......3.1..2.X...4.2.....216.5.51..3
.........X4.........23.2X..4......6.............X1...4
..3..23X.X56...............3X.1X.......6....4..X.....X
..2....X36XX2.........X..2..2.2...51..533..42X2......X
.XX....1......X......1..X.2.5.6..X...46...1...1...6...
.X.X......16...X....5.X....X63.XX...643X...1....5.X5..
6.........2..56.....3....4........6.4........X..5XX...
.......3...6...X.X3......56..1....2.X23....X..64X4X...
..61.........454..X21..224.3.X..1.XX.3.X..3.2..3......
.3.....X.X...6......X.6..X6X....1X..X.X2.1.X.45.......
..41X.6..2X..5......4.1......462.3..X55.46...XX..X4.3.
2..65.46X4....X...35........3......3...1.3..X3.X..6..X
5X.X..5.....X3.......X6.......1....3...5.4X..3.X.X....
3..51....6..1.X.6.........3....1....X3.2...1..X..12...
.6...1.X.XX.....X2....X43.662...X4X.3.....5..5.X....2.
.55...2.......3........5....X.......4...5.......5...6.
........XX2.1....2.56.26......X..X.X.....3.4.2.X......
.1.X.......X........X6X.11.X.4..5X..X......6.X.6.6.51X
X..1.6...6.4......X........3..32..5.2XX...3X5..X..X.4.
...3........15......X.........4.2...1...X.3.X.........
..X6..66X6......3265.X1.6....434.5X.4..X....X341...3..
.X...5X...........X.6...1.......X53.3.4..2X.5X....X..X
.2.3...3.......55....1.X564..6..XX.4.1..4....X...X....
.....5.4..26.3XX....X...............X.....31.X.2.32X5.
.X2...1..352.XX.511....X...2..4.4....4.5......6.13....
162X........64.X6....6.X.3X1X...X36.1.......6.XX..X.5.
X.5X...XX...X.X..2...X....4..1...XX6...5X....XX..31.3.
....X6..1....5.6...X4.5....5........X.2.....X.6.3.2.X.
5X..1..4..X.3......564...14..3.1.3.X62.X............45
.X..1..6...X..2....3........1..X342X4.5..X....X.4.....
....3..1....4..XX2.....X...........1..4...6.6.........
....4..6.......3.6..2..52.5...6...3..4..2X.6..X...3...
X.....X.511.X..2.2..X.................X.X..2.2...X15..
.X......2..X1...X.2...4X4..52...3.16..5.3.X.X..1.3.6.4
..3....4....X.XX.....3242.2....11.....5X....6..X...14.
X.1......X.5......X...5...X...X..........6.....1.6.2.X
.2..3..5.3...2..233.3........23.X......2.....4X...3...
64..4.....41......24.6..X..5...X5.3.....42.2.......42X
....XX423....33.......3XX......45.....X..6X....65....3
..2.3...623........4X...X.3X...X.XX..5X..6...X5.....1X
X...X....146........233......2..1.X...X2.2..3....2....
6...1..4.5X...61X64...X...62..2....X2..X54..X..6...X.1
............42.X..123......X..X4....54.4.2X4..6.1X.3X.
............X2.33..............6..X..16....2.....2...X
6...1..2X.X............21X5.....645..1........2X.....X
.542X.....1X.X.X.XX.1..X...X.4.2...2.......1......6.X.
.4.....2.............X.44X..3..3....X.....X..X........
...X..5..6.....5.3.....X..6..3.X1.............14.4....
.26.534.....56.5..1.5.65...X...X..4.2413.X........14..
..51...X14.....4.4..4.......44..X...6...62.X..5..3.61.
.2.614X.X4.4...........56..45..3X2.55.6..11.6.4.....X.
......4.2.....5X2.X.X...XXX2X..........1.X466.....XX2.
.X3.X5X2......X....X13.X...................5XX.4.5.4.3
3.....5....3......X.X..3XX....X.26......2..6.X4.4X2.2X
.X.2.14...36X3X..X.XX..2.X...6.44X...52..2.1.......X2.
X5X......X....2.....4.5.6.6..5...46..........4..2.4...
.....652.1.....3...3.......2.........XX.......X4X3.34.
3.............6.....4551..1...1..4.4....6...42.X..X...
65..X.3....4......24...6..1....6.......3...X..16....XX
....X..X22X.64....6.....6...2X..5.1.4.X........5...3.1
.X.5.3X....11.......5..11..6...X.........X.....4..55.2
.XX4..5.............X6.1X...3.X..3.1.55X.1....X.......
.X.......1..6X.X.4.....X6...2.X..X......X.....XXX....4
4X.X...5X..X.X.2.XX.1......266.X....2.....125........5
X.....XXX..15X....3X.....1.....XX..4.........X....2..3
.X..X.......X3..........5.......X..X43....1...X......X
X.1..5.....1..4.3...3.1....544........X.........2...2X
....X....5...3X.3...XXX63..6....2....6...3..5...3....X
...6.......64.4..........42...6.6..54...X...2....3.X..
1.............25.1.66X..XX......X3..2.6......4.1.1...X
.X.1..3........6.....6...........3X.X..X....6..4X...X5
...XX1..3.....1..2.62...6.X..........4...1..X.XX1651.6
..3..X...6..4..X..413.6.X.........6..11....4.3....4...
2....53X14..6X.....X....46.X..36.X...........2..3...23
.54..X.64..X.6.4.X1..X6..3..3....4.32....544.......3.6
4..4X.6..64..4X4X.4.X....2.....4..1..3..X1.X3XX5.X1..X
4.3...4.64X....X...5X..5......XX4.55X...3.32...3X..X..
....2.....X53X251...6...1..5..36.413.X.X2.55X.......41
.XXX1......55..X..X..X.......3.6..X.6.1..X..........5.
.X1...3....2..5.3....X5.....1..11...51.X.....326X.5.2.
....X.4X3..X...5...2..2..XXX2...6...X..4X...........4.
.2....2..3....6...1.X.54...6..12..23X....X..X.6X......
..6.4..1...2...3365..35.1........1.2.5......3X..1...X4
.4..6..4......X.........6X.22........4X53..2.XX.5..X..
.6.....1.23..6..51X.X4..3.....X.4.....X2...65..2...15.
...4.5...3X.X3...4..4....4.....2X.....X.....6.2...6...
5..XX....3..X.....1...X632....5.X.........3XX....X..X1
.5..1.XX.X3.3.....3.XX..X5..5....6.6..224X..4.31.56..1
6.13..5....35.2...4X.......1........5X...41.......3X5.
.......X5......33.6...X...163..3X6........5..2...56.6.
...X.........2X...5..........XXX.2.X......24.....6..X.
..X...X1.1..X4......X..1.6..3..21.3..4...X44..16.3.1X4
X...4...32..5.X..X.....3....2.2.....X.....X635.X.45..X
7)
    
seed = 8
H = 49
W = 30
Probability of a crystal = 17
Probability of an obstacle = 11
Lantern cost = 6
Mirror cost = 3
Obstacle cost = 11
Max mirrors = 17
Max obstacles = 11
21.X36.............5..3...1...
.....X.....XX....X....X......2
......X..4.....1...X.X.151..X.
..54...XX5..4..44........4....
......X.......X1....3......5..
...2X.2.X.4X........5X......23
.............2.3.6.6....6..X..
.2..4X4.625..2..X.X.X..6331...
.5.XX..X..X.X.6..4.XX.X.X..X..
X..6..4...3.X.1.6....3X....X5.
42.......X..X..5...5.....1....
...........2.....2.X.XX...X.X.
..16.X.X2.......3.22.X..X.....
1....3...4....1.X.....4.....X.
..4.X.......X.X5......3X......
...32..5..1.563.............X.
X.53......5....X2...5.X..4.X..
...X..3...2...2.....4..32.....
6.1..4XX.......X1...36........
....3....62X...X..X4........16
..........3.....4.........3.2.
5......2..4....XX...254.......
....5.......X...3...1....X.2.X
......X4X...2..3...X...1...2..
.2...X......XX3..3.6.X36......
X.....X....X........X..X..X11X
..2....6.6..X52.....XX...1X.62
X.X.X.....2.X...4X.....X..4...
......4..X.5...1X5..X..X......
....6.X..X....2..........X.X..
.1...X..4..X.............4X...
.5....3.......6..X.3X....X55.X
....5.4.6.154.2...5.1.3..2..6.
4.....2...........X.X...65....
.4..X..X4...5......4.....5..34
...2....X..6.X5X.X.6......X.XX
...6............1..4.XX.6.....
.5..2.1X.....X..X..5X.1.......
...X...X............4..2..6...
.6...X....X.....3X.....2XX...5
....316..6.4.4X..4.X6.1..X..5.
.........X.X...........X.....X
X..........X.4.X.......X...X..
.X.4223...5.1.3..X1..6X...1X.X
.4.2........1..1....6......3..
4..2.X.4.............1.X...1X.
.....X......5...1..5....3.2...
..X....5......5.....5.....X...
...3....X.....X.X...4.........
8)
    
seed = 9
H = 55
W = 74
Probability of a crystal = 18
Probability of an obstacle = 9
Lantern cost = 2
Mirror cost = 7
Obstacle cost = 11
Max mirrors = 57
Max obstacles = 20
X...X.....X......4.1...1....1X........X1.1.X....3.XX.....4.XX5............
3..X...2......X.4...X.X....5.X.X....614.X.X........3.4..6...4...X.44..X365
1....51...X.6....X....6..13..2...X..1.............X.....X..4.X.X.4....X...
66......6..4......XX.4..65..........6.5..X......6X3..........1.6.3......1.
..3.4.3.X.42...14.............6X....X..X..X1.......6...46...X16.X.....X5.1
........6..234.11.X.4...........5.......X..5....4...2..6.4..13..X..1...X..
X...5..11...5X...1.5......X................26......X2..X......1........X34
.XX.1...2.3....1.1..........X........2..224...XX...5.....................X
........4..23......4........4X.3....X.............X..X4.X.X..5....X6.X.X..
3X..X....X....X3...5..3...X1.3....1X..2...3...2.2..1..2.........2.2..X...5
.1X.......3.X.442.6.6...4.3....2...4...X.X..2....5.5X..5...3.X..3..X......
.3X2...X..X..X..2.1..............4..X..1......2.X4.3.X...X.5.....42.6.5...
5...X3.....1X.....X.6........3...4...X....6.2....3X....4...X.....X..X.....
.XX.2.........X..X3....X.X....3....X...6X..2.5..35....3..11.6....X.43..1.4
.......66..................14..4..4......3.X.X..X.4.....4.............23..
5X..X2.....5..1.X6.5...2X1..X.1...........X3.....................6.6....2X
122.....X..X....3..2....2...3.X.....XX3X..............6XX..........3...13.
...5.3.X....1.X.X...4.5.63.......X....X.....6.X..........13.X.4.X.X......6
...1.....X.32X..6...XX.X......2.......6....24.X.X2XX3.45X.X5.2...1........
...4.1.....X..4X1..5..2.X..6.....5....3.....X...........4.................
44....6...4X......5..1....1..5X...6.....XX.X.5.X.............XX...XX.X64..
...........5...............X...1...55..X......XX.....2.......6..4.5.4....6
2.....X6...........1...X.X6...6......4.61...X55X.X.X.......X...2..5....X5.
......XX..........21.......4.XX..4...4XX.X...X.X4226X.5...3..6............
.X5....4.6.4.....2X......4..X.6..X............34..5...X.X....3........X...
5.X32..X.3.X.......322........62X1..5.XXX.......X..5.4.35...2213..4.....X.
45...4...........6.....X..5....3..2.........4...666.4..X..33.X1.....X1.1..
..14.X........4..52...4..X4....X54.61.4......1.X5....1.5.....X..21.X...X.6
.4.X..5..6..45.........XX1.....2....3.....X.XX....5.3.........X.3......2..
...X5.........2X24....1X.......1...X.X........X.X...4....X.X..X...5..41.25
..4.33...31............1.......34..2..2....6.661.X.....5...4..2....3XX..1.
...X...55.6........3....6.5...6..X..X5.X..3.......X.2..32.2..5...5......6.
XX......3...X..1.2.....6..2.................2X....6......6......XX......4.
.43..1.6.2...5......X.4......X...............1...X.....3.4..X4...2.2X.2.6X
X...2...X...........1X2..2...X........3..X..4..X61......4...1X..3....2....
......4...4..5.453.....XX.......6.X.6....1.2.1.6.........XX2........4...X.
.1X.X1X..5.5...5...5.4.....X.2.6.....2.....6.16..X...X..X.............63..
56......36.51..X2...X..X....5......6.......................XX......X.XXX..
....4X...3..........X.2X......X.51...XX6.X..........4X....4.223....3..X...
...X.34..X...1....4....X.41....1X.5.........2...............1....62..3..X.
....61...X.......5.3......3..6...1...4...X..XX2...X4.X....3........X..6...
..X..X..4.X.....5....X...X.5......4...1..4...5.3......51......XX..X1......
...X....2........34.X...6...4............44...3..X56.3...62....24.....X...
3........X..3.X.2...X3....1X......XX....X...46......1.16.5....3.....3...XX
..X.XX..5...6.....3.X5....X..X............5.X6...2.X66..3.X6.....X..1...X2
.X...4.4.XX..33.......6...4.2.X1........5.2.......X.3......XX....6...1...5
1.....2...XX.....1....X..23...6...XX6.X...2....X..5...3.....X1.5X....5X.61
.X....42...X.X1X.X1...5......X2....4....X.........5.6.......3.X.......3.6.
.X............1....X..............3.33...1.....53..X..XX.....5........X...
...X.X.3..52.3.....X1.......3.......2.4......11.X...3.......66.....X5...52
....X4....X.....1X...X.....5X.......X5......3X2..52......X22..XX5..5..1..3
.........X.......52..6.......5........2..X..3X...5X....2...45..4....5..6..
X6.X..........2.....X..XX.X3......34....4.1.1...X1.....4.....4.62.......6X
...X...X5.1.....X52..3XX...5X........4.......1.........1.....42....1.....5
.3..XX51.....3......X..X....63..X2..6.6..2XX..X..3..X.X1..X.1............X
9)
    
seed = 10
H = 84
W = 41
Probability of a crystal = 20
Probability of an obstacle = 9
Lantern cost = 2
Mirror cost = 18
Obstacle cost = 12
Max mirrors = 46
Max obstacles = 25
.X.....X....65....X6..X...51.3.X.6.4..X..
.4.X.......X.....X.....XX..6.......2.....
....3X..X...X..X.....3......5.1.....5....
.4.....4..X43......XX.3X..5.5.4311....1X.
6..........X3.X..1......X2.6.5.4.X.....55
.X..........1.15X......6...........3...X.
...6..X6.......5.X.X....1.4X2....1....33.
6..............1.6..XX..5......6.25X...X1
3166.2....2X2.....421X...435...2.....5..2
...........1....6X3..........5...1..4...2
.......2...4X..X4.2......1..3X..6....3...
...12.6...1..6.6...53.6...X.......1......
..X...............6..35X...........1....2
..1.313X....6..........3....55.X........2
X...1...6...1...............3X...4.....35
....X.X.X5.5....3....5.....X..X.......1..
..........4..3X....1....3..X.X44..4XX....
.....3...2..5X.....1......X.....3..6...X.
......5...X.....6..4.....X4.5...X..2..X2.
.5X5.X.4...X.....52....6X..2X....3...X..2
..3....2......2......13.2XX...2..........
..X.....1....1.X.....15..6X..4.5..XX..X..
6.21.62...1X...16.6....14..X......4.14...
.....4.X...X.4..3X5..1.....X..6.....6....
........XXX..21....3...3..X......X...32..
2.........134....6..6..................2.
.1..33.54...4......65.6....41XX2....3.X..
.3.......4X...X1..12....X...332..3...6XX.
.......6.2X.X...53....X..6.5.6.........4.
2..35.2...56.X......5X.....3...X1X..X..3.
.X.X..X5.1..........2....2.54....X.3.....
51.....5.X...X..............2...X.X......
..36.......6.2.......2.6.X..X.1..XX..535.
X..6X.....4.X.5...4X.............2..X....
X........3X.6.X6...6.4.XXXX....X.1...3.XX
.......54..5...445......3.325.6...X.36..6
..XX..X.1..6..3...4.2.6.......6...2.66...
..53.6......X41.2.......5......6...1.3X.3
....X...5....35XXX4.5........X...X.......
..6X.5...63...X..21...2.X..2..4.5...11.2.
4..2.5.X.543.2.X6.X.X.........X...4......
6.4...6.4........X..1.........X.XX...2...
.3.4...21.....3X6...5......6.X.3.62..36..
.......22.5.........5..X..X.....4.X.6X...
...........2.14....X..X..........2......1
3......4XX.3...51...X...X..5X5........X..
..X....X..........3.5.X..1.........X6....
6..X6...X..1.4X5..X....1..X.5.55.....3..4
.....6...4X.X.X.........4..3..3.2..1....4
.2...X2...2....5...X...X........X...5....
........3..32......2.4...X......5.4..6.65
......4X...3.....6...............3....5..
.X1...1.....6.....2.X.....1.......X.3135.
......4.X....2........X...X.6....X......X
X.........................3...4.3..1232.2
....3.4..X.2.........2.5...3...15X.3.2...
6..6.41.5..1.2..2.2....2.X5.....5..X..3..
....5...6X.....4..............5.X3.6.....
..X..X....4.....X.2.3...36.X......X2.4..2
...........X1......X2.....2..4..X.4.....1
.2...X....XX....36..X1..........X.......X
..........X.2....12....6.6......6...X.4..
...XX.52...X5X.XX..X6..3...64..3XX....4..
.XX...4........5.5...2.....X...X25..6....
..5...5.....3.X...X.2.X....2...X..6......
X.4....XX......5X....64.3..X..X.2.XX6..3.
X...4...44..2.....X.6.X.......64...3X.5..
6....2........5X.....6X......6.43...X33X2
.X12X....2....2.4.22..X....3.5..X.5...X..
...X.X16X.........X....X.........16..3...
....2..6.........1.1..4X........4.X......
5.4.1....6.1.4.2.3.....X5..X.4.......5.3.
..34..34.X....3.6......2.......X4X6.....X
...X.12.....X..5.........3X62X...4X.2.6..
45X.X.........X.4....X.3X...X..X.........
..XX.5...X................X.......6......
.X.X6..4............21.1....2....X.....2X
..4....4...4........1.X.6.4...........6..
.....X...2.16.............34..4.4..X51...
.X.......3.....2...........4..4.....X..X3
...6..X....X......3.X...X....3......X.X..
..XX3...2.1....2..3.2..3.2........5......
.55.5.........3....3.5..4...12...X.53X..X
....X42..6...4X..4.....2.44....1....4...X

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.