JOIN
Get Time
long_comps_intel  Problem Statement
Contest: Intel Multi-Threading Competition 9
Problem: Polyominoes

Problem Statement

    

A polyomino is a set of simply connected squares whose edges are fully adjacent to one another. As a simple example, the classic game Tetris uses polyominoes of order 4, meaning they are composed of four squares each.

You are given a partially covered board of size width-by-height. Two int[]s, x and y indicate the locations that are already covered (by 'X' in the examples). The tester will call your method, fillBoard, and will provide as parameters the size of the board, and the covered locations (corresponding elements of x and y indicate a covered cell).

The goal of the game is to completely cover the board with polyominoes of various sizes, leaving as few polyominoes unused as possible. No two polyominoes may overlap, no polyonimo may cover any cell that was covered to start with, or go beyond the edges of the game board.

Two library functions, getNext and placeNext, are provided. getNext should be called with a single parameter indicating the size (order) of the polyomino you wish to receive, which may be from 3 to 1000, inclusive. The returned String[] will represent the generated polyomino, where each 'X' character is a square composing the polyomino (the other characters are spaces). The String[] will represent the minimal rectangular bounding box encapsulating the polyomino. Each polyomino requested is assigned an index: the first is index 0, the second is index 1, etc. You may request up to 10,000 polyominoes throughout the game, holding as many of them at a time as you like (i.e. you need not place a polyomino as soon as you receive it). When you want to place a tile, you should call Polyomino.placeNext with four parameters: the index of the polyomino you are placing, the x and y coordinates of the upper-left corner of the bounding box, and the rotation. For the rotation, 0 = no rotation, 1 = 90 degrees counter-clockwise, 2 = 180 degrees counter-clockwise, 3 = 270 degrees counter-clockwise.

Your program will have 30 seconds to execute. Every time you place a tile, you will score x2 points, where x is the size of the tile. (After calling placeNext, the return value will indicate your total score so far.) Once you are done filling the board, any requested tiles that have been unused will count against your score in the same fashion. (If this penalty results in a negative score, you will receive a 0 for the test case.) Any calls to getTile with an invalid size, or that would exceed 10,000 tiles will result in scoring a 0 for the test case. Calling placeNext with an invalid index, or invalid rotation, will result in a 0 for the test case. Also, if the position to place the tile would cause it to cover a previously covered cell, or go off the edge of the board (partly or entirely), it will result in a 0 for the test case. Once your method returns, a time penalty of 1% per second will be deduced from your score. Thus, if you score 200 points by placing tiles, and use 10 seconds of processor time, you will end up with a score of 180.

The total score will be the sum of the relative scores for each test case. Each relative score will be the raw score for that test case proportional to the best score anyone achieved for that case. For instance, if you score 50 on a test case, and the best score is 200, that equates to a relative score of 0.25 for that case. (Thus, the maximum possible total score is equal to the number of test cases.)

When you request a new tile, it will be randomly generated. Generation will start with a single square. Then, an additional square will be chosen randomly among all squares adjacent to the current polyomino, and added to the tile, repetetively, until the desired size has been reached. Note that this generation does not produce all polyominoes with equal probability. For example, of the two size 3 polyominoes {"XX","X "} is twice as likely as {"XXX"} (taking into account the isomorphisms from rotation).

Test cases are generated as follows: width and height are selected uniformly at random, between 20 and 200. Then, the number of covered cells is chosen randomly between height * width * 0.1 and height * width * 0.7. The locations of the covered cells are chosen uniformly at random.

 

Definition

    
Class:Polyominoes
Method:fillBoard
Parameters:int, int, int[], int[]
Returns:int
Method signature:int fillBoard(int width, int height, int[] x, int[] y)
(be sure your method is public)
 

Available Libraries

    
Class:Polyomino
Method:getNext
Parameters:int
Returns:String[]
Sample Call:val = Polyomino.getNext(order);
Method:placeNext
Parameters:int, int, int, int
Returns:int
Sample Call:val = Polyomino.placeNext(idx, x, y, rotation);
    
 

Notes

-The first four examples were custom generated to facilitate testing. The other examples were generated according to the explanation in the problem statement.
-Based on the way tiles are generated, some shapes may be more or less likely than others.
-Generated tiles may contain holes; in such a case, it is legal to place them on the board so that the hole in the tile is aligned with a covered cell on the board.
-The memory limits is 1024M.
-The upper left corner in the examples is (0,0), with x growing to the right, and y growing down. Hence, when you place a polyomino, the upper left corner of its bounding box is the corner with the smallest x and y coordinates. When a polymonial is given to you, the first character of the first element is its upper left corner.
 

Examples

0)
    
.....
.....
.....
X....
.....
1)
    
...X......
..........
..........
..........
..........
.X........
..........
..........
..........
..X.......
2)
    
...............
...............
...............
...............
...........X...
...............
.............X.
...............
...............
.....X.........
...............
.......X.......
...............
.XX............
...............
3)
    
X...........XX.
.X.X.X.......XX
.X..XXXX......X
X.XXXX....XX..X
..X.XXXXXX.XXXX
XX.X.XXX....XX.
X.XXXX....X.X.X
..X...XXX....X.
.....X.XX....XX
XXX.XXXXX...X..
.X....X.XX.X.X.
X..X..X..X....X
X..X....X.X.XX.
.X.XXXXXX..X...
.X..X..XX..XXX.
4)
    
X............X.....XX........X..X.X................X..X.....................X....................X.......X.X.X............X........XX.......X.XX....X.......
........X.X........X.....X.....X.............X.....X...XXXX.X.X.....X...X......X................X..........X..X.....................X..X..X.........X.......
..X..X.......X..X..........................X......X.X.......X..X....X..........X.................X..........................X................X.....X........
........X.....X....XX..XX.X............X.....X....X..........X.....X......X.....X.X..X......X...........X.......X..............X.X.......X........X.X.X.....
.....XXX........X..............X.....X.X......X...X............X.X.......X.......................X...X....X.......X........X.....X......XX..............X...
.....X.X...........X..X.X............X...................X......X.....XX.............XX.........X...X..................X........X.......X.............X.....
X...........X.........X......X......X......X.X...................X.X.........X..X.X..X..X....X.........X.......XX........X...................X..X.X.XXX.....
.......X....X.X......X..X...X..X.....................X.............X.........X.X.X..........X.X.....X.....X..X...XX.........................................
.....XX.................X...X.........XX...X.......X.....X..X.............X........X........................XXX.........XX......X..X......XX.X..X...........
..X......X.X.........X..............X.......X.......X.X........................X....X.............X............X.....X..............................X...X..X
.X.....X.X......X........X..X.X.X..............................X........................X...........X.............................X.....X.X......X.X......X.
..X.............................X...............X..............X......X..X................X...XX................X...........X......XX..X....X..............X
.............XX.........X.X.XX......X....X........X........................X......X............................X.XX.X..................................X....
....X..X.....X...............XX....X....X.................X.X.....X......X.XX.....XX...XX...X...............X.X..........X.......X....X...........X........X
.X.......X...X.....XX..XX....X....X..............X.X..............X....XX........X....X......X..........X....X....X......................X..X......XX.......
XX..........X.......................X......XX.X.....X................X..............................X.X..X.....X.X.X...X.....X.....X.......X...........X..X.
..............X.X..X............X.......X......XX.X.........X.XX......X..............X..X............X......X.................X......................X......
........X...X..X......X..........X...X..X.X.....X..X.....................X..X..XX.........XX......X.......XX....XX.............................X....X.......
.....................X........................X.X..X...................X................X........X........X.X.X....XX..X...................X....X...X....X..
....................X.......X...X.............................X..X............X............X..XX..X............................X.X.......X..................
........X.................XX.......X.........X.X...X.....XX...................X.X..........XX.....X....................X...X...X...X.....X..................
X..........X......X.X...X...XX...X..............XX...X..........X...X..X.X..X..XX...................X..XX.....................X........X.X..................
..X...............X..........X.....X...X..X........X....X......X.X...X.....XX......X.X......X...........X.........XX.......X.......X........X.........X.X...
5)
    
.XX..X.X..X..X.X.XXXXX......XX.X.X.X..XXXX.XXXXXX..X.....X.X..X.XX..X....X..X.XX.X
XX...X.XX......X.XXXX......X..X.XX.X.XXXX.....XX...X.XXX.XXX.XX.XXXX..X.XX.X.X..XX
...XXX.XXXXXXXXXX..X..XX.X....X...X....XXX.XX......X.XX.X.X.X....X....X....XX.XXX.
.XX.XX.XX..X..X...X.XX.XXXX.X.XX.X.XXXXXXXX.XX.X.X..XXXX..XX..XX.X....XXXX.....XXX
..X.XX..XXXXX.X.X...XX.XX.X..X.X.XXX.XX..X.X......XX.......X.X.X.X..X.X.X...X.XXX.
X.XX.X..X...XXX..X..XX..XX..X..X.X..XXXXX.......XX.XX.XX.XX.XXXX.X.X..XX..XX.....X
..X..X.X..X...X.X..XX...XXXX..XXXXXXXX.XXXX..X...X...X.XX..X..XX.X...XXXX.X.XXXXXX
XX....X...X..XX...X...X..XX...XX.X..X...XXX.X.X.X...XX..X.....X.XX.X..XX.XXXXX..X.
........XX...X.X..X.X..XXX.X.XX..X.XXX....X..X..XXX..XXX.XX..XXX..X.XXX...XXXX.X..
XX..X....XXXX......XXXX..XX...X.XXX..X...X...XXX..X.X........X....X.XX.X.X.XX...XX
.XX.X.X.XXXX...X..XX....XXXX...X.X.X.XXXX.XX......X..X...X...XX....X.XX.X..XX...XX
XXXXXXXXXX..X.X...X.X...XX..XXXXXX..XX.XX.X..X..X.....X...XX..XX..XX.....X.XX..X.X
XXXXX...X.X.X...XXX..X.XX..XX...X.X....X.X..X..XXX.X......X....XXXXXXX.X.....XXXX.
XX....XXXXX.XXXXX.....XX..XXXXXXX...X...X.X..XX....XX..XX..XXXX.XX..X..XXXXXX..XXX
.X.X..XXX..XXXX.XX.X..XX.....X..XXXX......X.X.X.XXX..X.X..XX.........X.X.X.X.X..XX
.....XX..XXXX.X.X...XXX.X.X..X.X.X.XXXX.X..X...X.X....X..XX.XXX....XXXX...XX.X.XXX
X.XXXX.XX..X.X..X.XX..XX.XX....X....XXX.X.....X.XX..X....X.X..XX..X.X..XXX...X.XX.
.XXX...X...XXX....XXX.X...X....X.X.X..X..XXXX.XXX..X....X.X.X..XXX...XXXX...X.....
.XXX..XXXX.......X.X.......X.X..X...XXXXXXXX.....XX.XXX.X.X..X....X.X...X.X.XX...X
XX.XXX.X.X..XX.XXXX.X..XX.X...X.X..XXXX.X.XX..XX.X.XXXXXX.X.XXX...X..XX....XXXX..X
XX.XXX.....XXXX....X..XX.XX.X..X.XXXX.X.XXXX.X....XX..XXX.XX.XXX...XX..XX.X..X....
....X......X..XXXXX....XXX.XX..XXX...X.X.XXXX.XX....XXXXX......XXX.X..XX.X......XX
XXX....X.XXXX...XX.XX.....X.X.XXXX...X..XX..X.XX.XX.XXX.X.X.XX...XXXX..XX.XX.XXX.X
....XX..X.X.X...X...X....X.X.X.....XXX.XXX...X..XX.X.X..X.X.XX....XXXX.X.X.X..X...
..X.....X.XX.X.X..X.X...XX..XXX...XX.X.XXX.......X...X.XX.X.X.......X.XX.XX.X.XX..
...X.XXX....XX..XX.XX......XX.XXXX.X.X..X.....XX....XX.X.X..X...X.X.X..XXX.X..XX.X
.X..X.X...XXXXXX.XX.....X....X.X..X...XXX..XX.....X.XX...X....XXXXXX..XXXX..XXXXX.
X.X.XXX.XX.X.XXXX.X...X.XX..X.X.XX.XX.....X..XXX..X.X.X...XXXXXX..XXX..XX..X.X...X
XXXX....X.X.X.XX..X.X....X..XXX.XXX.XX.X.XXX....XX.XX.X..X...X..X.X...X..X.XXX.XXX
..X.X..XX.X.....X.X.X.........XX.X..........XX.X...X.X.XXXX....X....X.....X.....XX
..XX....XXXX.XX.X...XXX.XX.XX.XX.XXX..XX...X..X..X...X.XXX..X.X....X.XXXX...X...X.
...X.X...XXX.X....XX.X.....X......XXXXXX..XXXX.XX..X..XX..XXX..XXX.X.X.XX.....X..X
X....X.X...X.X.X.X....X.XX.XX.X..XXXXXX..XX.X..X.XXX..X.X....X.XXXX.X..XX.X.X...X.
.XX...XXX....X.XX..XXX.X.XX..XX.XX.XX.XXX.X....X....X.....X..XX..X.X.X.X...X......
.X..X.X...X.XX..X..X.X...XXXXXX.X..XX...X..XXX...X.X.XX.........X.X...XX..X.XX...X
..X..X.X.XX.X.X..X.X.XX.X..X.XXXX.X.XXX.X.X.XXX.X.X.X...X.XXXXXX..X.X...X.X.XXX...
...X.XX..XXX.X.XX...X....X.X.XXXX.XX....XXXXX.X....X..XX..X..X..X...X......XXXX.X.
X..XX.X.XX.X.X.XX.....XXX...XXX....X.XX..X....X..X...X.X.XX.XX...XX.X.X.X....XXX..
X..X..X.XX.X..XX..XXXX...X.X..X.XX.....X....X.XXXX.X....X.X..X.X...XX.X.XX.X...XX.
........XXXX.XX.........XX.XX.X.XXX.......X.X..X.X.X.XXX...XXXXXXX.X.XXXXX..X..X.X
..XX..X....X.XX.XX..X.XXXXXX....X....XXX.X..X.X..XXX.X..X..X....XXXX.XXXXX...X.XXX
XX.XX.....XX.X.X.XX.X.X.XX.X.XXXX..XX....XX..X.X.....X..XX..X.X..XX.XX.XX..XX.X...
XX.X...X....X....X..XX.X..XXX........X....X..X.X.X...XX..XX..XXX.....X......XX.X.X
.X..X.X..X...X...X.XXXX.X....X.X.XX.......X...X.X..X..XXX...X...X......X.XX.X.X...
X.X.XX..XX..XXXX...XX.XX.XXX.X.X...XXX.XXX.X..X.X..XXXX.X....XX.XXXX.X..X..XX.X...
X.X.XXXX.XXXXXX...X.XX..X.XXXX...XX..X.X.XX..X...XX.X..X....X..XX.X..XX...XX.X.X.X
.X...XX...XXX..X.....X.X.X.X.XX.X.X..X..X..X.....X...X.X.X....X.XXXXX...XX.X..X...
XXXXXXX....XXXXX..X.....X.XXX.XX.X.XX.X.XXXXXXXXXXX..X.....X..XX.X.X...X.X........
..X.......X...XX...X.XX.X.X.XXXX....XX.XXXXX......XX.X.X.X.....XX.....X.X...X.....
...X.XX..X..XXX..X.X.X.X.X.XXX.XX....XXXXX..X.XXX....XX..XXXXX....XX..X.XX.XX...XX
.X..X.XX...XX.X..XX.X.X.XX...XX...X.XX...XXX....XXXXXXXXXXX...XXX.X..XXX.....X...X
...X..XX..XXXX...X.XXXXX....X.....X..X.X.XX..X.X.X.XX.....XX.XX......XX..X.XX.....
XX.X..X...X.XX.X.X.X..XXXXX...X.XXXXX...XX.XX...XXX.XXXX....XX..XX.X.X.X.X.X...X..
.XX..XXX....X.....X.X.X.X.X.X....X..XX..XX.X.XX.X..X..XXX...XXX.XX.XXX.XX.X.....XX
.XXXXXX.XX.X......X....XXX..XX...XXXXXX..XX...X.X.....X.X.......X....X..XXX.XXX.XX
.XX.XXXX.X.X.....X.XX.X.X.X.XX.XXXXXXXXX...XXX...X..X..XX...X...XXX..XX..X.XXX...X
XX...X..X.X.X.XXX..X.XXX....X..X.X.XXXXXXXXXXX.XX.XX..X.XX.XX.XXX....X..XXX.XXXXXX
.X....XXXXXXX.X.....XXX.XXX..XXXX..XXXXXX....X.XX..X..XXX......X.XX.....X.X.....XX
X.X.X.XX.XXXX.X....XX..XXX...XX..X..X..XXX.X..X..XX...XX.XXXXX....X...X.X....XX..X
X..XXXX.XXXXXXXX.XX...X...X..X.X...X.XX.XXX...X..X.XXX...XX.XXX.X.X.XX.XX.X...XXXX
XXX...X.XX.X..XX.XXXXX..X..XXXX.XXXX.XX....XXX.X...X...X........X.X....X.XXX.X...X
XXXXX.X.X...XX.X..XX....XX.X.XXX...X...X..X..X..X..X...XXXX....X...XXXX.XXXXXX.X..
....X...XX..XXXXX...XXXXXX....X.XXXX...X..X...XXX..X.XXX....X....XX....XXX.XXX.XXX
XXXXXX.XX.XXXXX.XX.X..XX.X.XX.X.X....X..XXX....XX.X.XXX.X...X.X..XXX.X.XX.XXX.X...
.X.X...XXXX.....XXXX.XXX....XXX..XX.XXX..XX.XX....XXXX..X.X...XX......X.XXX......X
...X.....X....X.XXX.X..X....XXXXX.XX..XX..XXX....X....X..X...XX.......X..X.XX..XXX
..XX.X.XX......XXXXXXX.XXX..XXX.X...X...XXXX......XXX...XX.X.X.XX..X.X.X.X.X.X.XXX
XX...XXX.X.X.X..X.X...XX..XXX.....XX..XXXX.XXXX.XXX.X....X..X...X..X..X.XXX..X...X
XXXXX.XX....X.XX..X.....X.X..X.X.XXX.XX.....XXX...XXXXXXXX....XX.X.XX...XX..X.X.XX
.XX..XXX..X.XXXX..XXXX.X.XXXX.X.X..X..XXX.....XXXXXXX..XXXX.XX.XXXXXXX..X..XXX.X..
.....X.......X.XX...X...X..X...XX.X....X.XXX..X..X.X.X.XXX....XXX.X.X...XXXXX..XXX
......X.......XX.XXXX.....XXXXXXXX.XXX..X.XXX.....XXX..XX.....X..X.XX..........XXX
.X..X..XX.XXX....XX.X..XXXX....XX.X..XX..X.XX.XXX....XXX..X...X...XXXXXX.XX....X..
...XX.X..X..XXX..XX.X.X.....X.X.....X..XXXX.X..X..X.....X...X...X..XXXX.X.XXX.....
...X..XXXX...X.....X..X.XXX...XXX..XX.XXX.XXXXXXX......XX..XX..XXXXX.X..X.X..X.XX.
...X.X....X..X..X.X.XXX.XXX.X....XX.XX.XXXXX..XXX.XX.X.X.X.XXX.X..X..XX.XX.XX.XX..
6)
    
...XX.X...XXX......X.X....X..X.X..X.X....X.X........X........X.X....X...XXXXX.XX....X.........X.X.X.XXXX.X....X.
X..X.XX...X.X....X..XXXX..X..XX.X.....XX......X.X...X.X..X.XX...X.X.X...XXX......X..X........X...X............X.
...X.X....X..X.......X.X.X.......XXX...XXX........XX.X..XX.X.XX...X..X.X.X.X..XXX.....XX.....XX..X.......X..X...
.X......X....X.XX...X...X.....X.XX....XX..X..XX...XXX.X.X..X...XXX...X...X.X......XX......XX....X....X..X...X..X
X....X...XX......XX............XXX.X.X.X.X....X........X....X........X...XX.....X..X...XX..XXXX..X.X..XXXX......
X..X.X...X.....X......X......X.X........X....X..X................X.X.X.X.X.X.X...X......X...X..........X.....XXX
..XXX.X..XX.X......X.X.XX...X.X.....XX.X....X....X..X..XXX......XXX.....X....XXX........X.X.X.XX..X....XX...X..X
..X.......X.........XX...X.XX.XX......X........X..X......XXX..XX...X.....X.....X.....XX..XX.........X..X...XX..X
...X........X.....X...XX.XX....................X.X...XX.X.XXXX....X.....X.X.XX...XX..XX.XX......XX..X..........X
...X......X.....X.........X....X.XX..XXX....X..XXXXX.X....XX....X..XX..XX.....X.XX....X.XXX..XX.XX..X...........
X.XX.XX.......X..XXX..XXX......X.X....X.X.XXX........X...X.....XX....XX....XX...XX.XX....XXXXXX...........X.....
...XXXX..X...X.X....XX...XX.....XX...X.X...X........X...X..X.XXXX.....X.X.....X...X.X....X.....XXXXXX..XX.X.XX..
XX..X...XXXXX.........X.X...XX..X.X......X...XX........X..XXX.X..........X....XXX.....X.....X......X.X.....X..XX
.....X..X...X..XX..XXX..X..........X.X..X..XX......X.X..X...XX.X.X...X..X...XXXX..X........X.X..X...X..X........
.X....X.X.X.....X.X.X....XXX......XX..X.X.X........XXXX.X.XX......X..X...X.X.....X.X...X..X..X..X...X.XX...X..X.
.XXX....X...X..X.........X..X.....XX........X.....X....X..X...XXX..X.X..XX.....XX....XX........X..X.X........X.X
X.X...XX.....X.....XX..XXX...........XX.X...XX........X....X.X.X.....XX..........X..X.....X.X.....X..X....X.X.X.
X..XXX.....X.XX........X..........XX..XX..........X....X....X...X..X..XX....X...X..X...........X..XXX.....XX....
.X.X.....X.........X...X..X..X.........X.....XX.X..XXX..........X.X.....X..X.XX.X.XX..XX.X.X..X...X..X.X..XX.X..
.........X..XX..X....XX...X...XX.X.....X.....XX...X..X....XXXXX..X.........X..X....X.X..XX..X..X.....X..XX......
...........XX.XXX...X.XX..X...XXXX....X....X.XX......X.XX.X...XX......X......XX...X..XX.....X.X...X....XXX..X...
.XX..X........X....X.X.X...X......X..........X........XXX...X..X....XX..XX...X.XX....XX...X......XX...XXX.X.XXX.
..................X.X.........X.XX.X.....X.X....XXXXX..............XX..X..X..X.X.XX.....XX.XXX.XX.....X..XX.X...
.X.X....X.........X..X.X.X.....X..X..X...XX...........X...X..X.....XX.X...XXXX...X.XX.X....X....XXX....X..X..XX.
..X.X...X.X.......XX..XXX.....XX.....X....X.....XX..XX..X..XX.XX.X...X.X..XX..................XX..XX..XX.X..XX..
..X.X..X..X.XXX......X..XX.................X....X..........X.....XX..X.....XX..........X....XX....X...XX........
....X.X.XX..X..X.X..XX.X..X..XX...X..XXX.....X..XX........X........X.XX.X....X..X.....X.......X....XX...........
...X........X....X.X..X.X.......XX...........XXX.XX........XX...X..X....X..X....X......X.X......X..X.....X..X..X
.XXX.XX.......XX.X..X...XX............X.X...............X.....X..........X..X...X.....X.X..X...X..X.......XXX...
X.X.X...X...X...XX.....X....X.XX.X....X...X.....X...XX.X..X.X.X.X...XX.................X.XX..XX.X.X..X...X.X.X..
...XXXX.....X............X..............X..X.XXX.X.X.....XX.XX..X..X.XX.XXXX.......XX.....X..X.....X..........X.
.....X.X...X....X.X...X..X.....X..............X........X..X..XX...X.X......X....XXXX....XX.......XX....XX.....X.
XX.....X..X.......X..X.XX...X..................XXX.XX.X...XXX..X......X..XXX.X....XX.......X..XXXX.X....X.X.XX..
.X.X...XXX.......XX.........X..X..XXX....X.XX.XXXX.XXX.X.X.X..X.X...X.X....X......X..X.XX......X.XX..XX..XXX..X.
.........X....X...X....XXX.............X.XX...X.X...X..X.....XXX....XX......XX.....X....X..........XXXXX.X....XX
..X..X......XXXX.......X..X.........X.....XX.....XXX.............X.....X.X..XX.....X..X...X..XX.....XX.....XX...
....X...X......XX.X.X...X..XX........X..X..XXX..X..X...X.XX....X...X..X.X......X.......X.X....X......XX.X....XX.
..........X.......XX..X........X.X...XX.............X..X..X.....X..X..X...XX..X....XX..X........X........XX....X
...XX...X....X....X.........XX.X...X.X.X..X....X.X......X.X..X.X..........X.X...XX.XXX...XX..X..X.X...X.X...X.X.
..........XX..X.....X.X.....X.....X..X........X.....XX.XX.XX.XX...XX.XX.X.XX.X.X.....X..........X......X..X....X
..XX.X.X......X....X......X......XX.......X....XX.X.XXXX...X.X.X...........X...XX.X.X......X.X..X..X.......XX.X.
...........XX...........X.......XX....X.........X..............X....X....X....X.X.....X............XX..........X
.........X..XXXX..XX.XXXX.......XX...XXXXX........XX.X........XX...X...X.X.XX.X....X.X....X......X....X.X.X..X..
.X...X...X.X.....X.XXX..X....X.X....X.X...XX...X....X..X......X.X.X.X.....X.......X..X.X.....XXX...XXX..X.X.....
X.XXXX.X........X..X.XX..X....XX..X....X....XX.X.X...X.XX...XX.X........X.....X.......X...XX.....X...XX.X.X..XXX
..X.X...XX...XX..X......X.......X.....X...X.X.....X........X.X..........X.......XXX..X......X...XX.....X..X.....
.....XX...X....X.X....X...X.X....X.........XX......X.............XX.X..X.....X......X...X.........X.....X..X..X.
....X.....XX.....X..X.X.......XX...........XX.X.X..XX..XXX..X..XX....XX...X.XXX..............X..X....X...X..X...
......X.X..X......X...X...X..X....X..X..XXX.XX...XX....X....X...X.X.....XXX.X....XX..X......X....X...X....XX....
X.......X......X...X....X.......X.....X.X.........X...XX..XX....X.....X.....X...X...X.............XX.....X....X.
.X..XX..........X.X..X.X.......X..X..X............XXX.......X..XX.X........X..X..X.....XX..X....................
..........X.X....X....XX...XXXXX..X..X.XXX...X....X....X.X..XX....X......X.....X...X....XX.X..XXX.......X.X....X
....X...XX.X.X...........XX....X.XX...XX..X..........X..X.X.....XX...X.X.XXX...X....X.X.X...X..X..XXX...........
.XX....X...X.X...X.X.X.X..X..X.............XX.....XX........XX........X......X.X..X..XX.....X..X..X.XXX.X..X...X
XX.X.......X....XXX.....X.....X.........X...XX..X..X.....X...X.XX.X....XXX..X..XXX..X.XX.X.X.XX...XXX...X....X..
....XXX...X.........X.XX....XX.X.XX.X....X..X...X..X.X..XX.....XXXXX...XX.X.X......X..X....X..X.XXX......XX.....
.XX..XX.XX...X....XX..XXX.....XXX..XX........X.XX....X.....X.X.X..X..........X..X..X....X.......XXX...XX........
..X.X..X....XX.X.XXX.XX.X.....XX..X........X....XX......XX.X....X.X..X..X...XXX...........XXX....X.....X.X..X..X
....X..X.....X..X.X......X..................X.X....XX..X....X........X...X......X.X...X.........X..X...XX.XX.X..
.X...XX..X..........X......XX....XXXX.X..X..XXX.XXX....X......X.XX.............X.......X...XX......X....X......X
X.X.X................XX.......XX.X...............X.XXX....X....X....X.X...X......X...X..XXX..XX...X........X.X..
XX.X......XXX...XXXX.XX.X....X......XX.........XXX......X...................XXXXXX.X....XXX.X.X.X......X....X...
......XX.....XX...X...X.........X.XX....X..................XX.XX.XX.X...X.XX.......X.X.X.....X.....X.X...X.X.X.X
XXX..........X..........X.X...X.....X..........XXX....X..X...XX..X...........X...X....X......X..X.............X.
X..X..X.X.X.X.X...X..X.XX..X..X....XX...X...X.X.............X..XXXXX.X......XX...XX.X.....X.X.X......X.X..X..XXX
.....X........XX..XX.X..X....X....XX..XX.X...X.X......X..X.........X.X.....X.XX..X.........XXX.........X.X.X.XX.
XX......XX.....XX...X.X..X..X.XX.X.....X.X..X.X...X....XX...XXX.XXX....X....X.....X.......X.X.X..X....XX........
......X.......X.XXX....X...X......X......X...X.........X..X........X.......X.....X....X..X....X.....XXXX.X.X.X.X
XXXX.....X.X.X..X.X........X.XX.X.....XX.X....X....X..XX..X......X.XX.....X.....X.X..X.X.....X.X.....XX...XX...X
X.X....X.XX.X........X.X..X.............XX....XX.X..XX.XX....X......XXX..X.........XX.....XX...X.X....X.....X..X
........X....XXX..X..X..X..X..X..XX..XXX.XX...X.X.XX.........X.X...X......XX......X..X.................X..XX.X..
XX....X.X..X..XXX.X.....X....X.X.X..X.X.....X...........XX.....X..X.XXX..XXX.........X..XX.XX......X...X..X..X.X
...X.....X.XXX..X.X...XX.XX.X..X..X.....X...X......XX...XX.X..X.X...X.X.X.X..X.....X..X.......X............X..X.
X..XX....X...X.....X..X.....X..XXXX..X.X.XX.X..X....XX..X...X...XX....X......X.X..X....X.......X...XX...X.....XX
....X..X......X.X....X.X.....X..................X.X......X..X.............X...XX....XX..X.X..X........XXX.......
.......XX..XXX..XXX.X.XX.X..X.........X.X.X.............XX.....XX.....X..X....X..X...X.XXX.....X..X.............
.X..XX..X.X....XX...XXX.X.XXX..X.........X.......X........XXX.X......X..XXX........X..X....X.XXXXXXX.....X....X.
XXX.XX.............X..........X.XX..X..XX................X.X...X..XX.......X.X.XXXXX.......X........X.X.......X.
XX..X...X.XX..XXX..........XX........X........X.......X.....XX.XX..X..X....XX.XXX..X....XX..........X....X.XXXX.
...X.XX.............X.X...XX....X...X..X..........XX..X.....X.......X.X...X....X...X.....X...X.X.XX...........XX
..........XX...X..X..XX....XX..X.X..X......X...XXX.X.X....X.X....X......X....XX..X.......XX......XX..XXX..X..XX.
X...X....X.X..XX..........XX.X..........X..X.X.XX.XX....X.X...X.....X.....X.XX.XX...XXX.X.X....XXX.XX..X.X....X.
...XXX.XXX.X..XX.X....X...X..X..XXXX...XX.X.....X.X..X.X..X...XX.X.....X.X...X..X...X...X........X..XX.X........
.XX.........X....X..X..XXXX.X.X.......X.X......X...XXX..XXXX.........XXX...XX.......X..XX.X.X........XX..XX.X.XX
XXXXXX.X....X.X..X.........X.X..........X.....XXX.....X..X...XXX..XXX.....X.X..XX.................XX....XX......
....X........X....X.XXX.X.X.XXX....X.X.X.....XX.X....X.X...X..X.X..X...X..X.X.X..........XXXX....X..XXX......X..
XX..X..X.XX.XX...XX....XX.X........X.....X..XX..XX...X.......XX..X..XX..X.X.....X.X.XXXX.........XXX....X.......
....X.X.....X....XX.X.....X...X.....X...X.X....X..X.X...X.....X........X.XX..X.XXX..X.X...X.X...X..XXX........XX
.X...X.XX......X.....XX..X.X.XX..X.X..X....X.X...XX......X.X..X..........XX...XX..X.........XX..XX....XX...X.X..
XX.XX.....X.X........X...XX........X...XX......XXXX..XX....X.....X..X....X..X.XXX.X..........X.........X..X.XXX.
.......XXXX.X.X..........X..X.......XX.XXX....XX.......X..XXX....X..X....X.X..X...XX.X..X.X.X..X...XX..X....XX.X
X.....X.XX.....X...X...XX...XXX.............X...X....XX................XXXXX......X....X......XX..X..........X..
..............X............XX..XXX.......X.X.....XX...X..XXX......X.X.........X..X.....X..XX.X.........XX..XX..X
....X........X...X..X....X.X..X.XX.............X...XX......X...XX.......XX.......XX.X.X..XX.X...........X.X..XX.
.................XX.X.X.X.....XXX...XX....X..X.XX.......XX...XX........X...X....XXX..XX.X...........X.X.X.X.....
...XXX..X..XX..X....X..X........XX..X..............X...X..X.X..XX...X....X...XX.......X..XX..X..X......XX.....X.
................XX..XXXX......X..X.X..XX.....X....X....XX.X......XX..XX.X..X........XX..X..X......X...X.X.X..X..
...X.XX.XX...X.X...X.X.X....X.X.......X.X.X.............X.XXX.X......X...X....X.....X.......X......X.......X....
..XX......X..X.X.X......X...X..X....XX.X..X.X...X....XX.XX.....X......X......X...X........X.XXXXX.....X.X.X.X...
X.......XX.......XX..XXXX.X.XX...X..X.XX...X....X..X...XX.....XXX..X..XX.....X.XX..............XX.......X..X.X.X
..X.X.X.......X........X...X..X..X...........X........X........X........X.......XX..XXXX.........X....X....X.X.X
X....X.X...X..X.XX.X.X.X..........X....X.XX.X.......X..X...X.........X..XXXX..........X.......X.X.X.X.X.X..X.X..
.X.....X..XXXX....X..XX...............X...X.......X..XXXX......XX...X.....X..XX.X...X.............X...........XX
..X..X....XX.XX.X..X..X.X.X.......X..X....XX..X..X......XX....X.X.XX......XXXXX...X..X..X...X.X.X....X...X....X.
X...X..X...X...X....X..X...X..X..X........XX........X.X.......X.XX..XXXX........X.....X...X.....XX............X.
....X.....XXX.X....X...........XX.......X.X.......X..X...X.......X........X......X..XXX...........X..XX..X.X....
...XXXXX....X..X.XX..X..X....X...XX.X...X.XX.X......XXX..X..XX..X.XX.X.XX.....X...X.XXX.....X.XXX......X.......X
X..X...X...X..X..XX...X.XX....X.X.......X.XXXXX..X...X....X...X...X.X.......X...X.....XX..X...X...XX...X...XX.X.
..X..........X.............X............XX..X..X.X.X...XX.X.X..............X.X.XX.X....X..XX.XX..XXX.......X....
...X......XX.X.XX..X......XX...XXX.....X....X....X.......X...X..X.....XXX.X.XX.XX......X...XXX...X.....XX......X
.XXX....XXXX..XXX......X.X..X...X..X....................X.X..X.X.....X...XXX.X........XX..X..X.........X........
...X..X....X.XX.XX.XX..X....X..X.........X....X..X...X.........X....XXXX.X....X.X.........X.....X.............X.
.XX...........XX..X.......X...XXXXXXXX..........X..X...X.XX...X........X.......XX..XXX.X..X.X..XX.X..X.XX.X.....
.X.X..X........XX.X..X.....X.......X..X..........X..X.X.X...X...........X.XX..X..X.....X....XX..XX.XX...X...X.XX
X.X.X...X........X......X..XXX......X.X.......X.....X.XX..XX..X.XX...X........X.XX....X.X....X..X.....X.........
.XX.X.X...X..X.X.X..........X.XXX..X.XX......X.X.X...X.....X.......X...XX....XX....X........XX.......X...X..X...
..X.....XX..X....X..X....X.X....X..X..XX.X.X...XX.X.XX.X.....XXX..X...X..X.X.....X..XX..XX.......X.XX...X.......
X.......X...X.....XX.......X.XX..X....X.X..................X..X....X.X.....X......XX..X.......X.....X..X........
X......X.X.X.......X...X...X..X.X..X.XX......X..XX...X......X....X....X.....XX..X........XXX.X....X...X..X...X..
X.....X.X...X..X.......XXX...X..X....X.....XXX.X.X.........X.....XXX....XXX...X.X...X...X.XX......X..XX....XX.X.
.XX......X..X.........XXXX.......X.X.....X........X.XX.X....XXXX.....X..X.XX.XX.X........XX.X..X..X...X......X..
.X.X..XXX.X....X...XX...X..X...X.X.XXX...X...X.X...X..XX..X....X........XX...X....X...X.X..X.X..X..X...XX.X...X.
X..X..X........X...XX..XX...X.......XX....XXX...X........................X.......X......X.......X...........X...
...XX.....X..X..X.....X.XX..XX.X.....X..XXXX...XXXX....X.XX..XX.X.....X.X...X....X..XX....X.X...XX..XXX......X.X
X.....XX.XX..X....X.....XX..XX...........X..X.........X.X....X.......X.....XX................X....X.......X...X.
.....XX.X...X..X........X.....XX..........X.X......X...X...X.XX.XX.X..X..XX..XXX.XXX.......X....X..X.X.XX.XXX...
.X....X......X.X........X.X.....X.XX.X.X..X.XX..X....X...X...XX..XX.X...X..X..XXX.X.X...X.......X...X..X....X..X
X.............X..XXX.........XXXX...X....XX.X.......X........XX.....X..XX.......X.....X...X..X.X..X...XX.X.X.XX.
X...........X...XX...X.......X.X.......X........X...X.X.X....X..X..X.X.X.X.X.X..X.X..............X.........XX...
....X........XX.X.XXX.XX..X.X...X.X..X..XX....XX.....X.XX...X.....X.....X......X...X........XX..XXXXX........XXX
X.XX.X.......XXX....XXXX......X......X.X.X.XXX.........X.XXX......X....XX....XX..XX..XXX.......X.X...XXX........
........X...XX.......X...XX..X....X.X........X.X..........X..X.....X...X.....X...X.X.X........XX.X....X........X
.........X..X.................X.......X.X...XX..........X..X.X...XX.....X...XX..............XX.X.....X..X.X.X.X.
.X...XX......X............XXX.X.XXX....X..X...X..X..X.......X.........X......X..X.X.......XX.X......XX....X.....
...XX.....X...XXX.XXX...X.X....XX..X....XX......X..X.....X.X....X....XXX...XX.XX..XX...XX...X....X...X..X......X
..XX.X.....X..XX..X..................XX......X..X..X....XXX...X.............X.X..X.XX.....XX.X.X.X..XXX.X..XX...
X.....X.XX....X.X....X.XXX.X.......X..X....X....XX.XX..XXX...XX.....X.XX.X..X.XXX.X.XXXX......X......X...XX..X..
..........X.X..X...XX...X.XXX.XXXX.X......X..X..X..X.X.XXX..XX..X........X..X...X...XX..............XXXX...X....
X......X..X.....X..X.........X...XX....X.X........XXXX.X.....X.X..XXX.XXXXX....X............X..XXX.XX..X.......X
...........X...XX...X..XX....XX.....X..XX.X..XXX.XX....XX..X....X.X...X......X....XX....X...X..X.X........X.X.X.
..X...XXX......X...XXX...XX.X.......X...XX.....X..X....X.X.X.X.......X....XX...X....X...X.....X....X...X...X.X..
.X...XX.X..XXX...X........X.X.....X.....XX..X.X....X....X.XX......X.X..XX.X...X.....X..X.....X.X...X............
.X.....X....X..X.....X..X....X.X....X.....X.X.X.X.XX..................XX.....X......X...XXX..X.X.X......X.X.X.X.
.XXXX.....X.....X........X......X...XX..X...X.XX..X.XX...X...X.X.....XXXXX......X....X.XXX.......XX..XX...X.X...
.X....X...X.......XX......X.XX.X....XX.......X......X...X...........X..X...XX.X..X..X..X.......XXXX.............
7)
    
.X......XXXX..X.X...X....X...X..X...XX..XX.X.XXX....XX.X.XXXX.XXXX..XXXX.X......X.X.X...XX..X.X.X..XX..XX
..X..X..XX.XX......X....XXXXX..XX....X...X.XX..........XXXXXX.X....XX.X..X...X.X.XXXX.XXX.X...XXX.X.X.XX.
..X.X...XXXXX.XXX.X.X....X.XX..X.X..X...XX.XXX.X...XX...XX.XX...X.X.X.X..XX..X..XX....XXX.....X.X.XXX.XXX
....XX....X.X..X....X.......XXX...XX...X.......XX..X.X.X..X...XXX..X..X...XXX..........X.X.X...XXXX.XX.XX
X.X.X.........X.XX.XX..X.XX....X..X.X.X.X...X.X.XXX.X...X.X.X..X.XX..XX....XX...XX...X.XXX.X...X.X.X..X..
X..XX.X.X.X...X...X...X.....XXX.X.X.....X.XXXXX.XX.X...XXX.X...XX........X.XX..X..XXXXXXX........X....XX.
....X...X..X.X..XXX.X..X.XX...X.XX...XXX.....XX....X....X.XXX....X.XXX.....XXXX..XXXXX..X.......X.X....X.
...XXX..X.X.X...X.XX.X....X..X...XXX.......X.XXX..X..XXXX.XXXXX.XX...XX....XX...XX.XXXX.XX.X.X.X..X.X..XX
.X....XXXX.......XX..X...X..X....XX.X....XX.X..X.X.....X....X.X..X..X...XX.......XXX.XX..X.X...X.........
X....XXX....X.XX..X...X....X..XX.XX......XX...XXX..X..X.XX.XXXXXXXXX..XXXX.X...X.X..X.XX......X..XX..XXX.
..X..X.....XX....X.X..X...XX....X.XX.X.X..X..X...X.XX...XX..X......X....X..XXXX.....XXX.....XX..X...X..X.
....XXX...X..X..........X...XXX......X..X..X.X...X.XX.XX...X.X....XX.X...X........X.X....XXX.XXX.X.XX..XX
.X...XXX..X..XX....X..X.XX.X...X...X.X..X.X...X...X......XX.....XXX.....XXX.X.X.XX..XX...XXXXXX.X...X...X
..X.X.X.XX...XXXX...XX.X..X......XXX..X...X..X...X...X.X.XX..XX.XX.XX......XXX.XXX.X..X...XX...X....XXX..
X..X..XXXXX..XX..XX.X........XX..X.X....X.........X..X...XX....X..X.....X.....X...X..X...X.X.X..XXX......
....X.XXX..XXX.X..X...XXXX...X..X...XXXXX.X.........X...XXXX..X.XX.XXXX.X..X...X.XX.X...X.....X..X.XX..XX
XX.XXX...XX...X...X.X..XX.X....XX...X.X.XX.X..XX.XXX.X..XXXXXX....X.XXXXXX.X.X..X......XX.XX.X....XX.XX..
..X...X..X.X.X..XXX.XXX..X..X.XX.X.XX...X.X...X.XX....X.X.X..X..X.X....XX....X..X.X.XXX....XXX.XX.XX..X..
X...X.....XX......X..X..XX.XX.XX..X........X..XXX.....X.X.X...XXXX...X.....XX.X.X....XX.X.X..X.X....XX...
XXX...X..XXX.X.X...XX....X.....XXXXXXXX.....X..........X..X..X.XX.X.XXXX.X.XX.XX..X..X.X..X...XX..XXXXX..
....XX.......XXX..X....XXXXX.X...X..XXXX.......X..XX.XXXX.X....X.X...X.XXX.X..X.XX..X.....XX.X...X.X...X.
X...XXXX...X.XXXX.X.X...X...XX....X.XX....X.X....X.XX.X....X.XX.......XX.XX.X.X.X..XX.X..X...X.X.X.X..X..
XX.X.X.XX.XX........XXXX.X.X.X.....XXXXX.XX.........XX.X..X.XX..X..X.XXXX.X.X.X..X.........XX............
..X....X.X......X.........X.......XX.XXX...XX.XX...X.XX.X.XXXX.X.....X...X.X...XXXX......XX.X...X........
XXX.X.X...X.X...X...XX....X.....X..X.XX......X...XXX.....X.XXXX..XX.X.XX..XXXX.XXXXX.XX.X.XX.X...XX..XXX.
.XX..XX.XX..X.XX.XX...X..X.X..XXX...X....X.XX...X....X...X..XXX......X.XX.X.....X...X...XXXX.X....XX...X.
.X.X..XXX.....X.X....X..XXX.XXXXX..XX.XX.X..X.....XXX..XX..X.X.X...X.XX.XXXXX....X.X...XX....XX....X..XX.
X..X....XX.XX......XXXXX...XX...........X.XX......X.X...XXX..X.X.......XX...X.XX..XX..X...X..X..XX..X....
X...XXX.XXXX.......X...X.X..X..X..X..X..XX..XXXXXX.X.X..XX..XXX.....X.X.X..X....X...XXX.X..X....XXX..X.XX
X.XX.X.X....X.X.XX..X....X..X..XX..XX...X.XXX..XX.XX...........XX..X..X.....X...XXXXX..X.XXX..X.XXXX.X.XX
...XX....X....XXXX.XX.XX..X..XX...XX....X.X..X.X..X....X.X..XX...........X.X..X.X..X..XX.XXXXX..X.X.X..XX
.X.X..X..X.X.....XXX.XX......XX..XXX..X.X.....XX.XXX..XX..XXXXXXX.X...XX..X..X..X.X..XXXXX....X.X.X.X....
.XXX...X..XXX.XX..X......X..X.............X.X..X...X..X.X..X..X..X.......X...X..XX.X....XX....X..........
....X.XX..X.X..XX..X.....XX......XXX.X.XX..XX...X.X...X...XX..X.....X.X..X.X.X.XX.X...X.X.X....X.XX....XX
.X...XX..X....XXXX.X...X.XX...X.XX.XX..X...X.......XX...XXX...XX.XX.X.XX...X.....XXXX.XX.X....XX.XXX..XX.
......X.XX...X.X......XX.X.X.XXXX.XX.X.X..XXXX....XX.XXXX...X.XX..X...........XX.X.X.....X..X.X..X.XX.XXX
X.....X..XXX..XX..XX.....X.....XXX.....XX....X..XX.XXXXX...XXX.X...X.X....X.X.X.....XXX..X.XX...X...XX...
..X.X.X.X.XX..X...X....XX.XX...XXX......XX..XX.X..XX..XX....XX..X..X.X..XXX.XX..X...XX.XXX.........X....X
.X...X.X.X..X...X.XXX.....X.XXXXX...XXX..XXXX.X.XXX..XXX..X..XXX...X....X....X..X..X...X.........X.X.X.XX
...X...X.X.X...XX.X..X.XXXX...XX....XXX.XXXX...XX...X.X..X.XXX..XX.X..X.XXXXXX.XX.......XX.....XX....X.XX
.....XXX...XXX...X.......X.X.....X...XX....X.XX......X.XX.XX.XX.X.X..X.....X..X.XX.X.....XX.X.....X.XXXXX
.XXXX..X..XXX..XX...X...X.....XXX.X.X..XX..XXXXXXX.X.X.XXX.XX.XX...X.XXX.XXXX.....XX.XXX...X...X..XX...X.
...X....XXXXXX..X..XX.XX...XX........XX..X.XX.....X...XXX.XXXXXX.XX.....X..X........XX..X.XX....XX.....X.
X.X.........X..X..XX.X.XX.X.XX.X..XX.XX...X.X.X.X..XX.........X..XX.X....X..X.X.XX..X.X..XXX..X..XX....X.
......X..X.....X..........X....X..XX.....X.XX..X..XXXX.X.X.XX........X..X.X.X.XX.XXX...X...XX.X.XX.XXX...
...X.XXX.......X.X.X..XXX.X.X.XXXX.....X.XX.X.X........X...XXXXX..X..X.X..XXXX.X.XXX..X...X..X.X.XX.X..XX
....X..X...X..X..XX..X.XX..X...X.X.XX..X....X.X...XXX.....X...X.X.X...X....X.....X.XX...X.X...X.XXX..XX..
...X.XXXXXX...X..X...XX..X..XXXX..X..X.X.XX.XX.XX....X...X....XXX.X.XXX....XX....XXX..X.X.X...X..X...X.X.
.X...X...XXX.X.X.X.X...X.X.X.X..XX..XXX.X.XX...X.....XX..X.X.XX.X.XX.X...X...X.XX.X..XX.XXX....X.X..X....
.X..X......XX......X..X.X.XXXX..X..X.X.XX..X..X....XX.X..X....X...XX......XXX.X....XX...X.....X..X...X...
XX.....XX.X..XX.X......X....X...XX.X..XX...XX..XX.X.X..X....X.X...XXXXX..XX.X..X.X..X....X...XXXX.XX.X..X
...........X.X....XXX.X....XX.......XXXXX..XX.XX.X.X..X.XXXXXXXX..X.X...XX.X......XX.X..X...XXX....X...X.
....XXXXXX.XXX......X...XX.X..X..X.X.XXX.X.....X...X.X....X.....X.X......XX.XX..XX........X..XXX.X....X.X
..X....X.XX.X...XXXX..XXX....X....XXX.XX..X...XXX.X...XX.X......X.X..X..XX..X.X...X...XX..XXX.XX.X.X.XXX.
X.X.XX.X.X...X....XXX...X.......X.XX.X..X..X...X.X.....X...XX.X.X.X.XX.XX.X..X....X.X.X..XXXX..XXXXX.X...
..XXXXX.......X..X.X..XXX.X..X....X...........X..XX.X..XX.XX......XX.XX...X..X.X..X..XX.X.XX.X....X.XXXXX
..X....XX..XX..XXX.X...X..XXX...X..XX.X.XX.X.....XX.XXX..XXX.XX.XXX..X....XX.X...XXX.XXXXXXX.X.X.X.X.....
.X..XX.......XXXX....XX...X.......XXX.X..X.XX..XX...X.X..X...X..XX.XX......X..X.XXXXX..XX..X..XXXX.X..X.X
XXX..X.X..X..X..XX...X.X..X....XX.XX.X....XXX.X.XX.X.XX......X..XXX...XX.X..X.XX.X.X.XX...X..XX.....X.XXX
X.X.XX.X..X....X...XX.......XXX..X.......XX..XX.XXX.....X...X.....XXX.XX..XX..X...X..X...X...XX.X..XXXXX.
X....X..XX.X.X.XX.X.X..XXX..XXX.XXX.X.XX.....XX.XX..XXX.XX...X..X.XX.......X...X....X.X..X.XX...XX.X..X.X
.X...X..X.X.X.XX.X.XXX..X.X...X..XX..............X.XX..XX...X...XX..X.....X..XX.XX..X.XX..XXXXXXX.X......
XX.X..XX.XXX...XXXXX..X..XX..X.XXXX......XXX......XXXX....XX.X........X.X.......X....XX.....X.....XXXXXXX
.X.....XXX...XX....X..X.XXX.XX.X..X.......XX...XXX..XXXX.XX..XXX.X.X..X.XX..XXX.X.XXX..X.X.............X.
..X..XXX.....XX..XXX..X.X..........XX.X.......X.X.XXX.X..X..X...X.XXX..X..XX...X...X..X.X.XX.XXXX....X.X.
X..........X.XXXXXX..........X.X.X.X....X....X.XXXXX.X..XX.XX...X.X.XXX.XXX.X...XX.XXX..XXXX.XX.XXXX.XX..
X.X...X.X.......X.X.....X.XXX.X.....XXX....XXXXX....X.XXX...XXXXXX..X.X.X.XXXX...X.X..XXX.....X......X.X.
.....XX.....XX.X.X.XXX.X...X.X..X.XXX....X..X...........XXXX.XXXX...X.X..X.XX.XX.XX.XXXX....XXX.XXX.X..X.
XX....XX.X..XX..XXX......X..X...XX..XX..XX..XX.XX.XX...XX.XX..XXXX.......X...X.X.XX....XX...XXX...XX.X..X
.XX...X....X.X.X...XXX..X.....X.X.X.X....X....XX..XX......XXX......XX.X.X.XXX.X.XX......X..X....X.X...X.X
.X.XXX...X...X..X..X.X...X.X....XXX..XX.X..X.X...X.XXX.XXX..X.X.....XX...X.X...X...X............X........
XX..X..X.....XX....XX....X..XX.XX...X..XXX...X.X..XX....XX.....X.XXX.X.X....X...XX.....XX...XXX..X.....XX
XX.X..XX.X.X...XX...X.....X......X.X...X...X...XXX.X..X...X...X.....X..X.X..X.XX........X.X.X.X..XX...X.X
XXXX.X.X.XX....XX.XX.X..XX..X.X....X...X....X...X....XX.X.X....X.X...X....XX....X.XXX.....X.X.X..X.....X.
..X..X..X.XXXX.X.XX...X.XXX..........X..X.XXXX...X.XX.X.X.XXXXXX.XX...X.......X.X.X.X..X.X....X.X.X...XXX
.XX.XX.XX.XX..XX..X..XX...XX.....X..XX.X.X.XX.XX.X...XXXX...XX.XXXXX.XX..XXX.X...X..........X....X..XX.XX
.....X.X...X.XX...XXXXXX.X...X..X..X..XX..X.X.X....XXX.XX...X........XX...X..XX.XX.....X.X..X.X......X..X
..X....XX..XX.XX.X...X.X..XX.X......XXXXX.X...X.XX.......XX.X..X.X.X.XXX....XX..X...X...X.XX...XX.X..XXX.
....X.X...X..X..XX.XXX......XXXXXXX.....X..XX......X..X.X.XXXX.X......XX.....X.....X.XXX..X..XXX..X......
.X.XXX.XXXXX...X....XX......XXX.....X.X.XX..X.XX.X....X..X..X..X.X....X..XX.XX.....XX...X.XXXX.XXX......X
XX....X.....X..........XXXX.X...XX..XX...XX..XX....X.X.....XXXX...X.X.XX..X.XXXX.XX.X.....X..XX.X....XX.X
.X...XXX..XXXXX..XX.XX..X.X.X.....XX...XXXXX.X...XX.X..XXXX.X.XXX..X.....XXX.X....XX..XXXXXX.X.....X..XXX
..XXX..X....X.XXXX..X.X...X....X....X.XXXX.....XX.X..XX.X...X.......X.X.X.....X.XXX.X..XXXXX.........X.XX
X..X..X.......XXX.X...XX.XX.XX...X.XX...X.XXX.X..X....X..XX.X.X..XXX..X.XX.......X.......XXX..X..XX..XX..
.XX.X.X.....XXXX.X..XX.X....X.....X..X..XX..XXX.X.X.XX.XX.XX.X...X.XX......XX..X..X...XX...........X..X.X
..X.X.......X.X.XX..X.X......X.XXX....X..X.....XX.X..XX.XXX....X..XX......X.X...X.XX....X.....XX...X.XXXX
.X...X.XX...X.X...XX..X..X.....X..XXX.XX...XX..X...X...X.XXX..X...XXXXX....X..X.XX.XX.XX...XX.X..XX....X.
..XX.XX......X.X...XX.X.X.X....X.X.XX.....X...X..XX....X..X.XXX.XXX.XX.....X....X.XX.XX.X.X....XXX..XX...
X..XX...XXXX........XX.....X.X.XXX.XX..X.X....X.X..........X.XX...XXX.XX.X.X....X..XX...XX.XX..XX.X.....X
X..XXXXXX........XXX.XX...X..X.XX.X.X..X..X.....X.X.XX.X.X.X......XX.X..X..XXXXX........XX.XX.....X.X....
.....XX.X.XX............X.XXX.X..X..XX.X.X..........XXXXXX....XX.X...X...X.....X..X...XXX.....X..X.X..XXX
.X.X.........X..XX....X....X.XXX....X..XX.X.X...XX.X..X.X...XXX...X.X...X.X......X...X.X.X.X.X.XX.X.....X
X....X..XX...X.X.X...X.XXX.XXX...X.XXX.X...XXX..X.XX...XXXXX.XXX.XXX...X..X.XXXX.XX.XX...X.X..XX.X.XX.X..
..XXXX..XXX..XX..X.XXXXX..XX.X......X.X.X..XX.X....XX.XXXXXXXXX.X...XX.XXX.XXX...XXXX.XXX..X.XX.X...X...X
XXX..XX.XX.X.....X...X....XX.....X.....X......X.X..X..X.....XXX....X.X....X.X.X..XXX.X.XX.X......X.X....X
...XXX....X.X...XXX...........X.....X...X.XX..X.X.......X...X........X..X.XXXX.X.X..X...XXX.XX.X......XXX
X....X..X.X...X....XXX.X..X...XX.....XX...X......XXX.XXXX....X.X.X.X.....X.X..XX....X.X.X.XXXX.XX...XX...
....X.XXXX.X.XX..X..XXX.....XX...XX...X.X........XX...X.....X......X.........XXX.XX..X..X..XXXX.XX.X..X.X
.X...X...X..XX..XXX......XXXXXX....X...XX.X.X.X...XXX..X...XXX.X.X....X....X..X.......X.XX..XXX..XXX..XX.
..X.X......XXX...X..XX....X.....X.X.XX...X..X...X..XXXX....XXXXXXX......XXX.X.X..........XX...X...X.XXX..
X.X.X.XXX.....X..X.X....XX..XX..XX....X..X....X..X.X.......X.X...X.X....X.....X.X....XXX.X.....X.........
X....X..X..XX...X.X.XX.XXXXXX.X.........X..XX..X.X..X..XX...XX.X.....XX..XX.X...X.XX.....X......X......XX
...X..XX..X..XX.X..X........X..X........XX..X.X.XX.X..XXX.XX.X....X..XXX..XX......X.X...XXX.XX...X....XX.
..X....X........X......XX.....X..X..X....X.X.XX.X..XX....XX.X.XX.X..XXX..X.X.X...XXX...XXXXX...XX...XX..X
...X..XX..X.X...X.XXX...XX...X.XXXX.X.XXX.X.XXX....XX....XX..XX...X..XX..X...X.XX.X....XXXX.XX....X.XXX..
XX....XX..XX.XXX.......X.XX.X.....X...X.XX.X......XX..XX....XX.X...XXX...XXX.XX...X....X...XX....XXXXX...
.X..X.XX..XX...X...X............X.X..XX.....XXXXXX.X..XXX.XXX..XXX..XXX.X.X..X....XXX..X........XX......X
........X...XX..X......X.XX...X....XXXX..XX...X.X.XXXXX.X.XX..XXXX.XX..X.XXX..X.XX..X.XX..XX...X..X.XX...
...XX...XX.XXXXX.X..X...X..XXXX.......XX....X.XX.X.XXX..X.....XXX.XXXX..XXXXXX....XXX.X....X.XXX.X.X.X...
X.XX......XX...X.XXXX..XXX..X.X..XX........X.....XX.X....XXX...XXX.XXX.X.X.X....XX..X.X...X...X..X....XX.
X.X.XX...............X..X.XX.XX..XX.XXX.X.X.XX..X...X....X.X...XX..XXX....X....X..XXXXX.XXX...XX..X...X..
.XX.X..X..XX.X.....X.........XXX..XX.XXX..X.....XXXX...XX.X...X.XXXX...XX..X.XX..XXX.XX......X..XXX..X...
XXXX...X.XX.X.XXXXXXX.XX.XXX..X.XXX.........X....XX.X.....XX.XX..XX.X.X..XX.XX..X......X...XXX.X.X.X.....
..X.X.X...XX.XX...X.........XX....XX.XXX.....XXX.X...X.X.X.......X.XXXXXXXXX..XXX..X....X......X.X...XX..
..X.X...X.X.........X..XXX...X....X...XX...XXX..X.X..XX..X...XX...XX..X..XX..XX..XXX..XXX...X.X..X....XX.
X.X..X...X.XXX.X..X..X.X.XXXXX...X.X.X..X.XXX.......X.XX..X.X.XXXX.XXX....XX....XX..X..X.XX...X.XXX.XX...
.X..X.XXX.XX..X....X.X........XXXX....X.XX.XXX..X.X....X.......XXXXX..XXX.X...X.XXX.XX.X.X.X....XX.X.XX.X
X....X.X.XX..X.......X..XX..XXX.X....XXXX.......XX...X.XX.X..X..X.X...X.X.....XXX.X.......X..XX...XXXXX.X
..X...X.X.X...X.XXXX.X...XX....XXX.X...X..X...X..X...XXX.X.X.X..X.X.X..X..X.X..XX.X....XXXXX.XXXXXX.XXX.X
.....X.X....X.X.X....X..XXX..XX.XX..XX...X..XXXXX.X.X..X.XX.X...X......XX.X..XX........X.XX...X.X...X...X
X...X...XXX..XX.X...X.XX.X.X.XXX..XX..X....XX.XX.XX.X.X.X...X.....X.......X..X..XX...X..XX.....X....X..XX
X.X.XX.X...XX..X....X.XX.....XXX.X....XX.XXX.X...X..X.XX..X.....X...XX.X.X.......XX...........XXX.X.X...X
..X....X..X.XX.XX.....X.X.X.X..XXX.X...XX.X.XX..XX..X.XXX..X....XX..XX..XX..X.XX.XX..X.X..XX..XX.X..X.X..
.XXXX...X.XX.......X...XX...X..X..XXXX....XX.X...XXX.....XX.........X...XX.X.X.....X....X.....X.X..XXX.XX
..XX...X.X.XXXX...X.X.X.XX.X...XXXX.X..XX..X.X.XXX.....X..XX.XX..XX.X.X..XXX......X..X..XX.X..X.X........
..X.X.X.X.XXX.X..XXXX........X.X.X.....X..XXX.X.X.......X.X.X..X.X..X..X.X.....XX.X.X...XXXXX..X....XX...
.X...X..XX.X.XXXXX....X.X.XX.X.XX...X.XX....X.X..X.X...X...X....X.X.X......XX.X.X.X.X....XXX.....X.X..X..
.....X...XX..XX........XX.X..X..X.XX...X........X.XX.X...XX.XX....X.X.X.X.XXX.X..XX.X.X.X..X..X..X...X...
XXX....XXX.XX.X.XX..X.X.X..X.X......X...XXXX.X.....X.XX...XXXX.XX.X...XX..X.XX.X..X...........X.X.X.X....
.X....X.....X...XXXXX.......X.XX.XX.X..XX..X...........X.X.X.X.....XX.XXX.X...XXX.X...X.XX.XXX.X.....XXX.
XX.X.XX...X......X.X..X.XX.X...XX...XXXXXXX...XXX.XX......XXXXXXXXXXX.X.....X..X.X...X.XX.XX...XXXX.....X
..X.X..X.X...XX.X.X.....XX.X..XXXX......X..X...X.X.X...X.XX.X.X.X..X..X.XX....X...XX.X...XX..X..XX.....X.
.X...XX......XX.....X....XXXXX.X.....X..X...X...X.XXX.X.....XX..X...X..X..XX.XX.X.X...X.X..X..XX...X.....
.X.X.X..X.X.X...XXX..X.XX...X....X..XX.X.XXX.X.X.X.X...XX...X....X.XX.XX..XX.X.XXXXX...X......X...X.X....
.X....XX..X..X.XX...X..X....XX.XX..XXX.X.......XX..XXX.XXX..X..XX......X............XX....XXXX..XX.XX...X
........X.....XX.X..XX.X..X.X..XXXX.X.X.X.XX...X.X..X...X..XX...X..X....XXX.XX..XX.X.X.X..X...........XX.
.X......XXX........X.X.X...X.X....X....X.XXX........XX.X.......XXXX.X.X...X......XX....X.XX.X..XX..XXXX.X
.X.X.....X.X.X..X....X.X.X..XX..X....X.X.XX.....X..XXX.X....X..X...X..XXX...X.X..XX..X..X.X.XXX....X.XX..
XXXX...XX....X...XX..XX..XXX..XX.XX.X.X.....X...........X...X..X.XX..XX.X.........XX.XXX.X.XXX.X.X..X.X..
XX.X..XXXXXXX....XXXX.XX..XXX.X..........XXX......XX..X.XX....X......XXX......X...XX...XXX..XXX..X..XXX.X
XXX.XX..X.X.X.X.X.X..X.X.XX..X.X.X.X.XX....XX...X...X...X.....X.XX.X....XXXXXX..XXX.X..X..X.XX..X...X....
X..XX.......X........X.....XXXX..X...X.X.X......XX..XX.XX.X...XXX.X.......X....XX......X......X.....XX.X.
...X...X.X..XX.X..XX.X......X....X.XXXX.....X..X....XX.XX.X.X....X....X..X..XXX.X...X...XX..X...X..XX.XX.
.X..XXX.XXX.XX......X.XXXX.XXXXXX..XXX.X.X.X.XX......X....XXXXX.....XX.........X.........XX.....X.X......
..X...X.XX.XX.XXXXX....XX...X.X.XX.X..X...XX.XX..X.X....X....X.....X.......X.X....X......X..X.X..XXX...X.
XX...X.....X..X..XXX....X..XX..X.X..X.X...X.XXXXXXX.X.....X...X.XX..XXX....X.....X.....X.X..X..X...X..X..
8)
    
.XX..X..XXXXXX.X.X..X.XXXXXXXX.XX.X..XX.X
XXX.X.XXX.XXXXX.X..XXXX..X...XXX.X.XX..X.
X.XXXX.XXX..XXXX.XXXXXXX.....XXX.X.XXX..X
.XX.X..XX.X.XXXX.XX.XXX.XXXXXXX.XX.X.XX.X
XXX..X.XXX..XXXXXX.X.XXX.XXXXX.XX.XXX.XX.
..XXXX.X.XX.XX...X.XXX.XXX...XXXXXXXXX...
.XX..XX..X.XX....X.XX.X.X...XXX..XXXXXXX.
XXXX.....X.XX.X.XX..XX..X.XX...X..XXX....
X.XXXXX..XXXX..X...XX...X.XXXXX.X.XX...XX
XXXXXXXX.XX...XX..X.XXX.XXXX..X.X..X...X.
..XXXX...X..XXXX...XXXX.X..XX..XXX.XXXXX.
..X.XX.XX.XXX.XXXX..X...X..XX..XXXXX...XX
..X.X.X......XX.XX...X.X.....XX..X.XX...X
XXX.X.XXXX..XXX.XX.X..XXXX...X.XX.X...XXX
X.XX.X..XXX.XX..XXX.X.X.XXXX.XX.X..X.XXXX
.X..X.XXXXXXX...XXXXX....X....X.X...XX..X
XXXX.XX....XXX...XXX.XXXXXXXXXXXX.XXX.XXX
.XX.X..XX.....XX...X.XX.X.XX.X.XX...XX..X
XXXXXXX.XX.X.XX.X...XXXXXX.X.XX..XX.X..X.
X.XX.X....XXXXX.X.X.XXXX..XX.XX.....X.XXX
XX..XXXX.XX.X.X..XXXXXX.XX....XXXXXX.X..X
X..XXX.XX..XX..X....X...X.XXX..X.XX.XXX.X
..XX.X.XX..XXXXX.XXX...X..X...XXXXXXXXXX.
XXX..X.X.X...X.XXXXX......XXXX.XX.X..XXXX
X.X..XX.XX.X..XX.X...X.X.XXXX..X...X.XXXX
.X...XX..XXXXXXXXX..XXX.XXXX.XX.X..XXX.XX
X..XXX..XXXXXX.X.X..XXX......X..XXXXX.XXX
..X..XXX.X.XX..XXXXX.X..XX.XXXXX.XXXX.XXX
..X..XXXX....XXXXXX.XXX.X..X.....XX.XXXXX
.X....X.X.X..X.XXX.XX.X.XX....X.X..XXXXX.
XXX...XXX.X.X.XXXX..X.XXX.X.XX.X.X.X..X.X
.X.XXX.X.X.XX..XXXXX.XXXXXX..XX.XX..XXXXX
XX.XXXX.XXXXX.X..X.XXX.XXXXX.XX..XXX.XXXX
.XX.XXXXX....XXX.....XXX.X.XX....X.X.XXXX
X.X..X..XX.XX....XX.X.XXX......XX....XX.X
X.XXX.XXXX..XXXX.X..XXXXX..XX.X.X..X...XX
...X..X....XXX...X.XX.XX.....X.X....XX.XX
.XX.XXX...XXXXX.XXX.XXX.XXXX.XXXXXX.XXX..
..X.XXXX.X.X.X..X.XXXX.XX..X..X..XXX.X.X.
X.X..XXX.X.XX.X..XX.X..X....XX...XX.X.X.X
X.XXXX.....XXX..XXXXXXXXXX.XXXXX..X.XXX..
.XXXXXX...XX..XXXXXXX.XXX.XXXX.X.XXXXX.XX
X.XX.XX.XX.XX.XXX...XX.XX..X.XX........XX
XXXXXX.XX.X.X..X...XX..X.X..XXXXX.X.XX..X
.XXXXXXX.XXX.X..X..XX....XXX.XXXX....X..X
X...XXXXX.X.X.X.XX.X..XX...XXX.X.XXXXXX.X
XXX.X.XXXXXXXX.X...X..X.X.XX..XXX.X..XX.X
..XXXX.X.XXXXXXXX.XXXX..XXXX..XX..XXXXXX.
X.XXXX.XXXXXXXX.XX.XX.XXXXXXX..X.X.X.XX.X
.X.X....X.XXXXXX.XXX..XX.XX.XXXX...XX....
XXXXX.XXXX...XXX.XXXXX..XXXXX.X.X...X..X.
X.XXXXX...X.XXX.XX..XXX..XX.X.XX.XXXXX...
XXX..X.XX.XX.XXXXX.XX.XXXXXXXXX.XX.X.X..X
XXXXXXX.XX..X..X.X.X.XX...X.XXXXXXX..XXXX
X..XXX.X.XX.XX.XXXXXX.XXXX...XXX..XXX.XXX
X.XX.X.XXX.XXXXXX.XXX.XX.XX.XXX.XXX..XXX.
X.X..XX.XXXXXXXXXXX..X..XXXX...XX..X.XXXX
XX.XX.......XX.X.XXX.XX..X..X.XXX.XXXX..X
XXXX..X..XXXXX.X.XXX.XXXX.XXX..XXX.XX.XX.
XX.XX.XX.....X.XX.XXXX.X.XX.X....XXX.X..X
.XXXXXX.XX....XXXX.XXX..XXXXX.X.XX.X.X.XX
X.XX.X.XX.XXXX..XX...XX..XX.XXX.XXXX.XX..
X.XX.X.X.X..XXX.XXXXX.XXXX.XXXXX.X..XXXX.
XX...XXX.XXX.X.X.XXXX..XX..XX.XX.X....X.X
X.X...XXX.XXX.XXXX.X.XXX.XX..X.XXX..XXXX.
...XXX.X.X.XX.X.XX.XXX.XX...XXXXX..X.X.XX
.X.XXX.X.X...XXX..XXX..XXXX..XXXXXX.XX..X
XX..X..XXXXXX...XXX.XXXX..X.XXXXX.XXX..XX
X..XXXXXXX.XXXXX.XXX.X.XX.XXX.X.XX.XXX.XX
X.X.....XX.XXXXXX.XX.X....X.XX..X..X..XX.
XX...X.XXXX.X..XX.X.X.XX.XXX.XXXXXXXXXX..
X.XXXXX.XX.XXXX...X..XXXXX.X.XXX..XXXX.XX
.X.....X..XXXXX...XX.XXX..XX.X.X.X...X.XX
....XXX..XX.X.XXX.XX.XXX.XX...XX.X...XX.X
XX..XXX.XXXXX..XX.XX...XXXXX..X.X..XXXX.X
X...X..XXX.X.X.X..XXX..XX..X.XXX.X.X.X.XX
.XX..X.XXXX..XX.XX.X.XX..X.XXX..XXXX.X.XX
.X.X..XXX...XXX..X....XX..XXX.XXX.X.XX.X.
...X.XXX.X.X..XX......XX..X...X..XX.XXX.X
X.XX.XX.XXX.XXXX....X.XX.X..X...XXXXX...X
XX.XXXXXXXX.XXXXXXX.XX.XX..XX.XXXXX.XXXX.
.XX..XX..X.XX..XXX.X..X.XX.XX.XXX.XXXXXX.
X..XXXXXXX.XX...XXXXXXX.XXXXXXXX..XX.XXX.
X..X.XX.XXXX.XX..X.X...XX..XX..X..XX.XX.X
.XX.X..XX..XX.XX....XX...XX.XX...X.X..X.X
.XXX..XX.XXX...XX.X.X.X..XX...XX.XXX...X.
X...X.XX.X.XX.X..X..X..X.XXXXXXXXX.X.XXXX
X.X.XX.XX.XXXX...X..XX.XX..X.XX.XX.X.XXXX
.XX.X.X.XX.XXX.X..XXXX.XX...XXXXXXXXXX..X
.XX.XXX.XXXXXX.X...XX.XXXX..X...X.XXXX.XX
X.XXXXXXXX.X.X.X..X...X.XXXX..X.X....X.XX
X.X..X.XXX.X.XXX.X....XX.XXX.....X.XX.X.X
X..XX..XXX....XX..XX..XXXXX..XXXXX.XXX..X
XXX..X...XXXXXXXXXX.XX.XXXXXX.XXXXX..X...
XXXXX.X.X.XX.XX.X...XXXX..XXX.XX..X.X.XXX
.XXX.XXX.XXX.XXX..XX.XX.XXXXXX...XXX.X.XX
.XXX..X..XXX.X.XXX..XXX...X..XXXX..XXXXXX
XX.X..X...XXX.XXXXX.XXXXX..XX.X..X.X.XXXX
XXX.XXX.XX.XXXX.XXXXX...XX.XXXXX.X...XX..
XXX..XXX.X.X..XXXXX.X.XX......XX.XX.XX..X
..XXXX.XXX..XXXXX.XXX.XXX.X..XXX.XXXX.X..
....XXX.X..X..X..XX....XXXXXXX.XXXXXX.XXX
XX...XX.XX.X..XX.X..X.X.X.....X.XXXX.X..X
X..XXXX.X...X.XXXXX.XX.X.XXXX..XXXX.XXX..
X.XXXX.X..X..X.X..X..X.X..XXXXXXXXXX.XXX.
...XX......XX..XX.X.XXX.X.XX...XXXXXX...X
.XX.XX.XX.XX...X...X..X.XXX.XXXX.XXXXXXX.
X.XX...XX..XXXX..XXXX.X.X.XXX.XX.X....XX.
.X..X..XXXX.XXXXXX.XX.XXXX.X.XXXX.XX..XX.
..X..X..XXXXX.XX..X.XXXXX.X..XXXX.XXXXXXX
XX.X.....X..X.XXXXXX.XXXXXXX..X.XXXXXX.XX
XX.X...X.XX..XX.X.X.X.XX..X.XX.XXXXXXX.XX
XX...X.X...X.XXXXX.XXXX.XXXX.....X.....X.
XXXX....XXXX.XX....XXXX.XXXX..XX....X..XX
...XXX.XX..XXX.XX.XXXXXXXXX..XX....XXXX.X
...X.X.XX.XXXXXXXXX.X...XXX..XX.XXXX.XXX.
...XXXX.XX..X..XXX.X..XXX.XXXXXXXX.X.XXXX
XXXX..X.X.XX..XX..XXX.XX.XXXXX.X.XXX.X...
.X..XX.X.X...XX.X.XXXXXX..X.XXX.XX...XX..
...XXXXX....XX.....XXXXXXXXXXXXXX.XXXXX..
XXX.XXXXX..X.XX.XX.XX.XXX.XX..X...XX.X.XX
X.XX.X..XXXXX.XXX.X..XXX.XXXXX.XX.XX...XX
X.X.X....XX.X.X.X..XX.X.X.XXXX.XXXX..X..X
XXXXX.....XX.XXXX.XXX.XXX....X..X.XXXXXXX
.XX.XX.XXX.XXX..XXX.X..XXX.XX.XX.XX.XXX.X
XX.XX.X..X.X..XX.XXXXXXX.X.X..X...X.X.XX.
X.....X..XXX.XXX.XXXX..XXX.X.X.XX..X..X.X
.X.XX.XX.XX.XXXXXXXXXX...XXXX.X..X.X.XX.X
..X..XX....XXX...X..XX..X.XXXX.XXXXX.XX.X
XXXX..X..XX.......XX.X.XX.XX..XXXXX.XX.X.
XXXXX..XX..XX.X.XXX.XXX.XXXXXX...XXXXXXXX
XX..X.X.XXXXX.X.X...XXXX...XXX.X..XXXX.X.
XXXXXXXX.XX...X..XXXXXXXX...XX.XX..X..X.X
.XX..X..XX..XXXX.X.X.XXX.XX....XXXXXX.XX.
XX.XXX.XXX.XX.XXXXX.X.XXX..X...XXXXX..XX.
XX.XXXX..X..X.XX.X...XXXXXXXXXXXX.XX...X.
.XXX.X....XXXXX....XXX..XXXX.......X..XX.
XX.X...X..X..XX...X.X.X.XX..X...XXXX.X.XX
XX..X..X..XXX.XXX..XXXXXX..XX..XXXXXX....
.XXXX.X...X.XX.X..XXX..XXXX..XXX.X.....XX
XXX.X.X.XXXXXXX..XXX.XXXXX...XX.XXX.X.XX.
XXXX.X.XXXXXXXXXXX.X.XX.XXX..XX.XXX.X..X.
.X.XX.XX.X.XX.XXX.X...XX..X.XX..XXXXX...X
XX..X..XXXXX.X....X..X.XX...XXX...X....XX
9)
    
.X.XX.XXX.........XX...XX.X...XX....X....X.....XX.X.XXXX.......X.....X.X
......X.X..XXX..X.X...X....XX....X...X.XXXXX..XX....X....X...X..XX.XX...
XX.X...X...XXX..X.X...XX...X......X.......XXXX.X.X....X......X..X.......
X.X.X.....X........XXX..X.XX.X.X.......X.XXX....X.......XX..XXXX.X..X...
.X.XX...X..X.X.X..X.X..X...........X....XX.....X.X..X..X....X..X..XX...X
X.X...X..X........X.XXXX.X...XXX..X.XX.X.X...X.XX...X..XXX.X..X.XX.....X
...XX.........X...X.XXXX....XX...X.X...X.X.X...X.X...XX..XX.....XXX.....
...X..X....X.XX...X.....X...X...X.....XX.............XXX....X.XX.....X..
...X..X......X.XX...X...X.....XX..X...X.....X.XXX.X.X..X..XX....X.......
.X..X.X.XX......X.X...XX..X............X..X....XX....XX..XX...X.X....X..
.XX.XX.X......X..X........XX............XX.......X.XXX..XXXX.X.XX.X...XX
....X...X...X........X....X..X....X....X..X....X...XXXX........X.X......
XX....X.X..X..X.X.XX....XX.X.....XX...X.X.X.......X.....X....XX..X..X.XX
.X..........XX.X.X..X...X.XX..X......X.X.XX..XX.X..X.X.X..X...X.X...X.X.
X..X..XXX.X..X....X..X....XX.XX...X.XX..........XXX.X...XX.X.XXX....XX..
..X.......X.XX..XX..........X.X.X....X.......X...X..X.XX.X.X..X.........
X...XXX............X..X..X...XX......X.....X.........XXX.X..X...........
..X...XXX..XX.....X.XX..........X.....X.....X.....X.XXX........X.X...X..
XXX..X.XXX.X.X.X.X.XX.X....X....XXXXXX...X..XXX.........X...X..X........
XX...X.......XX...X.XXXX...X.XX......XX...X.X......XXX..X.X.X...X.XXXX..
X..X...X.X..X...X....XXXX....XX........XX.X.......X.XX...X...XX.........
...XX...X....XX..XXX......X.XX...X........X....X....XX..X.XXXX..X......X
...................X...XX..X.......X.XX.......X..X........X..XX..X..X..X
XXXX.X..X.....XX...................X...X.XX..XX.XX..X.......X.X..X.XX...
.X.......X..X..XXX..X.......XXX.XX....X..XX..X..XX..XXX..........X...XXX
...XX..XXX...X..XXXXX.XX.X...XX...X...X..X...X....X.....X.......X.X.X..X
..X.X....XX.X......XX..X..........X....XX.XXXXXX.X..X.....X.......XXX..X
.XX.X...X....X.X.X.X.X.X...X.X....X.X...XXX...X...........XX...X.X.....X
X.X...XX.XXXX....XX.......X..XXXX....X...X.X.X......X..X.X..X.XX.X..XXXX
X.XXXXXX....XXX......XXXX..X..XXX...X.X...X.X...X..XX..X.X..........X..X
..X.....XXX..X.X......X...X...XX..........X.X..XXX....X.XX......X.XX..X.
..X.X..X....X.XX.X.X.XX..X....XX.X.X.X..X..X.X....XX..X..XX..X.XX.X..X..
.X....XX.X...X.....X.....X....X...X.XX....XX..X.....X.X...XXXX......X..X
..X.XX.......XX.X....X..X.....X.X.X....X...X..XXX....X.......X........XX
.X.XX.X....X.........X.....X..XX.X...XX..X...X...X...X....X...XX...XX...
X..X.X....X........X.....X.......X.........X...X.XX.X..X.X...X.XX...X...
X.X.XX........XX....XX.......X..............X.XX.....XXX..XX...X..X....X
.X.X.XXX....XXXXXX.....X......................XX...X..X.X...X.XXX...X...
.X......XX......X..X...X....XX.XXX.X..X...XX.......XX..XX..X....XXX...XX
.X.......XX.X..X.X....X.X.X.X............XX.X....XXXXXX.......XXX..XXX..
..........X.X....X.XX..XX....X.X...X.....X..X......XXXXX.X.X.X.X...X..X.
.X...X..X...XX...XX......X.......X........X..X.X.XXX...XXX..X..X.X......
.X.....X..XX.X...X.X...X.....X.X......X.XX....XX......X..........X.X.X.X
...XX....X...X..X......X.....X..X......XX....X.XX..X..XXX.XX.XXX.X......
.....XX.X.X..XX...X.........X.X......XX.X.X.......X....X...X...X.XXXX...
XX......X.X..X.....X.XX...X..X.XX.XX.X.....X.........XXX.X.X.X..XXXXX...
X.XX.XXX.XX...XX..X.X....XXXX.X......X..X.XX......X.X...X...XXXXXX.....X
.X.........X.....XXX..X.X.....XX...X..XX...X..X.XX..X....XX........X.X..
..X......X..............X...XX.....X.X..X....X.X..X.XX......X.X.X.......
X.X........XX.XX..X..X.XXX......X.X...X.....X.XX.X.X..X..X..........XXX.
....XX....X..........X.X..........X.X..XX...X...X..X.....XX.X..XX....X.X
....XX.XXX....X..X......X.X....X..XXX....X..X.X.X.....XX..XX....XX.XXXXX
..X.X.........X....XX.X.X.X..X...........X..................XX.......X..
...XX..X.X....XXX..X...X.......X...X.....X..X..X.....X..XX.........XXX.X
..X..X.XXXX..X....X..XX....X.......X.X..XX.X.X....X..X..........XX.XX.X.
.XXX....X...X..X.XXXX.X.XX.X...XX.....X.....XX...X.X.X.X.X........X.XX..
...X.X......XX.XX...XX.X.X.XXX.XX...X..XX...X............X..X..XX..XXX..
XX...X........XXXX....XX.X..XX......X.XX..X.XXXX..XXX.XXXX.........X....
...XXX..XX......X.XX..X.X.X...X.X...XXX...X.XXX.X.X.X...XX...XX........X
...X.X.X.XX........XXX.X....X...X...XX....X......XX...X...X.X.X.XX......
......X.X.X....X.......X.....X..X...X.X...X.XXXX....X.....X..XXXX....X.X
X...XXX.XX..XX..........X.......X..XXX.X.X..X.X.X..XX....X.XX.........X.
..XX..X..XXX......X.X......X.....X.........X...XX..X....X.X..X.XX..X.X..
..X....X..X..X...X.X.X.....X.....X.XX.....XX..XX..X....X...XXXX...XX....
XX..XXX.XXXXX.X.XXX..X....XX.X.X.X....X...X...XXX..X..X.......X....X..XX
.....X.......X.XX....X...XX.....XX.XX.X.......X..XX....X.XX.XXXX....X...
..XXXX.X.XX.........X..XX........X..X....X.X..X..X....X....X...X.X..XX..
....XX.XXX.X...XX.XX.X.XXX...X...X...XX...X.X.X....X.X..X.X.......XX.XXX
XX...X..XX.X.XX....X..X............XX..XX.X.........X.....X.XXX.....X.X.
.....XXX.X.X...X...X..XXX....XX.X.X..X.....X.XX.....X......XX.XX.XXX..X.
..X........XX...........X.....X.......X........X......XXX.X........X....
...XX...X...X.........XX...X......X.X.......X.X.....X.X.X..XXXX..X...XXX
X......X.X.X..X.X........X.X.X...XX.XX..X....X.XXX..X.X..X......XX......
.....XX..X...X.......X.X.X.......X.X.X............XX........X..XX....X.X
XX.X..X.....XXX.X...X...XXX..XXX.XX......X..X..............X..X.XXX..X..
.....X.X.X.....X.....XX.....X.......X..X............X..XX...XX.X.X.XX..X
....X.X..X.....XX.X......X..X..XXX.X..X.................X.XX.X..XX......
X.X........XX....XX.......X.......XX..X.X.......X.....X.....X.X..XXXX..X
X.X...XXX.X.XX.X.......XX...XX..X.X..XX...XXX..........X........XX.X.XX.
.............X...X...........X..XX.XX......XX.X.X...X......X.XX..X.X.X..
..XX..X......XXX..X.X.XX..........X.....X...X.XX....X.X.X....X..XX..XXX.
XX.XX.XX..X.XX....X..X..XXX.X......XX.XXX...........X..X......X.......X.
X.XXX...X...XX.X.X..X.X....X.......XXX....XXX..X.....X..X..X..X.X.....XX
.X......X.X..X...X.XX........XX...X....X.....X....X.........X..X.....XX.
XXX...XXX..X.......XXX..X.XX.XX.X..X...X...X..X..X.X..............X..X.X
X.XXX.X.....XX....X......XXX..XX....X...XXX.X..XXX....XX.X....X..X......
.....X...X.X........X...............X..........X....XX.X...X...X.....XXX
..XX..X.X.........XX...X..X.XXXXXX.........X.....X.XX....X......XX..XX.X
......X...........X..X.X.X..XX..XX..........X....X.....X.X.X..X.....XXX.
.XXX..........XX.....X..X.........XX.X...XX.X.X....XX....XXXX....X...X.X
...X.X.X..X..X.X.......XX..X..X.....X..X...XXX.....X.X..X....X.X...XX.XX
.X...X..X.....X....X.X...X...X...X.XXX..X.XX...X...XX...X....X..........
X..XXX.X....X......XX.XX.X....XXXX..X..X.X..XX......X.......XX.....X....
..X...X...XX.X...........X.XX...X...X.XX......X.X..X..X......XX...X..X..
..X.....X..X..X....X...XX.XX...X....XX....XX.....X.X......X.X....XX.....
.X..X..X....XX.......XX.XX...XX.....XX...XX...X..X..X....XX.X.X...XX..X.
.X........XXX....X......X...X.XX.......X.....X.X.X...X.X....XX..XXX...XX
X.......XXXX..X.......XX.X.XX..X...X.X....XX.X........XXX....X.X...X...X
XXX..XXX.X.XX....XX...X.X.........X.XX.XX..X...........X.X...X......X..X
..X..X.........XX.X......X.....X.X..XXX.....X.XX..X..X..X.X.X...X..X.XXX
..XX.....X.X..X..XX..XX...X........X..X.XXX.X...XX....X...XXXXXXXXX..X..
....X...........X.XX.X...X..X.......X.X...X..X..X.XXX.....X..X.X.X.XXX..
XXX.X.....X.X...X.XX......X....X.X....X.XXX..XX..............X..X.X.X.X.
.X.X..X...X..XX....X.......X...X.X..X...XX...X....XX.X..............X...
.XXX.......X.X.X..XX..XXX...X.X.XX...X.XX.....X.XX.X..XXX...X..XXXX.X.X.
.XX....X.XX.X.XX.......X...XX........X..X.....X.XXX...X.XX..X.....X.....
.X.X..X.X.....X..X.X.XXX......XXXX..X....X..X.....XX.X..X..XX..X.XX...XX
XX....XX...X...X....X....X.X.X.X.X..XX.X...X...X....XX...X...X....X....X
XX....XX.....X.............XX.....X..X...XX.....X..X..X......X...X...XXX
X.X.XX.XXX...X..XX..X.X.XX....XX..X.X....X.X...X..XXXX....X..X.X..XXX...
....X..X..XX..X.X..........XX...XX.XXX...XX....X.....X.XX.X.X.X.X.....X.
.X....X....X...X..X.X.X..X....X...X..XX...X..X......XX.X.............XX.
.X.XX..X...XX..XX......XX.....XXXX......X..X.....XX...XX.X...X.XX....X..
.XX.X.........X.XX.X...XX.X.X..XX......X.X...X..XXX.........X.X....X..X.
...XXX...X...X.XXX..XX.......X...XX..X..X...X.....X.........XX..X..X.X..
.X..X......X..XXXX.X..XX.X..X..X.....XX..X.XX.X...X...XX.....X..XXXX....
......X.X.XX..X...X...XXX.......X..XX.X.X.XXXX.X...X...XX..X......XX.X..
X..XXXXX.X..X....XX..XXX....X.X...XX..XX.......X.....X.....X.XXX.XX..X..
....X....X........XXX..X....X.....XX..X......XX......X...XX...XXXX..X.X.
...X.....X......XXX..XX.XX..X...X...XXX...X.X.X.....X.X..XXX.X..X.....XX
...XX......X....X..X..X..X.....X...XX.....X...X..XXX.XX..............XX.
X.XX..X...X.X.X......XX........X.....X...XXX.X....XX.XX..X.X......X.X.XX
.X......XX........X...X.XX......X.X.X...X......X...X.X.XX.......X.XX....
...X.......X..X..X..X..X.XX...X.X...X..X....XXX.X.X.......X...X.X.X.XX..
.X...X.XXXXX......XX..........XX........X..X...XXX.X.....X.X........X.X.
.X.X..X......X.X.XX..XX.......X..X.X.XX..XX..X.X...XXXX...XXX.X.X.XX.X..
.......X...X........X..XXX....X..X..X.XXXX.X.......X..X.X.X.XXXX.......X
.X..........XX.X..XXXX......X.....X.X.......X..XX.X....XXX.X...X...X....
X..X.X.....X.XX.....X...X.X.XX..XX.X...X.........X.X.XX...X.......XX.XXX
XX......X.X..XX......X...X...XX...X.X.XX.XXX........XX......XXX...XX..X.
XX.X......X..........X..X....X..........X..X.....X.XX..XXX.X.XX....X.X..
X.......X.........XX.............XX.XX.......XX...X....X.X...X....X....X
X..XX.X.X....X..X....X......XX.......XX......X.XX.....XX..X..X.X...XX.XX
.XXXX.X........X....XX...X........X...X.XX.....X..XXXX..X......XX..XX...
..X.X.XX..XXX..XX.......XX....X.....X.X.X..X.....X.XX.....X......X.X..XX
.......X..........XX...XXX..........X..X..X..X.X.XX..X..X....XX.XX.X....
X.XXX......XX....X........XX.........X.X..XX...XXX.XX.X..X..XX.X........
...X.X...XX..X.........X.XXX....XX..X.X......X.......X....XX.XX.X....XX.
XX....X..XXX........X...XX.X.X...X.....X....XXX..X...X..XX.X...X....X...
...XXX.......XXXXX.XX.XX.X...X...XXX...X....XX........XX......X...X..XXX
.........X.........X.X.X.XXX...X.........XXXX...X.........X...X...X..X.X
..XXXXXXX..X.XXX.......XXX..X...XX..X.X..X.XX.....X..X....X.XXX.....X.X.
..X..XXX............X...X..XX..........X.XXXX...X.......X............X..
.XX...XX.XXXX.X.........X.XX.X...X.XXXX..X.XX..X...X.X..........X..X.X..
XX..XXXX.XX..XX...X.XX.X....X..X.X..X.XX.X.XX.X.XX.........X.....XX.XX..
..XXX....X....XXX.X.....XX.XX.........XX.X.XX.X.X..X.......XX.......X.X.
....X.X...X....XXX...X..XX..XX..XX..XX..X..............X.XXXXX....XXX..X
XXX.XXX.X....X...XX...X.X.....X.X....X.X.X.......X...X...X..XXX...X.XXXX
.X.XX..X..XXX...XX......XXX.X......X.X..X..XX..XX.....X......X..X.X..XX.
..XX...X.XX..X...X...X..............X...X..X..XXX.....X.................
.X.X.X...X..X..X....X.X.X.XX...X.X.X.X.X.......XX.X.XX.XXX....X..X......
XXX..XXXXXX..X.XX....X.X..XX....XX......XX.XXX...X......XXX...XX........
.X.X....XX.XX....X.X.X...X...XXX.X......X..X.X....X.....X..X....X.......
X....XXX.X..XX.......X...X..X.X....XX...X..X....X..X..........X.....X...
X...X..X...X.....X......X..X...X......X.X.......X.XX..X..X........XX...X
..XX...X....X....X...X..XXX..XX.XX.XX...........XXXX.X...X......XXXXX...
....X...XX.......X.....XX.X...XX.....X......XX.....XXX..X...............
.X...X........X..XX...X.....X..X.....X.X.XX....X...X......XXXX.XXXX.....
X.....X..X............X...XXXX.X.....XXX..X......XX...........X...X..X..
X.....X....X.X..X.XX..X...XXX..X..XXXX..XXX.XXXX.X...X..X.....X.X..X.X..
.X.X........X.....XX..X..X....X.X...XX......XX.X.X.X..X..XX.X...X.....X.
.....X....XXX.....X.X........XX.X................X...XXXX..X.XX..X..X...
........XXX........X....X..X.X...X......X.X..X..X.......X....X.X..X...XX
....XX....XX...X.X..XX..X.......X...X.X.XX..XX.........XX...X...XXX....X
..X..X..X.X....X.....X....XX.....X...X..XXXX..XX...X..X.X.XXXXX...X...X.
.X.XXX...X.......XX.X.X..X..X...XX.....X.....X.X........X...X...X..X....
X..XXXX.........X....X.........XXX....X.....X.X....XX.X......X.X...X...X
...XX.......X........X.........X.XX..X..X....XX.....XXXX.....X....X.....
X.XXXX.....X..........XXX..X...X...X...X..XX.XX...XX.XXX..X...XX....X...
X.X......X..XX.X.X.XX...X.XX.....X.X.......X.X.........X.X......XXXX.XX.
X......X.........X...X...X.X.........X.......X...XX...XX...XX.....X...X.
...X......X...X.....XX..........X...XXX.XX.X......XX..X.X...X.X..X.X..X.
X.......XXXXX..XX....X.X.....XX....XX..XX..XX.X.X.X.X..X..X..........X..
....XX............X..X...X.X.XX..X.........XX...X.......X..X..X.X...X...
...X.......X.X..........XX....X...X.....X.....XX...X...........X.....X..
.XXXX.........X..........XX..X.....XX.X..XX.X..XX...XXXX...X......X.....
X.XX......X...X....X.X.......X...X..X...X...X.X...X.X.X....XX.XXX..X....
X.......XX.XXX..........XXX....X......X..X..X.X.X...X...X.XXX.....X...X.
X......XXXX..XX....X.X..X......X.XXX..........XX..X.X.X......X....XX.X..
X.X.X..........X.X..XX.X.XX.X......X..X...........X.X........XXX........
......X..XXX...XX..XXX..XX...X...XX.X.XX.X.XXX....X.X..XX...X...X...XX.X
.X.X..X.....XXX.X.X.X.......XXX......X.XX.X...X..XX.X...XXX.X.X....X.XX.
.X...X.X.X.X..X...X.......X.X...X...XX...X......X......XX..XX.....XX.X.X
....X.X..X..XX.X.........X.........X.XX.........XX......X.X.X.X.X....X..
X..XX.XXX.XX.X.X.X..XXX....XXX.X.......X......X.X.X..X...X........X....X
.XXX.XXXX...XX..XXXX.......X.XXXXX.....X........X.....X..XXX..X.XX....XX
.XX.......X.X...........X.XXX...X...X.X.X..X......X.X.XX.XX....X.......X
..X....X...X...X..X...X..X.XXX..X....X..X......X...X....XXX.X..XXXX..X..
.............XXXX.X.XX.X...XXX......XXX.X.XX..XX..XX...X...XX...XX..X.X.
X.X......X.......X.XX.....XXX.....X.X.X...X.....X....X...X..XX.X........
X......X..X..X..X..X.....X.....X..XX....X..X.XX..X..XXX.X...X........X..
XXX......X..X.....XX.XX....XX..X...X.X...XX......X..XXX....X..X.X.X.....
.XXX....X...........X..XX.....XX.XX..XX...X....XX..........X.XXX........
.X..XXX..X..X.X.X....XX.....X.XX...X.......X...X.XX.X................X..
...XX...........X.X.XX..XXX....X.X.XX...X.......X..X..X.X....XX.XXX...XX
XX...X..XX.....XX...........X..XX.XXXX.X...X..XX.X.........X...X....X.X.
......X.X.....X..........XX..XX....X..X.X..XX.X.....X...X.X.....X....X..
...XX.X..XX...XX.X.X..X...X.XX..X......X..XX.X....X..XX.X.X.....XX.X..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.