# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
211937 | Lawliet | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
.#XC.#....
...X...##.
.#.#X##X..
.#.......#
.#XXXX###E
..........
#....#.#####...#.#.....##########......##......#......#......#......#.......#####...#......#.......#
..XX....XXX..##....XXX..##X####X..#.XX#...X#.X...#.XX...##.X..#X.XX...XXXX#..XXX..#...X.X.#..#.#.#..
.#.XX##..X..#...XXXX.#X..X.XX#XX.#..#.X.#X.X..###EXX..X#..X.#..##XX#.#XX#X.#.X.X.#.###XX....#..#..##
#.......#X#...XXXX#X...X.X.X#X###..#....X...#.X.#.X..X..#....#....#..#X#X......#.#.....XX#.#..#.#...
..XX.##...X.#XXXX#XXX.X.....X.##..#..#.X..##..X....XX..#..X.#.#X#..#...XX##.#.#..#.###....#..#...XX.
.XXXX.#.#.#XX..XXX#XX...XX.#.....#..#....#...X##.#.X.#..#.X...#XX#..X#.#...#..##.#.#..###.#.#..#XXX.
..#XX....#....#####...XXX..#.#.##..#..###..#..X...#..##....XX..#X#.XXX.#.#..#...##..#...#..#..#...X.
#...#.#.##.##..###..#.XXXX.#.#..#.XX.#...##.#.X.#..X..#.##.X##..#..#.#....#.#.#....#..#..#..X...#.#.
..#..###...#.#..#..#......##..#...XX#..#....#.#..#.XX...X..##.#..#.#...###...##.#.#.X..#...#XX#.#...
.#.#.##..###..X..#..###.#...#.#.##.X..#.##.#..#.##.X.#XX..#....#...#.##...##...#.##.XX.###X....###.#
.#.#....##...#XX..X....#.##....#.....#...#...###...X.....###.##.#####...#.##.#.#.....#.....X.#..#...
.#..####...XXXX..X#X##.....#XX##.####..#..X##.##.##..##X.X#........##.#X....##.#.#.#.##.#.X...#...#.
..#....#.XXXX.XX.#X....###.XX....#..X.#..XX......##.#...XX..##.###......X##....#.#..#....#.X#..#.#..
.#..##.#.#.....#..###.#...#...#.#.#..XX#..XX##.##.....XXXX.#...#..##.#.XX.###.#..##...###..XXX..#..#
.#.##.....#.#.X##....#..#...#..#....#.X..#.....#..#XXX..XXX#XX..#.....XXX....#..#..####...XX.X#..##.
.#.#..X##.###..X####..#..#.#..X..#.##...#.#.####.#..X##..#XXX##.#####.X..#.#..#...#.....#..X.X##....
.#..#X........#XX...#..#..#..X#X.#....XX....#....#.#X#X#...X.##.....#.XX...#.#.##.#.#X#..XX...X..#.#
..#.#.XXX#.##..XX.#..#.##..#..X..#.#.X.###.#..#.#....XX##.#.....X.#.##XX#.###...#...XXX#....XXXX.#..
.#..#.XX###...#X..#.XX...#.#.#.###..##......#.#.#.##.#.X...##.#.XXX...XX#..#..#..#.#.##..XXXX#XXX..#
.#.X..####..##..#..X#X##.#..#.....#...##.XX.#..#..X#.....X...#....X.#....#...#..#..#....#X.XX##XX.#.
.#.XX..##..#...#.#..XX.#..#...###.#.#.##.X.X..#..XX..##.XX.#.#.XXX#XX.##.#.####.#.#..###....XX##....
...X##....#..#....#.X..#.#XX.#....#.#......XX.#.X#..#..XXX.X..###X#X##...#...X...#..XX...#.##XX..#X.
.X..#..#X#.#..###.#...#...X#X##.##...#.X#.X....#X..#.#.X#XX#X..##XXXX..##.###XXX..#..XX.#...#.X##.#.
.X.X..#.X....#..#...#.#.#.XXX#..X..#.XXXX.X.X#....#.....XX#X.X..#XX#.#..#.......#..#..XX..X.........
#.X#X....X.#..#...#.##X..X##X..#XX#...XXXX.X.XX#.#..##.X#X#X..#..#....#..#.#.#.#..X#.#XXX.#XX.##.##.
...XXX#.#..#.#..####...X..XX..###...#X#XX......#..XX....XXXX#..#..#.###X.#..#....#X...XXX..#X.X#X.#.
.X.XXX...X.#.#.#..#..#.X.#X#.#.X..#.XX#X#X.###..#.XX.#.XXX##.#.#.##...X...#..##.#X..#XX.X#..#..XX...
.XX#X#X.XXX#.#...#..#....#...#.XX#..X#XXX....##..XXX.#..X.X....#...##..X.XX#...#...##.#...X..#...#.#
.X.#.XX..#...#.#..#..#.#XX#.#...X..##X###X.#...#..XXX##.....X.##X#.#..X..XX..#...X##...#.##X#.##..##
.....#.#..#.#...#.##..#.#XX..##...#X#X##X#.#.#..#.#.XX..#.#.X..X.X.#.X..X#X.#.X.X....#.#..X....##..#
##.#.#.#.#..#.###...#.....X#.#..X.X.X####...###.#.#..XX#..#..X#..#....#..X....#XX#.##..#.#..##...#..
...#...#.#.#.#...##..X.X#.CX.#.XX...#X#X..#..##.#...X#X..#.#X...#.#.#..#.#.##..#.X..#.#....#..#.##X.
.#.XX.#..#.....#.#.#.#X.XXXX.#...XX..#XX#..##...##.XXXX.##....#X..#.XX.#..#..#....X.#.#.##..#....#..
.###X..#.##.###..#.......XX...##...X...X.#..#.#..#.XXXX....#.#XXX..#X..##.#.#.###.#.#....X.X..#X...#
...X.#.#...#....#..#.#.#...#X.#..#.XXX....#.#..#..##XXX.#.XX..X#XX....#...#...#.#...XX.#.XX#X.XXX#..
.#.#....X#..#.##..X.#.####..X..#..X#XXX.#.#..#..#..#X...#XX.X..#.#.###.#.#..#....#.X#..#X#.XXXX.X..#
.#..#.XXXX#.....XX.....#...##X.X#.#X.XXX...#.#.#.#..X.#.....X#.....#.X....#..#.##.X#..#.X....XX.#.#.
..#..#.....#XXXX.#.#.#...##.X..X...X..##.##..#....#.XX.#.##.XXXXX.#..#XX#..#.#....#..#....#XXX#...#.
.X##...#.#..XX#X..###..##.....X..#X##.....#.#.###..X.X....#..X#XXXXX...X.#.#.X.##.#.#..##..X#X..##..
..X#XX#..#.#.XXXX..#..##X.##.X..#XXX##.####.#.#.#.XX.X.XX..##.XXXXX..#.....#.XXXX.....##..#.X#X....#
.XX##XX.##.#.##XX#.#.XXX.X...XX..XXXX...........#.#...XX#X....#.....X..X.#..X.XXXX.#XX...#...X.X##..
...##...#..X..#....#.....XX.#X#XXX#X..X.#.###.X.#...XX##X..##.#.#.#..X..X..#X..X..XXX.XX#..#.#....#.
#.#...###.X#X...#.#.##.##....XXXXXX..#.X#.#..XX..#.#..X#XXX.#..#..###.XX..#X..#.#..XX.....X..#.#.##.
.#..##....#X#.X..#...#...#.#X....X#X#..X....X.X#.#...#.X.....#..##.....XX...#...##..#.##.XX.##.#....
.#.#...###....XX...#..##...#.#.#.XX...#..##...#X.#.#.#.XX.XXXX.#...###.X#.#.#.#....#...#..XX...###.#
...#.##....##...#.##XXXX#XX...#..X..#.###.XX#...##.X........X....XX..#.X..#.#..###...#..##...##...#.
.##..#..##..XXX.X..#.X.X..XX#...#.#.#.....XXX#.#...XX#.#.#.X#X#.#.XX...XX.#..#...#XX..#....X.#..#.#.
.###..#..##..X#X##......X..X..#......###.#.XX.#..#..XXX#XX..XX#X..#..#XX#X.#.###..XX###.#.XX.##.X...
..#.#..#..#.#.X##.##XX.#..X..XX.#.X.X..#.#......##XXXXXXXX.X#.X..#..#...X..#....##.....#..XX....XX#.
#.#..#..#.#.#..X....X#..#.XXX.X.X..X#X.#..###.#.##.X...XX#X#..X.#..#..#.X#...XX...#.##.##.X##.#.XX#.
#.#.#.#.##...#...#.#...#..X#.....X..#X.#.#....#.....#.XXXX...X...#.X.#...XX.##X##.#..#...XXXX..X.X..
..#...#....##.#.#.#..#..X...#.##..X..X...#.##.XXX.#.#......#X..#....X#.#.X.XXX....##.##X...XXXXX.#.#
.#.#.#.####.....X.#.XX.X..#..####.##.#.##...##X.XX..#.#.####..##XXXX...XX..#...#.#.....XX.#.X..#....
.#........X#.#.X#....XX.#..#..X#X#...#.#..##....X##....#.....##XXXX..#.XX#...#.##..#.#.X....##..#X#.
..XX.##.XXXX..XX..X#X#....##.#.X#..#.#...#...##..#..XX.#.#.#XX#X.X..#...XX####..#.#...X..##...#...X.
.XX.X...XXXX.#.#.XX...#.###.......##X..###.##X.#.#.XXX#..#XX#XX..X#.#.X.X#....#...#.#.#.#..#.#..#.#.
.X..##.#XXX......X..#...#...#.XXX..#.XX....#.X....#.X...#..X#...#...#.XX...##..##..###...#...##.#.#.
.XX.....X...#####.#..#.#..#X..XXX#...XX.####.X.##....XX.##....#...XX#XXXX.#..#...#..X..#..##....#.X.
.XX.##.###.#......#.#.#..X#XXXXXX##.X........XX...#.XXX....#XX..#.XXXX#X...#.X.#..#.XXX.#...#.##..#.
..X.XX..#..#.#.##...#...#XXXX###XX##.#.#.#.###..#..X#X.X.##..XXX..XX##X..#...XX.#..###X..#.###...#..
.XX.X.#...#...#...#.#.##..X.X##XX.#...##..#....#XXX.XX.##...#....XXX###X.##.##X..#..##.X.#..#..##.X.
.#.XX...##..XX..#..X...#.#...XXXX...#....X..##.#X...XX....#.#.####..XX#X#...XXX#..#....X...#..#XX.X.
...#.XX....XX.##..XX.#....#.X..#..#..#.#.X.#....#.XXXX.X.#..#.#....XX.###.XX#XX##..##.X##.#..##XX...
.#...X####.X.....XX#X#XX#...#.#..#.#XXXXX...#.##...X..XXX..##..#.#X.X..#..XXX#X###.##..X...#..##..X.
.#.##.#...X#X.#X..X##X#X.##...#.#...#X##.##..##..#..X...#.#...##....XX...#..#X#X##...#.#.#.##...#XX.
..#.....#.#XXXX##..XXXX...#.XX..#.#...#...##....#..X..#....X.#...#.#X#.#..#..XXXX..#...##...X.#.#...
.##.#.###....XXX.#.#.XXXX...XX#.#.X#.#..#...##.#..#XX..#.#X#..#.#.......XX.X.....X..###...X..X..#.#.
.#..##...X.#X#XX........XXX#X...XXX..X#.#.#..#.#.#XX.###..X.#.#.#.#XX.X.X...X.#.###.#..###.XX#.##X..
..#...#.XX..#X..X.#X#.##.#....##.X##..X..###...#..X......#X...#.#..XX.XX..#.XX..X#X.#.#........#XX#.
#..##....#X..#.#XXX###.....###....X#X..X.##..X..#..#.#.#..X.##...#...X.X#.#..X.X#X..#...#####.#..X..
.X...###..##......XX##.#XX#..#.##.#X..X#...#..X..#.#.#.X.XX...#.#..#XX.#...##...X..#.#.#....#..#...#
.XX#...X#...#.##.XX.X..XX###...#.....#..##..##.XXX#..#..X..##..#..#.XX.#.#....#.#.#.....#.#..##..##.
....#.#X..#.X#.#.XX.##.X.##..##..##.X##...#.....XX..#.#...X..#...#...#.#..##.#..#.#.###..X#X....X...
.##.#.XX.#.XX.....#....X....#...#..XX#.#.#.####....#....X.XX..#.#.##...##.#...##..#....#..XX.##X#.#.
...#...#.#..#.#XX..#.#X#X#.#..#X##.X...#......#.#.#.#.XX.X.X.#.#....#.#....XX....######..X##.#.X..#.
##...##....#..XX#.##...X##..#...X...#.#..##.#..##.#.#.#X.#.......##...#.XX.XX#XX#.#....#..X....X.#..
...#..#.##.#.#......X#..#..#..XX..#.....#....##...X.#.....#.##.##..##.#.XXX.#.......##...#.X##.#.#.#
.XX##.#..##..X.X.#.X#X#...#.#...#.#.X#.#..###...#XX...###...#.#...#...X.XX....#.##.X#X###..#.#.#.#..
.XX##X#.#...#XXXX#..X#X#.#...##.#..#XX..X.#...#.#.XX.X..##.#....#..#.#X..#.#X.X...#XX....X...#..#..#
...XX#..#.##XX##...#X#X.###.#.#..#.X##XX..#.##....#.X#X.....XX.#.###.X.#.##X.X#X#.#..#.#.XX#..#.#.#.
.#.X...##.#.#.#..#...XX..#.....#.#.XXX##X.#..#.##...##.X.XXX#X.......#.#...X..X...#.XX.#..X.#.#.#.#.
.##..##...#.....#.XX...#...#.#.#.#..#.X#X..#.#..#.X....XXXX##X.#.####...##.X#...##.....X#...#.#.#...
..#.#...##..##.#...XX#..#.#...X#...#..##..#..X#..XXX.#.XXXX#X#..#....##..#....##...##XX#X.X...#..##.
#....#.#..###..#.#..XX#...#.X.X.###..#...X#.XXX#..XX..XXXXXX..#...##....XX.#.XX..##..XXX#XX.#..#....
####.#...#...XX..##.#X##.#...X#.....##.XXX...XX##.XX#..XX.XX.#..X...###..X..X###...#...XXX...#..#XX.
#...#..##..#...X..X...#..XX#.#..#X.#....#..#.X.X##.#..X...X....X##.#...#.XXX###.##..#.#...XX..##.XX.
..X..#..#.#..#.X#..XX..#XXXX.#.XXX.#.#.X..#.....#...#XXX.X#X.#XX##.#.#.#XX.XXX....#.....##..#.....X.
.XXX...##.##..#..#.XX#...XX..#.X..##.#XX.#.#.X#.#.#....#..X##...#..#.#......X..X.XX.XX#....#..#.#.#.
.XX#X.#....##...#..XX#.#..#.##.XX.....#..#...XX.#..#.#.#.##X..#..##...##.##.#.X.X#XXXX#.X#.#X#...##.
.X.X...#.#...##.#.X.X..#.#..#..X##.#.XX.X..#X####.#..#...XXX.###....X..#..X...X.#XXX....XX..#X.##...
...XXX..X..#.#..#.#..X.#.##...#XX...##X.X.###X#...#.#..#..XX..#.####X.X#.#XXXX#...XXX#.X###..#.#..##
#.XX#XX.XX.#.#.#..#.#X.#...##.#...#..#..X..XX#..##..####X..X#...#....X....XX....#...#...X#.X.X...#..
....##.XX.#..#..#.#.X...##.#...#.#.#.#.XXX..X..#XX.#...XX.#.XXX...##.##.X.X#.#X..##..XX.....X.X.###.
.##.....#...#..##....X.XX..#.#.#....X#.XXX#..#.#.X...X..X#...#XX#..#..#.XXX...X#.###.X#####.#..X.#..
...#.#.#..##..#...X#..XXXX.#..#..#XX...XX..#.#...X.#X##....#...#..X..#..XX#X.X....#...X.....##.#...#
.##.###..#..#.##.XX..X..X...###.#.X..#X###..#..#XXXX#X##.X#..#..X.X.##.#.#XXX##.###.#..#.#.#.#...#..
.....#..##.##....XX.XXX.XX#.....#..#...##X#.#.#.XX#XX#XX..XX..##.X..#..#....X#..#...#.#...X...XX..#.
.###...##....##.XX#XX.#.....#.X#.#..##..XXX.....#.X..X.XX.X#.#....#.#.#..#.#...#..##.#..#.XX#.XX#.#.
.#..#.#...#.##.X..#.....####.X....#...#.##..###.#...#...#...X#.##.#.X.#.#..#.##..#.....#XXX.#.XX..#.
...#....##......#...#.#........##...#.#....#......#...#..##.....#...#....#.....#...#.#...........#..
#.....#...##......###...#.....##...#...#...#....#....#.#.....#......#......#....#...#.......#.......
..XX#...#...#.#.#..X..#...#.#....#...#...##..X#...##.....#.X...X.XX.#.#.#.#..XX...#...X.X##.#.#.###.
.#XXX#X#X#X.X.X.XXXXX.X#X.X#X#X#X.X#X.X.X.X.X.X#X#X.X.X#X.X.X.X.XXX#X.XXX.X#XXX#X#X#X.XXX.X.X.X.X.X.
.#............XXXX#X....#...#.........#.#...#........X....#.......#.....X.#.........#..XX...#.#.#...
.#XXX#X#X#X#XXX#X#XXX#X.X.X.X#X#X#X.X.X.X.X#X.X#X#XXX.X#X.X.X#X#X.X.X#XXX.X.X#X#X#X.X.X.X#X.X#X.X.X#
...XX..........XXX#XX....X........#.#...#...#......X......X...#...#.#...#.....#.....#.#...#...#.#.#.
#.XXX.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#XXX.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#XXX#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.XXX#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#X.X.X.X#X.X.XXX.X#X.X.
....#.#.....XXX..X#X......#.XX........#...X.....#......X#X..#.#.....#..X....#...#.#.#...#.X...#.#...
.#X.X#X.XXXXX.XXX.X.X#X#X#XXX.X.X#X#X.X#XXX.X.X.X.X#X#X#XXX.X.X.X#X.X.X.X#X.X.X#X#X.X.X#X#XXX.X.X#X#
.#..#...#...#.....#.........#...#....XX...XX..#........XXX....#...#.....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#XXX.X.XXX.XXX#X.X#X#XXX.X#X#X#X#X#X.X#X.XXX#X.X#X.
#.#...#.....#..X....#.#.....#.X.....#.....#...#.....X...#.XXX...#.....X...........#...#....X......#.
..X#X#X#X#X.X.XXX#X#X.X.X#X#XXXXX#X.X.XXX.X.X#X.X#X.X.X.X.XXX.X.X#X#X.XXX.X.X#X#X.X#XXX.XXX.X.X.X.X.
.#..........#...X.....#.#.....X......X....#...#...#..XX...#...#.....#.XX..#.#...#...XXX.....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.XXX.X.X#X.XXX.X.XXX.X.X#X.X#X.X.X#X#X.X.XXX.X.
.#......#.......#.#.#...#...#...#.#......XX.......#.#....X....#...X...#...#...#...........#.#..XX.#.
..X.X#X.X.X#X#X#X#X.X.X#X#X.X#X#X.X.X.X#XXXXX#X#X#X.X.X.XXX.X.XXXXXXX#X.X#X#X.X#X#X#X.X#X.X.X.X.X.X.
#.....#.#.........#.#...#.....#.....#......XX.....#....XXX#X.....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.XXXXX#X.X.X.XXX.X#X#X#X.X.X#X.XXX.X#X#X.X.X#X.
.##X..#.......#...#.#...#..XX.#.X....X#X..X#X...#.......XX###X..#...#...#...#.....#...XX..X.....#...
..X.X.X#X.X#X#X.X#X.X.X#X#X.X.X.XXX.XEX#X.XXXXX.X#X.X#XXXXXXX.X.X#X.X.X.X.X.X#X#X.X.X.XXX.XXX.X.X#X.
#...XX..#.....#.....#.......#.#.....#..X....#.....XX....XXXX..#...#....X..#...#...X.#.XX....X.X.X...
.XX.XXX.XXX.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#XXX.XXX.X.X.X.XXX.X.
.X....#.XXX.#.............#.#.....#...#.....#....XXX............#...#..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.XXX.X.X#X.X.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.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#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.XXX.X#XXX.X#XXX.X.X#X#X.XXXXX.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..#.....#..XXXX...#.#...X.#.#.#.#.#.#.#.#.........#.....#...
.#XXX#X.X.X.X#X#X.X#X#X#X#X.X#X.X.XXXXX.X#X.X#X.X.X.X.X#X.X.X#X.XXX.X.X.X.X.X.X.X#X.XXX#X.X.X.X.X#X.
#.......X...#...#...#.......#.....X#XXX.....#...#...#.....#.#.....#.....#.#...#....X.......XXXX...#.
..X#X#XXXXX.X.X.X#X.X.X#X#X#X.XXX.XXXXXXX.X.X#X#X#X.X.X.X#X.X.X.X.X#XXX.X.X#X.X#X.X.X.X#X#X#XXX.X#X.
.#........#...#...#.#..........X...X..#...#.#.....#.XX..#...XXXXX.....XX........#.#........XXX......
.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.XXX.X.X#XXXXXXXXX.XXX#X#XXX.X.X#X#X#X.XXX.X.X#X#
..X.XX........#.#...#...X....X###X......#.#...#......X#XX.....XXXXX.#.....#..XXXX.#.......#.X.#.#...
.XX#XXX.X#X#X.X.X#X#XXXXXXX.XXX#XXX.X.X#X.X.X#X#X#X#X#XXXXX.X.X.X.X.X#XXX.X.X.XXX.X.X#X#X#X.X.X.X.X.
..#.....#...#.#..........XX..X#XXX#X....#.#.#.X.....XX##X...#.#...#.....X...X..X..#.#.....#...#...#.
#.X.X#X#X.X#X.X#X#X.X.X.X.X.XXXXXXX#X#X.X.X.X.X.X.X#X.X#XXX#X.X.X.X.X.XXX.XXX.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#XXX.X.X.X.X#X.XXX#X#X.XXX.XXXXX.X.X.X.X.X#X#X#X.X.X.X.X.X#X.X#X.X#X#
..#...#.....#...#.#...XX....#....X......#.X...#.............X...#...#.........#.#.#...#...#.#.....#.
#.X#X.X#X#X.XXX.X.X.XXXXX#X.X#X.X.X#X#X#X.XXX.X#X.XXX.X.X.XXXXX.X#X#X.X.X.X#X.X.X.XXX.X#X.X.X.X#X.X.
..#...#...#..X#X........X...#...#..........XX.#.....X.X.XX##XX#X....#..X#X..#...#.XX....#.#...#.X...
#.X#X.X.X#X.X.X#X#X.XXX#X.X#X.X.X.X.X.X#X.X.X.X.X#XXXXXXXXXXX.X.X.X.X#X.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#X#X.X#X.X.X#X#X.X.X#X.X#X.X.X.XXX.X.X.X#X.X.X.X.XXXXX.XXX.X#XXX#X.X.X.X#X.X.X#X#X.X.XXX.XXX.X.
..#.#...#...#...#.......X...#...#.#..X..#.#.#.XXX...#.......X.......X....X..XX..#......X...XXXXX....
#.X.X.X.X.X.X#X.X.X#XXXXX.X#X.X.X.X.X.X.X.X.X.X.XXX.X.X.X#X#X.X.X.XXX.XXX.X.X.X.X#X#X.XXX.X.X.X.X.X.
#.#...#.#.X....X.....XX...#...X.X.#...#...#.#...X.....#.#......XX.X....XX.......#...#..X..#...#..X..
..X#X#X.XXX#X.XXX.X.X.X#X.X.X#XXX.X.X.X.X#X.X#X.X.X.XXX.X.X#XXXXX#X#X.X.XXX.X#X#X.X#X.X.X.X.X.X.X.X.
.X......X.....#..XX.#.....#.......#.X.#.#.#...#....X#X..#.#..XX.....#.#.X.#.....#...#.#...#.#...#.#.
#XX.X#X#X.X#X.X.XXX.X.X#X.X.X.X.X#X.XXX.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..XXX....X......#.#.......#...#...#...X...#.......#.#.#.#C#.#.#.#.....#.
.XX#X.X.X#X.X.X#X#X.X.X.XXXXXXXXX.X#X.X.X#X#X.X#X.X.X.X.X#X.XXX.X.X.X.XXX.X.X#X.X#X.X#X.X.X.X#X#X#X.
..X...#...#.#.#.....#.#..XX.X...X.#.....#.....#....X#X.......XXX..XX..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.XXX.X#X#X.X.X.X.X.XXX.X#X.X.X.X#X.XXX.X#X#X.X.X.
#..XX.#.#...XX.....X........#.XX....#...#.#...#.....XX..#.....#.....XX#X....XXX.#.#....X.......XX.#.
..X.XXX.X#XXX.X.X.XXX.X.X.X.X.X.X.X#X.X.X.X.X#X#X.XXXXXXX.X#X.X#X.XXX.X.X.XXXXX.X.X.X#X#X#X#X.XXX.X.
.#...X..#........XX#X.XX..#.#.....#.XXX.#.#.....#..X..XXX.#...#...X.X.....XXX#X...#.#..X......#...X.
..X.X.X.X.X#X.X.X.X#XXXXX.X.X#X#X.X.XXX.X.X#X#X.X.X#X.X.X.X.X#X.X#X.XXX.X#X.XXXXX#X.X.X.X.X.X#X.XXX.
.#......#...XXX....XXX....#.....#.......#.....#.#..X....#.#.#.......X........XXXX...#.....#.X.....#.
..X.X#X.X#X.X#XXX.X.X.XXX.X#X#X.X.X.X.X.X#X#X.X.X.X.X.X.X.X.X#X#X.X.X.X.XXXXX.X.XXX.X.X#X#X.XXX.X.X.
#.#.#...#...X#XX........XXX...#.XXX..X..#.....#.#...#.#.#.#...#....XX.X.X...X...#...#.#....XX....X..
..X.X#X#X.X#XXX.X.XXX#X.X.X.X.X.XXX.X.X.X.X#X.X.X.X#X.X.X.X#X.X.X#X.X.XXX.X.XXX.X.X#X.X.X.X.X#X.XXX.
.#..............XXX...#.....#.....X.X..X..#..X....#...#...#.#...#....X#X..#..X..#.#...#.#........X..
.XX.X#X#X#X#X#X#X#XXX.X#X#X#X#X#X.XXX.X.X.X.X.X.X.X.X#XXXXX.X#X#X.X#XXX.X.X.X.X.X.X.X.X#X.X#X#X.X.X.
.XX.#.......#....XX.X...........#.#.....#.#....XX.#.....X...........XX....#.#...#.#.#...#.....#.#...
.#X#X.X#X#X.X.X.XXX.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.X.X#X.X.X#X.X.X.X#
..#.....#...#.#.........#.....#...#.#...#.#.........#.#.X.XX..#.#...#...#...#.#...#.#...#...#.#.#...
#.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.XXXXXXX.X.X.X#X.X#X#X.X.X.X#X#X.X#XXX.X.X#X#X.
..#.#...#...#.........#.#...#...X...#.#...#.......#....X....#.#.#.....#...#...XX......#...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.X#X#X#X.X.X#X#X.X.X.X.X.X.XXX.X.X#X#
.XX.#.#.#.#..X#X...X....#.....#.........#.....#...#.......#.#.........X.#..........X#X..#...#.#.#...
.XX.X.X.X#X.XXXXX.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.X#X#X.X.X.X#XXX.X.XXX.X.X.X.X.
..#.#.#...#.XX......X.#.....#.#...#...X.......#...#.#.......#.....#..X.......X#X.........XX.#.#.#.#.
.#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.XXXXXXX.X#X.X.X.X#X#X.X.X.X#X.X.X.X.X.X.X.X.
..#.#...#...#...#.XX....#.#.....#.#...X.#...#...#......XXXX##X......#...........#.#....X......#...#.
#.X.X#X.X#X.X.X#X.XXX.X#X.X#X.X.X.X.X#X.X.X.XXX.X#X.X#XXX#X#X.X.X#X#X#X.X.X.X.X.X.X.XXX#X.X.X#X#X#X.
....#...#...#...#...XX......X.X.#.#......X..XXX...XX..XXXX#X..#.......#.XX...XX.#.#..XXX..X.#.......
##X#X.X#X.X#X#X.X.X.XXX#X#X.XXX.X.X.X#XXXXX.XXX.X.XXX.XXX.XXX.X#X#X#X.X.XXX.X.X.X.X.X.XXXXX.X.X#X.X#
......#.......#...#...........#...#.#.....#..X#X..#...#.........#.....#....X....#.#.......XX.....X..
.#X.X#X.X#X#X#X#X#X#X#X#XXX#X.X.X#X.X.XXX.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.
.XXX....#.............#..XX.#..X....#.XX....#.....#.#.....#.#.#...#...#.#...X..X#XX.XX..........#...
.XX.X#X#X.X#X#X.X#XXX.X.X.X.X.XXX#X#X.X.X#X#X.X.X#X.X#X#X#X.X.X.X#X.X.X#X.X.X.X.X#XXXXX.X.X#X.X#X.X#
.X......#...#.#.#.X.X...#...#.#.......#.X.....#.#...#...#...#.#.....X...#.X...X..XXX....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.XXX#X#X#X#X.X.X.XXXXX.X.XXX.XXX.X.X.X#X#X.
#...#...XX....#.#...#.....#.#...#...#...X..XX...#...#...X..X....#....X....XX..#.....#...X.#.......#.
#.X#X.XXX.X#X.X.X.X.X.X#X.X.X#X#X.X.X.XXX.X.X#X.X.X.X.XXX.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...#.#...#.....XXX.......#...#.#.....#.#.#.
.#X.X#X#X#X#X#X.X.X#X.XXXXX.X.X#X.X.X.XXX#X.X.X#XXX#X.X.X#X.X.X#X.X#X#X.XXXXX.X#X#X#X.X.X#X#X#X.X.X.
..#.....#.#.....#....X..X...#.#...#.......#.#...XXX.......#...#.X.X...#...XX....#.....#.........#.#.
#.X.X#X.X.X.X#X.XXX.XXX.XXX#X.X.X#X#X#X.XXX.X#X.XXXXX.XXX.X#X#X.XXX.X#X.X#X.X#X.X.X#X#X#X#X.X#XXX.X.
..#.#...#.#.#...XX#XX...#.....X.....#...XXX.#.#...X..X#XX.....#...#...#.......#.#.........XX..XX..#.
.#X.X.X#X.X.X#XXX.X.X.X#X.X#XXX#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.XXX.X.
....#.....#.......................#...........#.................#.........#.............#...........
.#....#.....#.#....##..............#....#.#...#.#.........E##...#.#.........#........#............##
...##...X#.#....##....XXXX.XXX.XX#..#.##....#....###.#.####...#...#.###XXXX.X.XX.XX.#..XX.XXXXXXX..X
.XXX..X#.#...##.#..X.XXXXX.XXXXX...#..#..#.#.#.#...#..#.....##.#.##....XXXX...X..XX...XXXX.XXXXXXX.X
.XXXXXX...#.#..#..#XX.XXXX..XXXX.#.##...#.#...####.##...####...#...##.XXXXX.X.XX..X#.#..X...XXXXXXXX
.XX.....#.#..#..#.#.....XXX.XXXXX....#.##...#..#.#..#.#.#....#..##....XXXXXXX..#XXXX...#..#.XXXXXX#X
.X#XX.#.#.#.#.#....##.XXXX#XXXXXXXX#...#..##.#....#..###..###.#..#.#.XXXXXXXX#...#.X#.#..##XXXXXXXXX
..XX...#....#.####.##..XXX##XXXXXXX#####.#....###..#..#..##...##..#..XX#XXX....##...#...#.##XXXX#...
#...XX.#.###.....#...#.XXXXXXX#XXX.#.....#.#.##.#.#..#..#...#..##..#.XXXXX..#.#...#..##....XX.X...#.
.##..X..#....###..##...XXXXX#X#XXX...#######....#...#..#..####...#..XX####X.#..#.#.#...#.#.....#.#..
.#..XXX..#.##....#...#.XX#XXXXXXXX.X.....#...##..#.###..X...####.#.XXX####...##.....#.#..#####.#..#.
..#.#XXX....#.##..X.#..XXXXX#XXXXXX#X##.#..##...#.#.#..XXX#..#.#.....X###..#....#.#..X..#....#...#..
#....#XXX.#.#.#.#.XX..XXXXXXXXXXXX#X..#...##.#.#......X#XXXX.#..##.X.X#X..XX.X.#.#..XXX...#.#.###..#
#X.#..XX..##..#.#.XX.XXXX...XXX##XXXX..###...#..#.##.X#X#XXX.##...#XXXX#XXXXXX#....##XXX.#.......#.#
#XXX#.XX.#.#.#....X#XXX...#..X#X##XX##...#.####..##...X.XXXX..###..XXXXXXX#XXX..#.XXX#XX#.########..
#XX...XX...#..####XXXX..#.##..X#XXX#X..##....#.#....#...XXXXX...##.#.X#XXX###X.XXXXXXXXX..........#.
#X..#XXXX.#.#........#.#...X.XXX#XX#X.##..##...####.#XX.XXXXXX#.......XXX####XXXX#XXX....###.#.##.#.
#XXXXXXXX....##.#.##...#.#.XXXXXXX#XX....#.###.......XXXXXXXX#####.##..XX#####XX#XXXXX.#....#.#.#.#.
#.XXXXXX.X.#.#.##..#.#..XXXXXXXXX###XXX.##....#X.#XXX#XX#XXX.##...#.##.XXX##XXX##XXXXX..#.#.#...#.#.
..#XXX...#.#.#...#..#.#...XXXXXXX##XXX....#.#..XXX##XXXXX##X....#.#..#..XX#XXXX#XXXXXXX..#..#.#.#...
.#...#.#..#..###..#...#.#.XXX#XXX####XXX#.#.#.XXX#XXXXXXX##X#.#.#..#.#.#.X#XXX#XXXXXXX.##..#..#..##.
...#....#.#.#....####..##...##XX######XX...#...X#X##XXXXX#XXX..#.#...#....X##XXXXXXXX....#.#.#..#...
.##.#.##..#...##..#..#...##..#.X#####XXXX.#..X.XXX##XXXXXXX..#.#.#.#..###..XX#XXXXXXX#.#.#.#..##..##
#.....#..#.###..#.#.#.##.#.#...XX####XXXX...XXXX#XXXXXXXXXXX...#....##....XXXXXXXXXX...#.#.##...#.#.
..###.#.#.....#.#.....##....XXXX#XX#XXXX##.XXXXX#XX#XXXXXXX.#.##.###...#XXX.XXXXXXXX.##..#...##...#.
.#...#..#.###....##.#...###..X#X##XXXXX####.XXX####XXX.XXX....#..#...#.XXXX..X#X#XX....#.###..#.##..
.#.#.#.#.....##.#...###....#..XXX#XXXXX###..XXXXXXX..#.X#.#.#.#.#..##.#.#...XXX.XXX.##.#....#.#...#.
.#.#.#.#.##.#...##.#...#.##..##X#X#XXXX#X..#X.XXXXX.#.....#.#.#..#..#.....#XXX...XXX...#.#.#..#.##..
.#.#.#..#...#.##...#.#.##...XXXXX#XXXX#X..#.....X.....###.#.#..##.#.#.#.#..XX..#.....##.#..##.#....#
..#...#.#.#.#..#.##..#....#XXXX#X#XXX.#..#..#.#.#.##.#...#..##....#.#.#..#.XXX..#.###.#.#.#....#.#.#
#.###...#.##.#...#.#..###.XXXXXXX#XXX..#...#...##..#.#.#...#..###...#..#..XXX..#..#.#...#.#.##..#...
#...#.####...#.###..#.#...XXXXXXXX#XXX...##..##...#....####.#....#.###..#.XXX.#..#...##...#...#..##.
..#.#...#..#.#.....#..#.##XXXX.XX###XXXX.#..###.##.##.#.....#.#.#.#.#..##X..##..#..#..#.##.#.#.#.#..
##..#.#.##.#.#.####..###...XX#.XXX#####XX..#.#..##...#.##.#...#......#..XXX....#..###.#..#.....#.#.#
...#.##....#.##.....#.##.#......#X###XXXXX...#.#...#.....#.###..##.#.#.##..XX.#..####...#..##.#..#..
.###...#.###..#.##.#.....##.###..X###XXXX..#...#.#..#.##.#....#.#.#....#..#...#.####.#.#..##..#.#.#.
....##..#...#.#...#..#.##...#...X#X##XXXX.###.#.#..#..#..#.##...#..###...#..##..###...#..#...#..#.#.
.##.#.#...##..###...###...XX..#.XXXXXXXXX..X..#...#..##.##..##.#.#....##...#..#..#..#.###..#.##.#...
#...#...#....#...###.#..##XXXXX.XX#XXXXXXXX#X..#.#..##....#...#..#.#.##.###..#.#.#.#.....##...#..#.#
#.#..####.#.#..#.......#..XXXXXXXXXXX#XXXX###X.####...###..##.##...#.#..#...#..#.#..####...#.#.#.#..
..###....#...#..#.#####.#.XXXXXX#XXX###X#X#XXX...#..#.#.##..#...#.##...#..#...#..##.#...##.#...#..#.
.#....##..##..#..#....#...XXXXX#XXXXXX####X#XXX#..##..#..##..##..#...#...#..##..#...#.#.#..#.#.##.#.
...####.#..##...#..##...#...#X.XXXXXXXX#####XX#.#....#.#..##...#..#.#..##..##..#..##..#.#.#...#...#.
.XX......#...###..#..###..#....XXXXXXXX####XXX..###.#...#...##...#..#.#.#.#...#..#...#..#.#.###.###.
.XX#.##.#.##....##..#...#..###..XX..#X###XX#X..#...#..#..##...###..#.#..#..#.#.#.#.#.#.##.#.#...#...
.#X..#.....#XXX....##.#.##...#.XXXX...X#X##XXX...#..#..#....#...#.#....###...#.#.#.#.##...#.#.X.X.#.
....X..#.#..XXXX.#.#..#...#.#..XXX.##..XX#XX#XXX..#...#.####.#.#..##.##.#.###....#.#....##..#.XX#X..
.XXXX.#...XXXXXX.#...#.##..#..##X.....###XXXX#XX#.X.#.#......#...#...#......#.###..#####.##.#...XXXX
.XXXXX..#XXXXXXXX#.##..#.#.#.#.#..#.#XX#X#XX##XX..XX..#.###.#.#.#..##..####......#.....#.....#.XXX##
...XX..XXXXXXXXXX..#..#....#.....#..X#XXX##X#X#XXXX..#..#...#.##.#....#....#####..##.#..###.#..XX#X#
.XXX#X.XXXXX.XXXXX...##.#.XXX.#.#..X#####XXXXXX#.#..##.##.###....#.###..####...#.#..##.#...#..#XXX##
.XXXX#XXX#XX.XXXXXXXX....XXXXXX.#.#X####XXXXX....#.#...#.....#.#.#.#...#.....#.#..#....#.#..#.XXXXXX
.X#XXX...XXX..#XXXXXX.#.XXXXXXX.X...X#X#XXX...#.#..#.#X..#.#.#..#...#.##.##.#..#.#####...#.#..XXXXXX
.XXXXX#.#.X.#...XX#X#.XXXXXXXXXXX.#.XXXX.#..##..#.#..X#X.XX...#...#...#..#.#.#.#..#...###..#.XXX#XXX
.XXXX.#.#...##.XXXX...XXXXXXXXX.#..XX..X.#.###.#..#.#.XXXXX.X..#.#.##.#.##...#..#...#....#.#.XX####X
.XXX......##.....XXX.XXXXXXX..#...XX..#.....#..#.#.....XXXXXX#..#..#..#...#.#..#.##..##.#....#X#XXXX
.XX..####...####.XX..#XXXXXX.##.#....#.#.#.#..#..#.#.#.XXX#XXX#.#.#..##.#.#.#.#....#..#.####...XXXX#
.XXX....##.#...#...#...XXXXX.#..#.##...#..#..##.#.##.#....X.#...#.##.#..#.#.....##..###.....#XXXXXXX
.XX.###..#...#..#.#.##..X#XX.#.##...##.#.#..#...#....#.#.X..#.###.....###..X.###..#....#.##.XXXXXX#X
#CX....#.####..#......#.XX##...#.#.#...#.#.#.#.#.#.##...X.#.#....##.##....X#X...#..###.##.#..XXXXXX#
..#.##......#.#..#.#.#..#.#..##..#..##.#.#.....#...#..XXX....###.#...#.#.XXXX.#...#..#......#XXX#XXX
.#....#.XX.#..#.#..#...##...##.#..#...##..#####..#.###.X..##.#.#.#.#.#.XXXXXXX..#...#.###.#.#.XXXXX#
.#.#XXXX..XX.#..XXX.#.#...###....#.##....#.....#.#.....X#..#.#.#..#.#...XXXXXXX.#.##.....##...X#XXX#
.#.#XX...#.....XXXX..#.#.#....##.#..#####.#.##.#.##.#.#.X#.#....#...#.#.XXX##XXX..#..XXX...#.#X#X#X#
.....X#.#..#.##X#XX.#..#...#####..#.....#.#.#..#...#....XX.#.###.#.#...XXXX#XXX##...#XXXXX....###X##
.##.XXX...#.....X.....#.##.#..#..#..###......#.#.#.#.#.X#X..#........#.XX#XXXXXX..#XX###XX.#X..X##XX
..XXX#XXXX..#XX.X.X#.#..#.#..#..#.#....#X#.##..#..#..XX##XX.#.#.X.##.XX##XXX###XXXXX#XX#XX.X#XXXXX##
#.XX###XX..#XXXXXXXX...#....#..#...XXX.X#X...#..##..X..#XX..#.#.XX#X..XXX#X###X##XXXXXXXX..XXXXXX#XX
.XXX#XXXXXX#X#X#X#X##.#..#.###..##.XXXX###X#.##....#XX..#X#.#..XXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX..X#X
.X#XXXXXXXXX#XX##XXX....#...#..#...X###X#XXX...#X#..XXX...#...X#XXXXXXXXX#XXXXXXXXXXXXXX...XX.#.#XX#
.XXXXXXXXXXX#XXX#XX#X#.#..#.#.#..#..X#XX#XXXX#..XXX..X..#.#.#X###XXXX#XXXXXXXXXXX.##XXX..#..#...XXXX
.X#XXXX###X#X#XXXXXXX...#..#....#.XXX##XX#XX...X#X#XX#.#..#..X#####XXX#XXX#XXXXX...#....#.#..#.#XX##
.XXXXXXX#XXX#XXXXXXX.##..#..###...XX#X##XX#XX.XXXXXXX..##..#.X######XX#XXX##XXXXXX..#.#.#..#......XX
.XXXXXXXXXXX#XX#XXXX...#..#....#.XXXX###XX#XX..XXXX.X#...#.#..X#####X#X#XX#X#XXXXXX..#...#..#.##.#.X
.XXXXXX#XXXXXXXXXXX##.#.#..###...XXXXX#XXXXXX.#XXX.....###..#X#########XXXXXXXXXXXXX...#...#.#.....X
.XXXXXXX#X##XXXXXXX#.....#....#####XX###...XX..XXXXX.##...#.X###XX#XXX#XXXXXXX#XXXX..#..####...###.#
.XXXXX###XXX.#XXX.#..###..###.#..XXXXX#..#..XX.XX#X...#.#.#.XXX##XXXXXXXX#XXXXXXXX..####.....#XX....
.#XXXX##XXXX...X#..#.#..#...#...#XX.XX..###.XX.X.X..###.#.#...#XXXXXXXXX##XXXXXXX.#..#...X##...XXX.#
..XXXX#XXXXX.#...#.#.#.####.#.#..X.....#.#..X....##.#...#.#.#....X#XXXXX###.XX.X..##.#.#XX...XXXXX..
#..#..XXXXX..#.#.#.#....#.#..##.XXX.#.#....#..#.#...#.##..#..#.#.XXXXXXX##..X#.XX....#.#XXX.XXXXX##.
.#...#X##XXX.#.#...####.#..#.....XXX...##.#..#..#.##..#..##.#...XXXXX#XX#..#....XX.###...XXXXXXXXX..
..#.##X###X.#..#.##...#.#.X#XX.#.##.##.#...####....#.#..#...#.#..#.XXX#X..##.#.XXX....##..#XXXXXX#XX
#....XX#XXX..#.##...#.#.#.XXXXX........#.#...#.#.#.#..#.#.##.#.#...X#XX..#....X.XX#.#...#..X..X.XX.X
.##.XX###XX#......###...#..XX#XX#.###.#.#.##....#...#.#.#.#......#..XXX#.#.#.##..###.##..#.##.#.XX.X
....XX#XX#X..#.#.#...###..#.XX.###...#.....####..#.#..#.#.#.#####.###XXX...#...#..#....#.#.......#..
.X.XXXXX#X#X..###..#.#...#..XX..#..###.#.##...#.#..#.#..#..#........#XXXX#..##..#...##.#.##.##.##..#
.XXXXXXXXXX.#..#..#...##...XX#X...#....#....#...#.#...#.##.#.##.#.#....#.##..#.#..#...##..#.##....#.
.XXXXXXXXXX.#.#..#..#.#.#.XXX#X#.#..######.#.###.#.##.#..#.#...#.#.###....##.#.#.####...#.#...###...
.XXXXXXXXX..#.#.##.##.#.#.X#X##X...##..#..#............#.#..##.....#..###....#.##.#...#.#.###....##X
.XXXXXXXX..#...##..#..#...X###X..#....#..#..##.#######.#...#...###...##..#.##.......#..#.....#.#...X
.X#XXXX#XX...##...#..#..#XX###..#.###...#..#...#......#..#..#.#...##.#..##..#.###.#..##..##.#.#..#.X
..X#XXXXX.#.##..##.#..#..XX##..##...###..##..##.#.#.#...#.#..#..#..#...#..#..#...#..#...#..#...#.#..
.#.X#XXXX.#....#.....#.#.XXX..#...##...#...#.....#...####..###.#.#..##..#..#.#.#.#.#..#.##.#.#..#..#
...XXXXXX.#.###..####..#.XX#XX..#..#.#..##.#.###..###.....#......#.#...#..#..#.#....#.#....#..#.##..
.#.XXXXXX..#....#....#...XXX#XX.##.#.#.##..#....#...#.#.###.#####...#.#..#..##..####...##.#.#.#..#.#
.X.XX.XXXX...#.#.#.#..#.#.XXXXX...#..#.#..######.##...#.#...#....##.....###...#.#....#..##.....#.#..
..XX...X.XX#..#...###.#....XXXXX#...#....#.#.......#.#....###.##...#.#.#.#..#..##.##..##...####...#.
.#...#......#.#.#..#....#.XXXXXX..#XXX.#.#...#####..#..###....XXXX..#.#...####......##...##.....X...
.#.##.#.#.###.#..#..#.##..XXXXX.#.XXX#XX..#.##...##..##....X.XXXX#X.....#...#..#####...#..#.#.XX#XX.
.#.#...#..#.....##.#..##.#.XX.....X#XXX#.#..#..#..##....#.XXXXXXXXXXXXX..X#..##....#.#.##..X..X#X##X
.....#..#...##.#.....#.....XX.X.XXXXXXX....#..###....#.#...XXXXXXXXXX##XXX##....X#...#...#.XXXXXXXX#
.......#...#....#...........#......#....##.....#.....#......#.......#..#...........#.....##....##...
.#.#.##..#.###.#..#X.######.#.##.#..#.#....#.#.#.#.##..##.#X..###.#.##...##.#XX##.#..####...#.#...#.
.#.#....#......#.#XX......#.#..#..#.#..#.#.#..#..#....X...X.#...#.#..#.#..#..X......#.....###...#.#.
.#.X#.X#.X##X#.X..XX#X##X..X#.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.....#.##..##.#...#....#.#...#...#.#..#..
..#..#..#.#....#.#..##.#.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..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..X.#X.#X..X..X.#X##X#.X..X..X.#X..X.#X##.
.#..##..#.#.#...#.#.#...#.#.#..#...##...#..#...#.#.#..#...###.#.#...###..#.....#...#..#....##..#....
..#....#.....#.#..#...#.....XX...#....#..#X..#......#.#.#.......#.#.###X.#.###..##..#.#.#.#...###.#.
.#.X.#X..X#.X#.X.#X.#X.#X#.XX.X.#X#.X..X.XX.#X.#X.#X..X.#X.#X#.X..X..X##X..X..X..X#.X.#X..X.#X.#X.#.
.....#.#...##..#..#.#.....##...##....XX#.#XX#...#...#....X..###.#..#..##X.#..#.#..#.#..#.##.#......#
.#.##...##.#..#..#...##.##...#...#.#..X....#..#.#.#XX#.#.XX..#....###..X...#....#....#.#....#.#.##..
..#X.#X..X..X##X..X#.X..X..X..X#.X.#X##X#.X..X.#X..XX.X##XX.X..X#.X##XX#X#.X.#X.#X.#X..X.#X#.X..X.#.
#..#...#..#...#.#..#...#.#..#X#X.#....#...###....#..X..#...X.#..#..###XX...####...#..#.#.#.#...##...
.#...#..#..##....#..#.#...#...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#XX.#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..XXXX.XX#.X..XX.X.#X..X..X..X..X..X..X.#X..X.#.
.#.##.#....#...#...####...##X.#.#..#.#....#....##...#..X#XX#X..#.#.XX.#...#..#..#..#.XX.#.#...#.#...
.....#..##...#...#..###.#..XX.#...#..#.##..#X#....#..#..#X###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..X..X..X..X..X#.X#.X..X...
...#......#..#.#..#.#.#.#...#....##.###..#........XX..##..XX.##....#...#..#..#..#.##..#X......#...#.
.#..###.#..#.....#..#....#.#..##..#....#...#.##.#.XX#...#.......#.#..#...#..#..#....#.X..#.##..##..#
.#.X..X..X..X#.X.#X..X#.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#.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#..#.##..#..#...#..##.#.#.##..#...#..##..X...#.....#...#....
.##...#..#.#...#.#.#..X#X.#....#...#..XX..#.....#..X#XX...#...#.....#...#..#....##X#..#.##..##.#.###
.##X#.X.#X#.X#.X..X..X##X..X.#X#.X#.X..X.#X.#X#.X.#XXXX##X..X..XX.X#.X.#X.#X#.X#.X.#X..X..X..X..X...
..#..#..#.....#..#..#.##..#.#....#...#.....#...#...#X.X....#.#..XX.......#...##......#.#.#..X##...#.
#...#..#..#.##..#.#......#..#.#.#..#..#.##...#.#.#..#.#.#.#....#...#.#.#...#....#.#.#..#...#XX..##..
.#.X..X..X..X..X..X.#X.#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#....#......#....####.#...#..XXX.#..#.
.X#.#....#....###.....#.#.....X..##...#...#..#..#..#..#..#...X..#.#..####..#.#...#....#...#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#.X..X#.X##X.#X#.X.XX.#X#.#
.XX#.#..#......##...#.#.#...#X.##..#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..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..#..#..#...#....##..#..#.#XX.#....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..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..X.#X..X##X.XX#.X..X##X##X.#X..X.#X..X..XXXX..X..X.#X#.X.#X.#X.#.
..#.#..##.#..#..#.#.XX.#..#.##.#.#.#.#..##...#..XX..#..#...#.....#..##.X..#.#...#.#...#XX##.#...##..
#.#...#....#.#.##.#..X.##........#....#....#...#X#.#.#..##...#.##..#...XX.....##....#..X....#.#....#
...X.#X.XX..X..X..X.XX..X.#X##X##X#.X..X.#X##X..X..X..X.#X.#XX.X..X..X..XX#X##X..X##X.XX.#X..X##X#..
.##...#.X#.#.#.#.XX...#.#..#.......#..##...#...##.#.#.#...#..XX..#..#.#..#......#....##..#.##.#..#.#
.#..#.#.X......#.X..#.#...#..#X#.#...#...#..#.#...#....##...#..#...#...#.#.###.#.#.#....#......#....
.##X..X.XX##X#.X.#X..X..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.#.
....#.#.....##.#...#..##...XXX...#.#..#....#...#......#......X....##.#...#...#...##.#.#..#.#.#...#..
#.#....##.#...####..#....#..X..#X....#..##..#.#..#.##.#.##.#.XX.#..#...#..##...#..#.....#.....##..##
.#.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....#.#.#..#..#...#.#...#XX...#.#..##.#...#.##..###.####...##..#.#.#..#.#..#.#...#.#...#....##.
.##..XX#.#....#...#..#.#...##....##...#.....#.#.....#X#X......#....#.....#.....#...##.#...#..##.#...
...X.XX..X.#X..X.#X.#X..X#.X..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.XX#.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..#..#.#XXX.#..#..#.#..#......##.......#....#.#.#.....X.X...#.#...##...#.....##.#..#
..#.##...#...X..X..#..#...#..#..#....#.#.#.##....##.#.#..#.#..#..#.##.XX..##..#.##...#...#.#.....#..
.#.X..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..X.#X..X#.X.#X##X##.
...#.#.#..##.#....XX...#.#.#....#...#...#.#.#....#..#.....##.#..#..#.#.#.#.#.#..#....##..........#..
##...#...#....#.#...X.#..#...##...#...#.#.....##...#.#.##.....#..#.........#..#...#.#...##.#.#.#..#.
.##X..X.#X.#X..X..X#.X..X..X..X.#X..X..X.#X.#X..X#.X..XC.XX.X.#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..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.XXX.X..X..X..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.#.#.#.X#X.##..#...##.#.#..#..
.#..#..#...##....#.#....#...##.#.#.#.#..#.#...#..#.#.#.#.....#..#.#.#....#.#.#X....#...##......#..#.
E#.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.#..#..##...X...#.#..#..#..#.##...#..#.XX.#.X.#....#..
..#...##....#..#..#.X#.#..#.X.X..#.#.#.#...#XXX.#..#....#X#.##...#..#...XX...XX..#...XX...X...##..#.
#..X#.X..X#.X#.X.#X..X..X..X.XX#.X..X..X.#X.#X..X.#X.#X#.X..X..X..X..X.#XX.XX.X#.X#.X..X.XX.#X..X.#.
..#...#.#......#.#..#..###...#.....#..#..##....##....##....#..#.#...#....#..#....#....#...XX#..#..#.
.#..#.#..#.#.#.#...#..#.XX.#...#.#..#...#...##.#..#.#...#.#..#...##..#.#.#.#..#.#..##..##..#..#..#..
.#.X..X#.X##X.#X#.X..X..XXXX##XX.X#.X.#X#.X#.X.#X..X#.X##X..X.#X..X#.X..X..X.#X.#XX#XX.X..X..X..X..#
.##.#..#...#......#.##.#..#...#XX.#..#....##.#..#.##....#..#.....#....#.#.#...X..#XXXX.#.#..##.###..
......#..#..#.#.##.......#..#......##..#X#....#..#...#.#..#..#.##..##.#...X.#.X#...X.....##.#...#..#
#.#X#.X#.X#.X..X..X.#X.#X..X##X##X..X.#XX#X.#X..X..X#.X..XXXX..X..X#.X.#X#XXXXX.#X.XX##X..X..X#.X.##
.#..##....#..#..#.#...#...#.#.#...#...##X#...##...##....X.#X.#.#.#........XX.......##...##.#..#.#.##
...#...##..#..#...#.##..##......#..#.#.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##X..X..XX.X.#X.#X..X..X#.X..X.#X#..
...#.#...##..#.##.#..#.X..#.......#..#........#...#.#.....#....#...#..#.XX....#..#.#####..#.#.....#.
.#.#.#.#...#.#.....#...#X#..#.#.#..#...#.#.#.#..##..#.#.#...#.#..#..#.#...#.#..#....#....###..#.#...
..#X..X..X..X.#X.XX.#X#.XX.X#.X#.X..X.#X#.X..X#.X..X..XX#X.#X..X.#X..X.#X..X..X.#X#.X.#X#.X..X.#X##.
#..##.#####.#...X##.....#....#...#.#...#...#....##...X.XX..#..#....#.#..#.#..##....#..#...XX#.....#.
..#......#...#.X.#..###.####.#.###.###.#.##.####.#.##....#..X#..##.#..#.#.####..##..#.#.#.X...XX#.#.
#...##.#...#.......#.........#.........#..............##..#....#....#..........####...#.#...#...#...
#...#......
..#...####.
.#####...#.
..#.E#.#.#.
.#..#..#.#.
...#..#..#.
###..#..#..
....#..#..#
.#.#.#...#C
.##...###..
....#.....#
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XXC.#XXXXXXX
X#XXXX#XXXX..XXX####
##XX#X#EXX##..XXX###
##X#XX..XXX##..XXX##
#XXX#X.##XXX..XXX###
##XXXX..XXX..#.X#X##
####XXX...X.#...XXX#
###X#XX.#.#...#.##X#
#XX###XX...###...XXX
XXX#X#X..##....XX#XX
XXXXXX##..#.XX.XX#X#
X#XXX#XXX...XXXXXXXX
X#X########XX#XXXXX#
#XX#######XX###X#XXX
XCXX#XX############X
X.XX#XX#############
....XX#############X
X#.##X####XXX######X
...X#X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
..XXXXX#XX...XXXXXXX
.##XXX.XXXX#.XXX....
.###...#XX....XX#.#E
..#..#..XX#.#..XX.##
#.#.###..X...#.XX...
..#.XX##..##.#..#.#.
.#..XXX.#..#.##..#..
.##..XX..#.#...#.#.#
..##.#XX...###.#....
X..#..X..##....XX#.X
XX..#.#.#...XX.XX#X#
X##...#...#.XXXXXXXX
#.....#...X.#.#C.....
..###E#.#.X....#.###.
.#...##.#.X.##..#....
.#.#.#..#.X..##.#.##.
...#.#.#..X#..#.#...#
###..#..#...#.#..##..
....###..#X.#..#...#.
.#.#.###..X.##..##.#.
.##...###.X..##.#..#.
..#.#..#..X#..#.#.#..
#....#...#X##...#...#
.#..XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X..........#.#.#...XX.XX########XXXXXXX#########
...#.XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX.#.#.###.#......X.....X#X#####XXXXXXXXXX#X#####
.#....XX.....XXXXX#XX..XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX.....XXXXXX.#...##.....###.#X##.#.X#XX####XXXXX##XX#XXXXXXX
#..##.X..##.XXXXXX#XX.XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX..X#.##XX.XXXX...##...#.###.#..X....XXXX#XXXXXXXXX#####XXXXXXX
X.#..X##...#..XX#XX#..X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX..#....X..XX##.#.#.##.#.....#.#X.#XXXXXX#XXXXXXXX######XXXXXX
X..#.#X..#...#..XX#..XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX##.XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX#...##..#.#.#..#...##...#.##...XX##X#XXXXXXXXXXX#######X####X
#X....#.#.##..#.....XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X..#..XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX.#...#.....##..##...###....#XXX##XX##XXXXXXXXX#############
##XX#...#...#.#.#.#XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX###...#.XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X..#...#.#.#..#.#.##...#XX.XX##XXX####XXXXXXXXX############
###XX#.###.#..#.#..XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X##.#...XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX####..#...#....##.#..XXXX###XXX####XXXXXXXXX############
##XXX...#...#....#.XX#XXX.#XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X....#XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX.#....#.#.#..#.#...XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX#.#.#.####.#...XXXX...XXXXXXXXXXXXXX.X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX..###.#XXXXX###X#XXXXXXXXXXXX..XX#XXXXXXXX##XXXXXX#X...#.#.....XX....X.XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X..##.....#.#.#XXX.#.XXXXXXXXX#XXXXX..X..XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX##......XXXXXXXX###XXXXXXX..X##..XXX...X#XXXXXXXXXXXX.#.#..XX.XXXXXX.XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
.....#.#...#.##...#...#X...XXXXXXXXXX#XXXX#..#..XXXXXX.XX##XXXX##XXXXXX#########X#XXXXXXXXX..#.##.XXXXXXX#X##X.X..X.#..X#.#XXX.##.#..XXXXXXXXXX.#.##.XXXXXXX#XXXXX#XXXX###XXX.XXX####...X#X####XXXXXX#XX
.##.#...##.#.#.#.#.##..#.#..XXXXXXXXXXXXX###..#.XXXXXX.XX####X###XXXXXXX####X#XX#XXXXXXX#XXX.##...XXXXXX###XX...#.....#...#XXX......##XXXXXXX#X.#...#XXXX##XXXXXXXX#XXX###XX....X##X..#.XX####XXXXXXXX##
.#....#..#...#.#.#..##....#....XXXXXX#X.XX#.#.....XX...XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X...#.#..XXXXXX##XX.#...###...#....###.#.###XXXXXX###.#.#..#X#####XXXXXXX#XXXXXXXX.#.XXXX###...X####XXXXX#XX##
..###..##.##.#...##...#.##..##..XXX#XX.......#.X.X#X##.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X.#.#..##XXXXXXXX.#..#.#..####.###.....#..XXXXXXXXXX...#.#..XX###XXXXXXXXXXXXXXXXX.##.XX.#...#.X###XXXXXXX####
#...#.#...#.#..##...#..#.#.#...XXXXX.#.#.###...XXXXX...XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..##....XXXX#XX..#.#.#.#.....#..#####..##XXXXX.XX..#....#.XXX#XXXXXXXXXXXXXXXXX..........##...X##XXXXX###X##
..#.##..#.....#..#####...#..#.#XXX#...##....###XXXXX.#.X#XXX.XXXXXX##XXXXXXXXXXX##X.XXXXX#XXX...#.#..XXXXX.#...#.#...#.#...#.....#..#.XXXX...##.####..XXXXXXXXXXXXXX##XXX#X.##.#####..#.XX###XXXXXX#XX##
#.#....#.#.###..#...#.#.#.#.#..XX#..#....##..........#.#X.....#.#..X#XXXX#XX..XXXX#..X..XXXXX.##.#.#.XXXX....###..#.#.#..#..#.##..#.#...X..#.#.......#XXXXXXXXXXXXXXX#XXXXXX.#.#...##..X###XXX#XXXXXXXX#
...####...#..#.#..#...#...#..#..X..#..####.##.#.#.####..XX#.#....#..XXXXXXXX.#......###..X...X........XX..###...#.#...#.#.##...###..#.XXXX.#.#.###.#..XXXXXXXXXXXXXXX##XXXX....#.#..#XXX##XXX#XXXXXXXXXX
XX......#...#....#..#...XX##..#X#XX..#.......#..##....#.XXX..###.#.X.XX#X.....##.##.##..#XX.#..##.###XX..#....#...#####......#....#.#..X...#...#.#..#.XXXXXXXXXXXXXXX#XXXX#X.##...#...XXXXXXXXXXXXXX#XX#
XXX##.#..X#...#.#..XXX#.XXX#X..XXX#X..#.#.XX..#....##..##X..#....#...X##X.#.#....#.....X#XX..#.#.#......#..#.#.#.#.....#.###..#.#.....#..##.###..##..XXXXXXXXXXXXXX#XX..XXXX.#..#..#.XXX#.XXXXX#XXXXXXXX
X##...XXXXXX.X#.#XX#XX...XXX.X.#X.XX#.#.XXX##..#.##..#.##..#..###..#X##X..#..#.#..#.XXX#XXXX.......#.###..#..#...#.###.##...#..#.#.#.#..#.#...#.#...XXX.#..XXXX#X#XX...#X.XX...#..##......XXXXXX#X#XXXXX
XX..XXXXX#X#XX....XXXX.#..XX......XX....XX.#..#.#...#.....###.#..#.XXXX#.#..#...#..XXXX#XXXXX.###.#....#.##.#..###...#....#..#.#..#.#..#..#.#.....##.XX...#..X.X##XX.#....#X###..#...#X.XXXX#X#XXX#XXXXX
X..XXX#X.X.#..XX.X#XXXXX#.XXX.#.#XXX.XXX...#.#..#.#..##.##.#...#...XXXX...#..#.#..#XXX#XXXXXX#...######....#..#....##.##.###.#.##.....##.#..######...X.#.###...XXXX#X..##......##..#.XXXXXX.XX###X#XX#XX
X.#XX.##.....##.XXX...X##XXXXX#.....XX..##...#.##..#....#....#.#.#.XX#XX#..#..#..#...XXXXX.#...#.##....#.#..##..###.....#.#..#...##.##...#.#.....#.#......#..#.#.XXX#X.#.#.#X#....#.XXXXXX...XX##XXX#XXX
XXXXX....#.X....X.#X.#.X#XXXXX..##.####....##....#..#.##.#.###...#..X##XX#..#.#.#..#..#.....#.#.....##..#.#..#.#...#.##...#.#..#....#.#.##...###.#..#.#.#.#.#..#.XX.X#.#.#.#.XXXXX..X.XXX..##XXXX...XXXX
XXXXXX.#XX.XXX.#...#...X#XXX#.#..#.###..#.#.#.#.#.#..#....#...###..X#XXXX..#..#..#..#..##.#...#.####..#.....#..##.#....##.#..#..####......###....#####..#...##.#..#.#....#....XXX..##.XXX.#...XX#.#X#XXX
XXXXX#XXX#XX.X.#.#...#XX#X.....#.#..#..#.#...#....#.#..##...#.#.#.#X#XXXXX.#.###.##..#....##.###....#.##.#.#..#.....##..#..#..##....#.#.##..#.###...#..#####....#....###.#.#.XXXXX....X#X...#.#...X#X#XX
XXX##XX..X#X...#..#.#.#XX..#.###..#.#.#....#..#.#.#...##.##.#.#...X#XXXXXX.#..#....#..##.#.#..#..##.....#..#.#..####...X..X##.##.##.###....##.....X...#.#...#.##.###...#.#.#..XXXX#.##.XXX.#....#.X#X#XX
#XXXXX..#.#..#...#..#....#.#....#.#...#.#.###...#.###......#..####XXXXX#XXX.#.#.##..#.#.#..#.#..#..####.#.##..##.....#.XXX#X......#....##.#..##.XXX.##....#...#.....##...#.#.X#X....#...#X.#.#.##XXX##X#
##XXXXX...#.#.####.#..#X....##.#..####..#..#.##..#...#.#.##..#.....X#XXXXXX...##..#.#.#...##..#.##....#..#..#..#.#.#.XXXX#XXXX.####.##..#...##.XXXXX...#.#..##..#.#.#..##..X.XX..##...#...#..#..XXXX###X
XXXXXX#X.#..#......#.#..X.#..#..#....#.#..#..#.#.#.#..#.#...#..##.#.XXXXXXX.#...#.#...#.#.#..#....###..#...#.#...XXX.#XXXXX##XX#...#..#.#.#....XX#XXX.#...##...#.#..####..XXXXX#...#.####...#..X#X##XX#X
XXX#XXXX...#..####.#...#.X..#..#.###..#..#..#....#..#.#...##..#.....XXXXXXX..##....####.#...#..#.#....#..#.#..##..X....XXX##XX...#.#.#..##.#.#.X###XXX..#....XXX.#.#.....XXXXXX..#..#.#...##..#.X#XXXXXX
XXX##XXX.##.#.....####.#.XXXX.#.....#.#.###.#.###.#.#...#..#.#.#.##..X#X#XX.#..#.#.....###.#..#.#..#####.#..#..#.#X.#.XXX##X...###.....#...#..#.XXXXXX.XXX.XXXXX...#.##.XXXXXXXXX.#.#..#.#...#...XXXXXXX
XXXXXX#X.##..####..#...#..XXX...##.#..#.##..#.#...#.#.#.#.#..#.#.#..#XXXXXX...#..##.#X..#..#.#....#...#...#...#....XX..XXX##X#....#.###..#..#...XXXXX.X#XXXXXXXX#.##...X#X#XX#XXX....#..#..#.#.#.XXXXX#X
XXXXXXX.....#....#..#.#..X#XX.##..#..##...#.....#X#..#.#..#.##.#..#...XXX#XX#..#...XXXX..##...#.#.#.#..##..#.#..#.XXX.XXXXXX...##.##....#.#.#.#.XX#X...XXXXXXX.......XX#XXXXXXXXXXX#..#.#.##....XXXXXXXX
XXXXXXX.###...##..#...#.X##XX....#..#...#..X.XX.XX..#...##......#.#.#.XXXX##XX..#.XXXXX#.#..#..#.....#...#..##.##XX#XXXXXXX..X.#.....####.#.#..X..XX.#..X#XX#X.#XXX.XXXX##XXXXX..XX..##...X..#.XXXXXXXXX
XXXXXXX.X.##.#.##..#.#..X#XX..#.###.#.###.X#XXXX...#..#.#..####.#.#..#....X##XX..XXXXX##...X#X..#####..#..#.....XXXXXXXXXXX.X#..##.###....#..#.#.#.X.#.X#XXXX#...XXXXX#XXXXXX#X.XXX.#...#.#X.XXXXXXXXXXX
XXXXXXXXX....#....X..##.XX#X.#...#..#.#....XXXXX#.##.##...#....##.#.#..#.#XX#X#X.XXXXXX..XXX#XX......#..#..###XXXXXXXXXXXXXX..#...#....##..#.#.....##...XX#X#..#.XXXXXXXXXXXXXX.XX...#.#...X..XXXXXXXXXX
XXXXXXXXXXX.#..#.XXX.....XXXX..#..#..#..X#...XX#X.#....###..#.#...#.#.##...X####XXX#XXXXXXXXXXXX.X.#..##..#...XXXXXXXXX######...#..##.#.#.#..#.#.#..#.##X.XX..#..#XXXXXXXXXXXX..##.#..#..#.XX..XXXXXXXX#
X#XXXXXXXXXX..#..X..XX.XXXXX.X..#..#..#..X.X.XXXX...#.#..#.#....##..#.#.##..XXXXX##XXXXXXXXXXXX#XXX##..#.##.#XXXXXXXXXXX#X###XX..#.#..X...#.#..##.#.......X#X#..#.XX#XXXX#XX.##.....#.#.X#XXX#.XXXX#X#XX
X#XXXXXXXXXXX..XX..##XX.X.....#..#..#.#.#X.XXXXXXX.#...#.#..####..##......#.XXXXXX###XXXXXXXX##X#XXXXX.#......XXX#XXXX##XX##XXXXXX...XXX.##.#.#....#.##.#X#XX..#..##XXXX#XXX..#.#.##..#.XXXXX..XXXXXX#XX
XXXXXXXXXXXX.XX...#.#XX...###...#..##...#.XXXXXXXXXX#.##..#.....#....#.###...XXXXXXX###X#XXXXXX#XXXXX....#.XX..XXXXXXX####X##XXXXX.XX.X#X...#...##..#...#.XX#.###..#.XX.XX.XX....#.#.#..XXXXX.XXX#XXX##X
#X#XXXXXXX...X#.#......X#....#.##.#..##.#.#.#..XXXXX....#..#XXX...#####....#.#XXXX#XXXX####XXXXXXXXXXXXX..XXXX.X#XXX#######X#XXXXXX...##..#..###..#.#.#...XX...#.#...#X....XXX.##....##.#XX##XXX##XXXX##
##XXX#XXX.#.#X..####.#...###..#.....#.#.#.....#XX#XXX.X...#XXXX.##...#..###...XXXXXXXXX######XXX##XXXXX..XXXX#.X#...X#######XXXXXXXX#....#..#...#...#..##.XXX#...#.#....#.#XXX#...#.#....X###X#X##XXXX##
###X#XXX.......#...#..##....##..#.##......#.X...XX.X#X.XXXXXXXXXX..#...#...#.XX.XX##XXXXXX##XXXX#XXXXXXXXXXXX....##.XXXX#####XXXXXX#X.X.#.##..#..#.###...##X..##.#..#.#.X......##..X.##.##X#XXXXXXXXX###
####XXX#.##.###..#..#.#..##.#..###...X.##..XX.#X....X#.XXXXXXXXXXX..#.#..#.##...#XXX#XXX#XXXXXXXX####XX##XXXXXX#....XXXX######XXX#XXXX.......#.#.##C#..#..##.#....##...X#X.XX#....XX.....X#XXX#XXXXXX###
##XXX#X....##...#..#..#.#.....#.##.##.XX..XXX...##.X#..XXXXXXXXXX..####.##....#...XXXXXXXXX##XXXX######XXXXXXXXX.#.XXXXXX####XXXXXX#X..#.XXX#..#..#..#..#.....#.#..#.#..XXXXXXXXXXX#XX.X.XXXXXXXXXX#####
##XX###XX#...#.##.#.#..#..#.##.....##..XXXX.XX#.......XXXXXXXXXX.#..#.....#.##.#.XXXXXXXX###XXXXX#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX..XXXXX.#.#..#..#..#.##..###.#.##.XXXXXXXXXXXXXXX..#X#XXXXX#######
#XXXX##X...#.#.#....##.#.#.#...####...##XXX..#..X#.XX..X#XXXXXXX..#...#.XXX.#....#X#XXXXXX#X#XXXXX#X#XXXXXXXXXXXXXXXX#XXX###X##.#.#X..X..XX......#..#..#.#...#..##.#...XXXXXXXXXXXXXXXXX..X#XXXX########
XXXX###X.#.#.#.#.##..#.#.#...##.....#..XXX..##.XXXXX#XX###XX##XXX...X..X#X...#.##.XX#...XXXX#XXXX.X.XXXXXXXXXXXXXXXX#XXXX##X#X.....##.XXXX.#.###..#...#..#.#.###...#.#..X#XXXXXX##XX##XXXXX####X#X######
.XXXX#X.###..#..#.##.#.#.#.##..#.###.#....X.#..XXXXXXXXX#X###XXXXXXX#X..XXX#.#....##..#..XXX##XX....XXXXXXX#XXXXXXXXX#XXXX#X#X#.##......X....#..#..###..#...#....###.##..XXXXXXX###XX#XXXXXX##X#XXX#####
..X.XX...#..#.#.#....#.##....#.#.#...##.XXX...#XXXXXX#XX#XXXXXXXXXXXX#XXXXXX..#.##...#..#X##XXXX.#.XXXXXXXXXXXXXXXX#X##XXXXX#X..#.#.##.XX.#.#..#..#...#.#.##..###......#..XX#XXX####XXXXXXXX#X#XXX######
.#...X.#..#...#.#.#.#.....##.....X.#.....XXXX..XXXXXXX#X##XXXXXXXXXX#XXXXXXX#.#..#.#..#...XX.X.#.#..XX#XXXXXXXXXXXXX.##.#.XX#.#....#.#..XXX.##...#..#..#..#..##...####.#.#X#########X#XXXXXXXXXXXX######
.#.#...##..##...#..#.#.#XXX##.#X.XXXXXX.XXXX..XX#XXX#XXXXXXXXXXX#XXXXXXXX#XXX..##...##.##..X...#..#...#XXXXXXXXXXXX........#...##.#....#XXX..#.##..#.#...##.##..##...#.#.#.X#########XXXXXXXX##XXX######
..###.#.#.#..###.#.#..XXXXXXX..XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX##XX###X#X#X..#...##....#.#.##...#..#....XXXXXXXXX#XX.####.#.#.#..#.##..XXXX..#.#.#...#.#...#..#...#.##....X#X#######XXXXXXX###XXXX#####
#..#..#.#..#.....#.##..XXX#X..X#XXXXXXXXXXXXXXX#XXXXXXXXXXXX#XXXX#XXXXX#X#XX#...#.#..##.#....#.##..#.###...XXXXXX#XXX.#..#...##..##...#X.XX..#.....XX....##.#.###.#...#.#.XXXX####XXXXXXXXXXX###XXXX###X
X#..#...##..#.##.#....XX#XX..#.X..XXXXX#XXXXXXXXXXX#XXXXXXXX##XX#XXXXXXXXXXX#XX..#..#...#.##..#.#.#.....#.#.#.XXXXXXX..#...##...#..##......#...XXXXXXX.#....#..#..#.#.#..X##XXX#####XXXXXXXXX###XXX####X
#X#..##...#...##...XXXX###X.#....#XXXXX#XXX#XX#XX##XXXXXXXXX##X#XXXXXXXXXXXXXXX##..#..##..#.#.....#.#####......#XXX.X#.##.#...##..#X.#.####..#XXXXXXXXXXXXX..#..#..#...#..XX...XX###XXXXXXXXXXX#######XX
X...#..##..###..#XX#XXX##XX...#.##XXXXX####X#X###XXXXXXXXXXXXXXXXXXXX#XX######X...#..#...#...#####........XX.#..X##......##.##...X#X.......#.##XXXXXXXXXXX.#..#..#.###..#...##..X###XXXXXXXXXXXX######XX
X.X...#.#.#....X#X##XX#XXXXXXXX..#.XXXXX###XXXXXXXXXXXXX##XXXX##XXXXXXXXX####X..##.#.###.#.#.#...#.###.X.XXXX##..#..##.#....#..#.XXXXX.#.#....XXXXXXXXXXXX..#..#.#....#...#.#..#XX#XXXXXXXXXXXXXX####X#X
XX..#.......#.XXX######XXX##XX.#...XXXXX###XXX#XXXXX#XXXX#XXXX##XXXXXXXXXXXXXXX..#.....#.#.#...###.#..XXXXXX####..#...######.#..#XXXX#X..#.##...XX..XXXX#XX..#.##.##.#.#.#....XX#XXXXXXX#XX#XX#XX#######
.#.#.######.X.X#X#####X#X###XX.#.#...XX#####X##XXXXXXXXXX#XX#X##XXXX#XXXXXX#X...#..###...#..###......XXXX#XX###X.####..#......#..#X####X..X#X.#...#.XXXXX..#.........#....XX.XX##XXX###X#XX###X#X#X####X
...#......XXXX####XX##X#XX##XX....#.X#######X##XXXXXXXXXXXXXXXX#XXX##X#XXXXX#.#..##...###.#....#.##.XXXXX#XXXXXX..X..#...##.#.##..XXX###X.XXXX##.#...XXXX#...##.X.XXXX.XXXXXXXX###X#####XX#X#XXX#XXX#XX#
.##..####.XXXXX##X##XX###XX#XX.#X..XXX#####XXX#XXXXXXXXXXXXX#X#XXXX#X###X##X..#.#...#.#...##.#.#..#XX#XXXXXXXX#XXXX.#.###..#....#.XXX####XXXXXX..#.#XXXX#XX.#.#X#XXX##XXXXXXXX#XXX#####X##X#XXXXXXXX#X##
....##....XXXXX#XX#XXXX#XXX#XXXXXXXXXXX###XXXXXXXX#XXXX##XXXXXXXXXXXXX#X##X#.###..###...#...##..#..XXXXXXX#XXXXXXXX.#.....#..#.#...X###XX#XXXXXX...#XXXXXX#.#...X######X#XXXX#XXXX######XXXX##XX#XXXXXX#
##.#E..##.XXXX#XXX##XX#XX#XXXX#X#XXXXXXX#X#XXXXXXXXXXX###XXXXXXXXXXXXXX#XX#..##..#...###.##...#..#.XXXXXXXX#XXXXX#X..##.##..#.#..XXXXX#XXXXXXXXX.#..XXX#XX...#.##X########XXX#XX#######XXXXXXXX##XXXXX##
.#..X.XX...XXXXXX##XXXXXXX###X#XXX#XXXX#X##XXXXXXXX#XXXX##XX#XXXXXXXXX#XXX..#...#.#.##....###..#...XXX#XXXXXXXXXXX#X....#..#....XXXXX#####XXXXXXX##.XXXXX..#.#..XX#########XXX##########XXXXXX#XXXXXXX##
...X#XXXXXX#XXXXX##XXXX##X##XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX#X#XXXXXXXXXXX...#..##....#..##....#.#.XXXX#XXXXXXXXXXXXX.#.#..#.#.#.X##XXX#####X#XXXXX##X#XXXXX#....X#X######################XXXXX#XXX#XX#XX#
.#X##XX#XXXX#XXXXXXXXXXXX##XXXXX#XXXX##X#XXXXXXX#XXXXXXXXXXXXX....XXXXX..#..#..#.##.#.#..###.#..XXXXXXXXXXXXXXXXX#X....###.#..#.XX#XXX#####X#X###XXXXXXXXX..#XXXXX#########################X##XX#XXXXX#X
X##XX#XXX#XXXXXXXXXXXXX#XX#XXXXXX#XX##XXXXXXXXXXXXXXXXXXXXXX...##..XXXXX..####...##....#....#..#..XXXXXXXXXXXX..XXXX.#.....##....XXXXXX####X#X##XX##XXXXXX.XX#XXXX#######################XXXXXXX##XXXXXX
####X#X#XXXXXXXXXX##XXX##XXXX#XXXX#XX#XXXXXXXXX##XXXXXXXXXX..#...XXXXXX##...#.###..##.#..##..#...XXXXXXXXXXXXX#.XX#X..###.#...##.XXXXXX###X#X#XXXX###XXX##XXXXX#########################X#XXXXXX#XXXX###
#####XX#XXXXXXXXX###XX##XXXXXXXXXXX#XXXXXXXXXXXXX#XXXX.X.#..#.##.XXX#XXX..#.......#.#..#...#.#.#.X#XXXXXXXXXX.....#.X....#..#.#XXXXXXXXXX#XXXXXXXX#X#XX##XXX#XX#########################XX#XXXXX###XX###
#####XXXXXXX##XX#X##X#X##XXXXXX#XXXXXXXXXXXXX#XXXXXXXX.....#..#..XXXX#XX##.#.#.##....#..#.#..#.XXXXXXXXXXXXXX.#.#....##.#..#.....XXXXXXXXXXXX#XXXXXXXXXXXXXXXX#########################XXXX##X#####X####
#####XXXXXXX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXXXXXX#X#X#X.#.#..#..#XXX.#......#..#..###..#..#.#...XXX#XXXXXXXXXX..###X..#...###.#.XXXXXXXXXXX#####XXXXXXXXXXXXXX########################XXX###XX#####X####
####XXXXXXXXXXXXXX#X#XXXXXXX..XXXXXXX#X#XXXXXXXXXX#X#XXX....#..##.#....####.#.#..##...#..#....XXXX.XXXXXXXXXX.#....X#..###.#...XXXXXXXXXXXX#####XX##XXXXXX##X############################XXXX###########
####XXX#XX##XXXXXXXX##XXXX##.#XXXXX#####XXXXXXXXXXXXXXX#X.#..#......###...#..#.#.#..#..#..###XXX...XXXXXXXXX...#.#XXX#.......#.XXXXXXX#XXX#####XX##XXX#XXX##############################XXXXX###########
####XXXXX####XXXX#XX##XXXX#..#.XXX##XX#XXXXXXX.XXXXXXXXX.###..#.####..#.#.#.#....#.####..#.......#...XX..XXX.#.#..XX.#.X.X.XXX.XXXXXXXXXXXXX##XXXXXXXX##XXXXX#########################XX##XX############
###XXXXXX##XXXXXXXXX##XXX...#..XXXXX##XXX...XX.XXXXXXXXX..###.#....##...#.....###...#...#..######..#.XX#..XX.####.XX...#X#XXX..XXXXXX#XXXXXXXXXXXXXXX#XXXXXX##########################XXXX##############
##XXXX###X#XXXXX#X#X#XXXXX.#..#XXXXXXXX#X#.XX..XXXXXXXX##..#..####...##..#.#.##...##..#.#.#......##..X.##......#..XX.X..XXXXXX.XXXXXX#X#XXXXXXXXX##XXX#XXXXX###########################X#X##############
###XXXX##XX#XXXXX.XXXXXXXX...##X##XXXXXX....#.XXXXXXXX.#.#...#....##...#..#.#...##...###....###.#...#.....#.##...#XXXXXXXXXXXX.XXXX#XXXXXXXXXXXXXXXX##XXXXX#############################X###############
####XXXXXXXXXXXX.....XXXXXX.#X#XXXXXXX#X.#X...X.#XXXX#....#.#..##.#..#.#.#..#.##.#.#..#..#.#...#..##..####.#..###...XXX#XX#XXX..XXX##XXXXXXXXXXXXXXX##XXXXXX###########################X################
####XX#XXXXXXXX#X#.#..#X....XXXXXXX.#XX#X#X#.##..XXX...##.#.#.#.#.#.##.#...#..#..#.##..#.#.#.#...#...#.......#...#.XXX#XXXXXXXXXXX#XXXXXXXXX##XX#XXXXXXXXXX############################X################
#######XXXXXXX#XXX..#....#.X..XXXXX....XXXX#...#..X#.####.##..#.#.#.#...#.#..#.#.#...##...#...#.#..##..#.##.##.#....X#XXXXX#XXXXXX###XXXXXXXXXXXXXXXXXX#XX#############################X################
#######XXXXXXXXXX.#.#.##..X#X.XXXX..##.##....#.#.#...#.#....#.#.#.#.#.#.##..#..#..##..#.#.#.##...#..#.#..##.....##.#X###XXXXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##############################X###X###########
########XXXXXXXXX....#...XXX..XXX..#.#....#.#......##..#.##...#....#..#..#.#.#...#X##....XX.#..#..#.##..#..#.##..#...XXXXXX#XX###XXXXX##XXXX#XXXXXXXX#XXX###############################XX#XX###########
#######XXXXXXXXXX.##.###.X...XX..#.#..#.#.#.X.##.XXX..##.X..X..X.#...#..#..#...#.XXX..XXX#X.#.#####...#...#....##..#XXXX#X#X###XXXXXXXX#XX####XX#XX##X#X#X#############################X#XXX############
#XX#####XXXXXXXXXX##....#.#.##.#.#...#.##.#.XXXXXXX##....XXXXXXXX#X.#..#..##.#..XXX#XXX..XX..###...##..#.#..#.#...#XXXXX#XXXXX###XXXXXXXXXX##XXX#X######XX##X###########################XXXX############
#XX###XXXXXXXXXXXX#..X#...#....#...##....#...XXXXXXX#XXXXXX#XXXX#XXX###.#.#..#.XXXXX###X.XXX.##..#..#.#.#..#.#..#..XXXXXXXXXXX##XXXXXXXXX##XX#XX#X#######XXXXX##########################XXXX############
##XX#XX#XXXXXXXXXX..#XX.#...##.#.##...#X...#.XXXX#####XXXXXXXX#XXX.X#.......#XX..XX.####...#....#.#.#....#...#.#..XXXXXXXXXXXX##XXXXXXXXXX##XX##X#######XXXXX#########################X##XXX############
##XXXX###XX##XXXX..XXX...####...#...#XXX##.XX#XXX####XXXXXX##XXXXX.X..##.#.XXXX.X#X..##..#.#.###..#..###..##.#..#.XXXXXXXXXXX##X#XXXXXXXXXX##############X#XXX########################XX#XXXX#######XX##
#XXXXX###XX##XXXXXXXXX.#.....#X...XXX#X....X#XXX###XX#XXX###X###X#..#...#.XXX.#.XXXX....#....#...#..#...#.##..#.#.#XX.XXXXX.##XXXXXXXXXXXXXX###############XX#########################XXXXXX#XX####X#X##
X##XXXX######XXXXXXXX...#.##..XXXX###XXXX.#XXXX#X##XXXXXX######X...####.#..XX....X...#X.XXXX...###.###.##...##..#..#....#X...XXXXXXXX#XXX##X##############XX######################X##XXXXXXXXXXX###X##XX
XX#XX#X#######XXXX.X..##.#...X#X####XXXXX.XXXXXXXXXXXXXXX###X#X..#.##.....XXXX.#...XXXX.XX.X.##.....#....##...#..#..#.#..###...XXXXX###X##XXX##########X##XX#######################XX###XXXXXXXXXXX###XX
XXXX#X#########X...##.#..#.X.XX#X##XXXXXXX#XXXX#XXXXXXXXXXXXXX.#.##...#XX.XXXXX..#.X#XXX#X....#.#.#.##.#.#.##.#.#.#..###....##.X#XXX######XX############XX########################X#X##XXXXXX#X#XXX##XXX
XXXXXXX#######XXX.#.....#...XXXX####X#XXX#XXXXXXXXXXXXXXXXXXX.......#.XXXXXXXXXXXX.X#X#XXXX.X.#.##.....##...#.#....#..###.#..#..XXXX###X##X#X#####################################XX####X#XX###X#XXXXXXX
XXXXXX########XXX.#.#X.#..#X#XX########X#XXXXXX##XXXXXXXXXXXX.#XX.###XXXXXXXXXXXXXX###XXX##XXXX...####..#.#...#.#.#.#..##..#.#.#.X#####XXX###X#############################################X####XXXXXXXX
XXXXXXX#######XX....X.#..###XXX###########XXXXXX#XXXXXXXXXXXX.X...#.XXXXXXXXXXXXXX#XX#XXXX#XXXXX#.....#.#..###.##.#.##....#......######XXXX#XX#################################################X#XXXXXXX
XXXX#XX#######XX.#XXX...####XXXX#########XXXXXX#XXXXXXXXXXXXXX.##....XXXXXXXXXXXX####X#XX#XXXXXXXX.#.###.#........#...####..#X.X..#####XX##X########################################XXX#####XXX#X#X#XXXX
XXX##X#XX####X#X..XXXX.#.X##XXXX##########XXXX#X...#....X.XXX....###.XXXXXXXXXXXXX#####XXXX#XXXXX.#...#...##.#.###..#....##..XXXX..XX######XX#####################################XXXXXX####XX#XX#XXXXXX
#XX##XXXXX###XXXXXXXXX...XXXXXX############XXX##X#..#.#....X..#X.....XXXXXXXXXXXXX#####XX###XXXX....###.#.#...#....#..##....#XXX#X.XXX####XXXXX####################################XXXX#X#X#X##XXXX###X#
######XXX#XXX#XXXX#XXX#.#XX#XXXX#######X####XXXXXX#....#.#XX.#..X.#X.XXXXXXXXXXXX#XX##########XXX.#.....#...#..XX.#..###X.X..X####XX#X#####XXXXXX#################################XXX#X#XXX#XXXXXXX###X#
#####XXXXX#XX#XXXXXXX##...#XX.X#X######XX#####XXXXX.#.#..#...#.XX.XXXXXXXXXXXXXXXX##X#########XXX.#.XXXXXX.###.X#X..##XXXXXXX####XX#X########XX##X###############################XXXX##X#X#X##XXXXX####X
#####X##X#XXXXX.XXXX.#..#..XX..#.X####XX######XXXXX..#..#..##..XXXX.X##XXXXXXXXXXXXX###########XXX..X#XXXXX##X.XX#XX#X#XXX.#####X##############XXXX############################X##XXX#####XXXXXXXXXX###X
########XXXXXX...XX....#.#.#.#....X###XXX####XXX...#..#...#..#..X#...#X#XX#XXXXXX#XX###########XXXX.X#XXX#XX##XXXXXXXXXXXX..#XX#X###########X##X#XXX###########################XXXXXX####XXXXXXXX##X###X
########XXXX..#.#..##.#...#....##..X##XX.XXX#XXX.#..#..#.#.#..#.#..#..X#XXXXXXXXX##X##X########X#XXX##XXX#XX##XXXXXXXXX#XXX..XXX############X###XXX############################XXXXXX##XX##XXX#XX##XX#XX
######XXXXX.#...##....#.#...##...#X.XXX#.XXXXXX...#..##..#...#....#..XXXXXX#XXXXXXXXXXXXXX######XXX###XXXX#X##XX##XXXXXXXX#X..XXX##X######XXX#XXXXXXX##########################XXXXXXXXXXX#XXXXXX#XXX###
#######XX.....#..##.###..#.#.#.#....#XX...XXX#X.#.#.#...##.#..##.#..XX#XXX##XXXXXX......X#X#XXXXX#####XXXXX##XX#XX#XXXXX#XXX#...X#XXX####XXXXX#XXXX############################XXXXXXXXXXXXXXXXXXX##X###
XX####XXXX.##..#..#....#..#...###.##....#...XX##...#..##...##.##..#.XXXXXXXXXXXXXXXX.#.#XXXX#XXXX##XX##X###XXXXXXX#XXXXX##X###.X##XXXXX#XXXX###XX#############################X#XXXXXXXXXXXX#XXXX###X##X
XXX##XXXXX...#.#.#..##..#.#.#..#..#..##..##..XX#.##..#.##.#.#...#.###XXXXXXXXXXXXXXX.#..XXXXXXXX.##.XX#X###XXX#XXXXXXXXX#X###...XXXXXXXXXXXX##XXXXX########################X##XXXXXXXXXXXXXXXXXX#######X
XXXXX##XXXXX.#.#.#.##..##..#.#..#.#.#..#..#.X.#..#..##....#.###.#...#.XXXXXXXXXXXXX#X..#.X.XXXXX.....XXX##X#XXXXX##XX.XX##X#..#..XXXXXXX#XX####X#XX#####################X#X#XXXX#XXXXXXXXXXXXXXX#######X
XXXX###XXXXXX..#.#.#..#..#...##.#.#.##..#.XX#...##.#...##.#...#.###...XX..XXXXXXXXXXX#.#...XXXXXX.#XX#XXX#XXXX#XX###....XX...#.#.#XXXX##X#X###X##XX#####################XX#####XXX#XXXXXXXXXXXXX########
#XXXX###XXXXX.#.##.#.##.#.##....#.#..#.#..XX..#....###..#.#.#.#....##...#..XXXXXXXXXXX...##.XXXXX..XXXX###XXXXXX#X#..##..X.##..#...XXXXXXXXXXXX###XXX####################X##XXXXXXX#XXXX#XXXXXXXX#######
X#XX##XXXXXXX......#........###.#...#..#.#.XX.#.###...##..#.#...X#.###.###.##.XX#XX#XXX#....XXXXX#..XX.XXXXXXXXXX...#..#.....#..##..X#XXXXXXXXXX###X#X##################X###XXX#X#X#XXXXXXXXXXXX#######X
XX#X#XXXXXXXXX.#.##.#.##.##.#...####..#....XX..#....#.#..##..##XX...#..##.....XXX##X#X...#.#.......#.X.XXXXXXXXX..#..#..###.#..#.#.#XXXXXXXXX#XXX###XX#############XXXXX###XXXX#X###XXXXXXXXXX##X#####XX
XXX.XXXXXXX.XX..#...#...#....##......#.#.#.X.#..#.##..#.#..#.#.XXX#.#.#...#.#X..XXX##X.##...#.##.#...#....X#XXX..#.#..#.#...##...#...XXXXXXXX#XX##################XXXXXXX##XXXXX#X#XXXXXXXX#XXXXX#X###XX
XX...XXXXXX..#.#..#..##..###...###.#...#..XX..#...##.#..#.#....X.X..#.#.###...#.XXX#XXX#..#.#...#.##..##.####X#XX...#...#.##...##..X.XXXXXXXX######################XXXXX#XX#XXXXXXX#XXXXXX##XXXXXX#XXXX#
#X.#.XXXXXX.#..####.#...#...###...###.###...X..###.....XX...#.XX.#.#....#...#.#.XXXX#XX..#..#.#.#...#....###XXX..##.##.#....#.#.#.XXXX##XX#XX#####################XXXXXXXXXXXXXXXXXXXXXXX#XXXXXXX#XXXXX#
XXX..X##XXX...#.....X.#.#.#.#...X..#...#..#.XX...#.#XXXXXX.#XXX..#..###.#.##......XXX#..#.#..#....#..#.#..##X#XX..#..###.#.#....#..XXXXX##########################XX#XXXXXXXXX#XXXX#X##XXXXXXXXXXXXXXXXX
XX..#.XXXXX.#..#.##.X..#..#...#XX#...##..XXXXXX#...#.XX...XXXXXX...#...#...####.##.X...#..##.#.#.#..#.###..XXXXX#..#.....##..#.#..XXXXXX############################X#XXXXXXX#XX#XXX###XXXX#XXXXXXXXXXXX
XXX...XXXX##..#..#..XX...##X.##XX..###..XXXXXXX..#.#..X.#..XXXX..##..#..#.#....#...#.#..#..#..##.#.#...#..XXXXXXX#..##.##...#..#.##XXXXX##############################XXXXX##X#XXXXXX##XXXXXX#XXXXXXX#XX
XXXX#.#.XXX..#..#.XXXX#.XXXXXXXXX.#....#.XXXXX..#....##..#.XXX#X....#.#.#...##...#...#.#.#..#.#..#.#.#.#.#XXXXXX..#..#...#.#..#...#.X##################################XXXXXXXXX#XXXX##XXXXXXXXXXXXXX##X
#XXX.....X..#..#..XXXX..XXXXXXXXXXX.###..XXXXX.###.#...#..XXXX#.####....##.##.###.##..#...#....#.#...#..XXXXXXX.#.##..##.#..####.#..X####X#############################XX##XXX#XXXXXXXXXXXXXX###XXX#X#XX
#XX..X.##X.#..#..##XXX.XXXXXXXX#XXX.#...#X#X.XXXX...X#...#XXX...#...#.##......#.....#.#.#..###..#.#.#..#X#XXXXX.....#....##...#....X#####XX#XX########################XXX###XX##XXXXXXXXXXXXXXXXXXX##XXX
X#XXXX.....#.#.#.#XXXXXXXXXXX#X##X..#.#..XX...XXXX.XX.##..XXX.#...#.#.#.######..###.#.#.#.#...#....#..#X#XXXXX#.#.#..#.##.#.#..###.X#####XX##X#XX#####################XXXXXXXXXXXXXXXXXXXXXXXXXXXXX###XX
XXXX#XX.#.##...#..XXXXXXXX#XXXXX#X#...##.X#.#.XXX..XX....XXX..#.#.##..#........#....#.#.#...#..###..#..XXX#XXX...#.#.#..#....#.....X#XX###XXX#XXXXX####################XXXXXXXX#XXXXX#XXXXXXXXXXXXX##X##
XX#XXX##.....#..#...XXX##XXXXXXXX#X#.#.#....#.XXXXXXXXXX.XXX#.##...#.#..##.####..###..#..#####....#.#.#X#X#XX..##......#..X#..XX#.#.X#.XXXXXXXXXXXX####################XXXXXXXXX####XX#XXXXXXXXXXX#XX##X
XXXXXXX..#.#..#...X.XXXXXXXXXX#X#X...#.#.##..#XXXXXXXXX..XXXX...#.##..#...#...#.#...#...#...#.#.#.#.#.XXX.XXX.#...##.##..X##X.XX..#.....#.XXX#XXXX#X####################XXXXX#X#########XXX#XXXXXXXXX##X
XXXXXXXXXX.X#..XX.XX##X##XXX#XXXXX.###.#...#..##XXXXXXXX.XXXX.#..#...#..#.#.X.....#.#.##.##....##.#.#......XXX.##...#..#.#XXX.X#.####.#.#..X#XXXX#XXX##################XXXX##X##########XX####XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX#XXX......#.#.#..X.XXXXX.#XXX...#.#..#.#.#..XXXXXX.##.#.......###...#...#XX#.......##..#.#..XXXX#..##...#..#.#XXXX#XXX#X##################X##############XXXX###XXXXX##XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX#XX#XXXX#.#.##.....#.X.X.XXX...X.#.##...#.#...#..XXXXXX...#.#.####....##.##..X###.##.#..##.#.##..XX...#...##.#.#...X#XX#XXX#################################XXXX#XX#X###XX#X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX...#...##.##XX....XX.#.#...#.#.#..#.#.#.XXXXXXX#.#.###.....###...#..XX####...##....#..#.#XXX.##.##......##..XX###X##XX###############################X###XXX#X##XXX#XX
XXXXXXXXXXXXXXXX##XXXXX#XXX#XXXXXXXX#..###...XXX.X#.#..#.#.##..#..#....#....XXXXX..#..#..####....#..#.#X###..X...XX####....#.X....#..XXX#....#X##XX###XX#X##########################XXXX####XX#XX#XX##XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX..#...##.#.X.XX.#.#..#...#..##..####.#.XXXXXX.###...#...#.##.##.....XX..X#XXXXX..#..##...X#.#..XX#XXXX.XXX##XXX###X#XXX#########################X#XX###XXXX#XXX###XX
XXXXXXXXXXX#XXXXXXXXXXXX#XXXXXXXXX.#.#..#..#...XXXX.#.#.#..##.#....##....XX#XXX#X.###.#..##..##...XX.#X.XXX.XXXXXXX#.#.#..#.X#X..XXX##XXXX.XXX#X#X#X###XXXX########################X#XXX##X#XXXX#XXX##XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX.....#.#.#.#####X.X...#..#.....#.###..X.XXXXXXXX#..#...#..##....X..XXXXXX#X.XXX#XX.#...##..#XXXXX#XX#XX.....XXX###X####X#X#########################X#XX##XXXXXXXXXX###XX
##XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX.#.#..#.#.....#..#.##.#..##.#.#.#...X.XXXXXXXXX..#..#..#..#.#XXXXXXXXXXXX#XXXX##X...##..#...X#XXX#XX#X.XX#.XXX#X#X##XX##X########################XXXXX##XXXXXXXXX######
#XXXXXXXXXXXXXXXX#XXXXXXXXXXXXXXXX..#.##..####..#.#.#..##...#...#..#XX.#.XXXXXXX.#..#.##.#..XXXXX#XXXXXXXXXXXXX#XX.#...#..#.XXXXX#XX#XXXX#XXX#XXXXX#XX############################XXX#XXX#XXXXXXX#######
##XXXXXXXXX#XXXXX#XXX##X##XXXX#XX.#...#..#....#...#..#...##..##...##XX...#.#X#X#..###....##..XXXXXXXXXXXXXX##XXX##XXX#..#.#..XXX###XXX#X##X#X###X#X##X############################XXXXXXXX#XXXXXXX######
##X#XXXXXXXXXXXX##X#X###XXXXX#X#X...##..#.###.###.##..##..##...###.#.X.#.....#..#.#...##....XXX#XXXXXXXXXXX#XX######XX.##...XXXXXX#XX#######XX##X#X#XXX###########################XXX#XX#XX##XXX#XX#####
#XXXX#X#XX##X#X##XXX#####X#XX#XXX.#.#..#....#...#..##..##...##........XXXX.#...#..#.#######.X#XXXXXXXX#XXXXXXXX####XXX...#.#XXX#X###X#######XXXXXX#XXXX###########################XX##XXX#X####XXXX#####
##X#####XXXX#XX###X#X#####XXX#XXXX..#.##.##..#.#.#...#...##..####.##.#X.X##..#..#.#.#.##.....##XXXXX##XXXX#XXXXX###XX.##...XXXX#XX#X#####X##XX#XX#XXXXX##########################XXXX##XXX###XXXX#######
########XXX##XX##XX##X###X#####XX.#......#..#.....##..#.#...#....#....#.X#X.#..#..#.#....#.#..XXXXX#X##XX#XXXXXXX##XX...#.##XXXXX.X#X###X#XXXXX#X#XXXXX#########################X#XX#####X##X###X#######
#########X####XXXXX#X####X#####X....XXXX#..##.###.#..#....#.#.##.#.##...#X...#..#...#.#XX..X.X.XXXXX#XXXX##XXXXXX#X#XX#.#..XXXXX...#XX#XXXXXXXXXXXXXXX#XX#####################XXX#X#######XX########X#X#
############XXXXXXX#XXX#X#####X.##.#X##XXX....X...#.###.##..#.#..#..#.#..#.#..##.##..XXXXXXXXX.XX#XXXXX..XXXXXXX###XX#X.##.XXXX.##...XXX#XXX#####XXX##XX#####################XXX#########X#XX###X###XXXX
XX#########X#XXXXX###XXX####XX.....XXXXXXXXXXXXX.#...#...XX.#.#.#.#..#..#...#......XXXXXXXX....XXX.XXX.#...XXXXXXXXXXXX.....X.....#.#XXXX#XX############################################XXXX#X##XXX#XXXX
XX########X####XXX###XXX###XXXX.#.#XXXXXXXXXXXXXX..##..XXXX.#.#.#...#..#..##.####.#.XXX..X#.##.X.#..##...#.XXX#.XXXXXXXX.###.#.##.#..XXXX##X###########################################XXXXXXXXXXXXXXXXX
X########X#XXX#XX###XXXXXXX##X#XXX#XXXXXXXXXXXXX##.#..#XXXX.#.#.#.##..#..#......#...X..#...#.......#...###..XX...XXXXXX..#...#.#...#.XXXX###XX#########################################XXXXX####XXXXXXXX
#X#####XX#X#X#XXX##XXXXXXX#XXXXXXXX#XXXXXXXXXXX#X..#.#X##X.##.#...#.#.#.##.#XXX...##.#...#..#.####...###..#....XXXXXX.X.#..#...#.#...XXX####XXXX########X##X##########################XXXXXX#####XXXXXXX
#X#######X##XXXX###XX#XXXXXX#XXXXXXXXXXXXXXX#XXX#.#..##XXX....###.#...#.#..XXXX.#....#.#..#.##....##.....#..##.XXXXXX.#...######..X.XXXX#X#XXXXX#########XXXX#######################XXXXXXXXX#####XXXXX#
XX##########XXX####XXXX##X#XXXXXX#XXXXXX#XXXXXX...#.#.XXXX#.##...#..#.#.#.#XX#XXX.#.XX.#.#...#.##...####..#.X#XXXXXXX...#..X.....XXXXXXX#XXXXXXXX##XX####XXXX########################XXXXXXX#XX###XXX###
#############X###########XXXXXXXXXXX#XX###XX#XX.##..#...X#X....#.###...##..X##XXXXXXXX.#..##...#.##....#.#..XX#XXXX#X.#..XX..#.XXXX#XXXXXX#XXXXXX#X##XX##XXXXX#######################XXXXXXXXXX########X
#############X#########X#XXXXXXXXX#XXXX#XX####X...#.##.#.#.X.#.#....##.#..X####XX#XX....#...#.#....#.#.#.#.XXXXXXXXX.#..XXXX.XXXX##XXXXXXXXXXXXXXX###XXXX#XXX######################X#XXXXXX##X#######XX#
#############XX#######XX#XXXXXXXXXXXXX#X#XXXXXX.#.#..#.....XXXXX#.#..#...X.X##XXXXXXX#.#.##..#..##..#..##..XXXX#XXX#...#XXXXXXXXX##XXXXXXXXXXXXXX####XXXXX#XXXX#####################XXXXXX#X########XXX#
#############XX#######XXXXXXXXXXXXXXXXX##XXXXXX.#.##...##.XXXXX....#.###...XX#XXXXXXX....#..##.#.#.#..#.#.XXX##XXXX..##.#XXXXXXX#####XXXXXXXXXX###X#XXX#X####X#X#####################XXXXXXXX########XXX
############XXX#####XXXXXX#XXXXXXXXX#XXX#XXX#X..#...##..XX..X..###.#....XXXXX#X#XXXXXX##..#....#...#.#....#XX#XXXXX#..#..X#XXXXX####XXXX#X#XXX#####XXXXXX####XXX######################XXXX#############X
X#######X#XXXXXX####XXXXXXXXXXXX#XX#X#XX#XXXX#X..#.##..X...#.#....##.#.XXXXXX#XXXXXX.X..#..#.##..##...#.#..XXXXXX.#.#.##.XXXXXXX####XXX##X##XXXX##XXXXXXX###X#XXX###############################X#XX#X#X
#######XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#XX##XXXXXX#.#....X.##.....##...##..#X...XXXXXXX..#.#.#.#.#.#...#.#..#.XXXX.....#....XXXXXXXX###XX###X#XXXXXXXXXXXXX#####XXXX###############################XXXXXXX#
#XXX###XXXXXXXX#XX##XXX###X#XXXXX#X#XX####XXX.#..XXXXX.....####.###...#..#.#XXXXXXXX#...#.....#..#.##...#..#...#.##..###..XXXXX#XXXXXX####XXXXXX#XXXXXX#######XXXX#########################XX####XXXXX#X
XXXXXX##XXXXXXXXX##XXXXX#XXXXXXXXXXX#X#####XX...XXXX##.#.##........##..#...#...XXXX...#...#.X..#.##...##..#..#..#...#...#.XXXXXX#XXX#X##########X#XXXXX########X#XX#######################XXX###XXXXX###
##XXXX#XXXXXXXXX#X#XXXXXX#XXXXXXX#X#XX###X##XX.XXXXXX..#..#.#.#.##.###..##...#X.XX#X.#.#X.XX#X.#...#.#...###..#...##..#....XXXXXX###XXX#########XXXXXXXXXXX#################################XX#XXXX#####
##XXX#XXXXXXXXXXX###XXXXX##XXXXXX#XXXX###X##XXXXXX.X#.#.#..#...#.#..###.#..#.....XX..#.X..X###X..X.##..#..#..#.##...#.##.#...XXXX##X#XX########XXXXXXXXXXXXX##################################X#X##X####
#XX##X#XXXXX#XXXXXX#X###XXXXXXXX.X#XXXX#XXX###XXX.....#..#..##....#..#....#.####...#...XXXX####XXX...###.#..#....##.....XXXXXXXXXXXXX##X####X#XXXXXX#XXXX#####################################X#XX######
XXXXX#XXXXXX####XXXXXX##XXXXXXXX.XXXXX.XXX#####XXXX.#.##..#...######...###.....#.##..##.XXXX#####XX#....##.#..##...###XXXXXXXXXXXX#X####X###XX#XX##X#XXX######################################X##XX###XX
X#XXX#X###X##XX#XXXXXXX####XXX##.....X.#X####XXXXXXX...#.#.##.....#..##....#.#.#..#.#...XXX########XX.#.#....####.#.....XXXXXXXXXXXXX#XX#X###XXXX##XXX########################################XX#X####XX
X##XXXXX#X###XXXXXXXXXXX###X#X#..##.#....X##XXXXXXXX.#.......#.##..##...#.#..#..##..##.XXXX######XXX..#...#.X#X#X...##.XXX#XX#XXXXXXXX##X#XXX#XX###XX#####################################X##XXXX#XX##XX
#XXXXXXXXX#XXXXXXXXXXXXX###XX...#.....#.XX#X#XXXXXX#..XX.#.XX....#..#.#..X..###....#...XXXXX######XXX..##X...X#XXX.##..#XXXXXXXX#XXXX#XXX#XXXXXX###X#####################################XXXXXXX##XX###X
#X#XXXXXXXX#XXXXX#XXXX#XX##XXXX..#.###..XXXXXXXXXX...XX#X..X.###..#...#XXX.###..#X..##..XXXX#####XXXX#...XX.XXX.XXX...#.XXXXXXXX#XXXX#XXXXX#X#X##########################################XX#XX#X####X#X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX#XXX..#....#.XXXX##XXX.#X##X#XXX....#..###.XXXX##..#X#X....#XX#XX####XXX..#.XX.XXX...X.##...XXX.XXXXXXXXXXXXX#XXXXX###########################################XXXXX#X##XX###
XXXXXXXXXXXXXXXXXXXXXXXXXXXX#..#.#..##.#.XXXXX##XXXX##XXXXXXX#.#.#...#.XXX.#..XXXXX#.#...XXXXXXXXXXXX...XX.X.#.##....#.XXX..XXXXXXXXXX#XXXX#################################################XXXXXX#XX#XX
XXXXXXXXXXXXXX#XX##XXXXXXX....#..#.#...#..XXXXX##XXX#X######XX.#.###.#.XXX.#.#XXXXXXX##.XXXXXXXXXXX.#.#.XX.#......##.#.#...#XXXXXXXXX##X#XXXXX###############################################XXX##XXX#XX
XXXXXX#XXXXXXXX##XXX...X.X.#.##.#..#.##..#XXXXXXXXXXXX######XX.....#...XXX....XXXXXXXX..XXXXXXX##XX...XX.#.#.#####.#.#.#.#..XXXXXXX######XXXXX###############################X##############XXX#XXXXXX#X
XX##XX##XXXXXX##X...#.##....#...##.#.#..#X#XXXXXXXXXX######X.##.##...##...XXXXXXXXXXXXXXX##X#X#XXXXXXX.....#.#.....#...#..#.XXXX#####XX###XXX#XXXX########################XXX#X############XXXX#XXXXXXXX
X##XXX##XXXXXXXXXX#......##.#.##.#.#.#.#..XXX#XXXXXXXX####XX....#.##....#..XXXXXXXXXXXX###XXX#XXXX..#.####.#..#.##.##.#..#XXXX######XXXXXXXXXXXXXX########################XXXX############XXXX##XXXXXX#X
XXXX##XXXXXXXXXXX...#.##..##..#..#.#.....XXXXXXXXXXXX#####XXX#.#....#.#.XXXXXXXXXXXXXX####XX#X#XXXX........##.#..#...#..##XXXXX####X#XXXXXXXXXXXXX#X#####################XXXX#X###########XXXX#XXXXXXXXX
XXXXXXXXXXXXXXXXX.#.#...#..#.#..##.#.##.XX#XXX#XX#XXXX####XX.....##..#..XX##XXXXXXXXXX#X##XXX##XXXX.#.###.#...#.#.##...###XXXXX#####X#XXXXXXXXXXXXXXX####################XXXXX#X###########XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX..#..#..#.#.#.#...##...XXXXXXX#X#XXXX####XXXX.X#..#..#.XX##XXX#X##XX#XX####X##XXX..#....#..##.#....#.###XXXX#########XXXXXXX#XXXXXXXX###################XXXXXX#X##XXX#X####X#XXXXX#XXX#
XXXXXXXXX##XXXXX.###.#.#..#....#.##...##XXXXXX#XXXXXXXX###XX##XX..#.#..#.####XXX#X####XXX##XX##XXXX..XX#...#.....##...XXXXX#X#########X#XX#XXXXXXXXXXX##################XXXXX####X#XXXXXX#XX##XXX##XXXXX
XXXXXX##XXXXXXX#.....#..##..###..#.#.#..XXXXXXXX#XXXXXXX##XXXXXXX....#.#..##X#X#XX####XXXX###X#X#X#XXXX..#.#.##.#..#.#.XXX#X#X####XX##X##XXXXXXXXXXXX####################X#XX####XXXXXXX#XXX#XXXX####XXX
XXXXX###XXXXXXX..#.#...#...#....#....#.XXXXXXXXXXXXXXXXXXXX##XXX#X#.#...#..#.X##XXX###XXXX####XXXXX#XXXXX..#..#...#.#...XX####XX##XX#XX##XXXX#XXXXXXXXX#####################X###XXXXXXXXX#X#XXXXX####XXX
XXXXX##XXXXXXX..#...##.#.#..#.###.##.#.X...XX#X...XXXX...X####X.X.#.#.##.#...XX#XXX####XX#XX###XXXX##XXX..####.##.....XXXX####X###XXXX###XXXX#X#XXXXXX#X###################XXXXXXXXXXXXXXXXX#XXX####XXXX
XXXXX###XXXXXX.#..X..##...#.#....##....XX.XX.X#.#..XX.X.#.X##XX.......#...#.XXXX#XXXXXXXXXXX###XXXXXXX#X.###.....#.#.X.X.X###X####X######XXXXX#XXXXXXXX####################XXXXXXXXXXXXXXXX#XXXXXX#X#XXX
XXXX###XXXX..#..XXXX....#..#.###.#..##.XX.......#.#.X.....XXXX#X.XX.X...#...XX#XXXXX#XXXXXXX##XXXXXXX##...#..X.#..#....X..###.X#XX#######XX#XXXXX##X########################XXXXXXXXXXXXXXXXXXXXXX#XXXXX
XXXX###X....##.XXXXXX.XX.#.#.#.#..#.#.#XXX.XXXX.#.....###.XXX#X#XXXXX#.#.##..XXXXXX#XXXXXXXX##XXXXXXXX..X...XXX##...#.###..#...X#XX######XXXX..###XX####XXXXX###############XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX####X.#....XXXX...XX.......X#..#...XXXXX.X##..#.#.#...#X#X#XXXXXXXX#..##...XXXXXXXXXXXXXX###XXXXXXXX#XXXXX.#.####..###...#..XXX##XX#XXXXX#..#X#X###XX#XXX###############XXXXXXXXXXXXXXX####X##XXXXXX
XXXX#XXX..###.#X##XXXXXX.##.X.XX#X.#.#.#XXXX.##..#.##..##..X###XXXXXXX...#...##..XXXXXXX#XXXXXXX..XXXXX#XX.X#X...#...#..#..#..#..XXXXXXX##XX..#...XX#X#XXXX################XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX#.#...#..XXXXXXXX..XXXXXXXX...#..XX.#....#....#...#..##XXXXXX##.###.#....##XXXXXX##XXXXXX.##XXXXX....XXXX..#.#.#...###.#.#.XX#XXX#X#X#.#.#.XXXXX##XX##########X#####XXXXXXX#XXXX#XXX##X#XX##XXXXX
XXXXXXX...#.#..X#XXXXXXXXX#XXXXXX#X.#XX....#.###..##..##..#..X#X##XX#..#....#.#..XXXXXXXX##XXXX...X#XX..#.#XX#X##.....#.#.X###..#.XXXX..X#X....#...XX#####XX#######XXX#####X#XXXXX##XXXXXX#########XXX#X
XX#X#XXXX.#...XXXXXXXXXXX#XXXXXX#XXXXXX.#.#.....#.###...#..##.#.##X...#..##..##X..XXXXXXXX##X...X..#XXX.....XX#XX.#.#.#..#XXX..##..XXXX..X..##...#..XX#########X##XXXX####X#XXXXXXXXXX#############XXXXX
XXXXXXXX..#.#XXXXXXXXXXXXXXXXXXXX##X.X.#..##.#.#...#.#.#.#.......X#X.##.####..XXXXX#XXXXXXXXXXXXXX...XX#.X#.XXXXXX..#..#...XX.#...##X..#..#...X.X..XXXX#######XXXXXXXXX##X#XXXXX#XXXXX############XXXXX#
#XX#XX.X#....XXXXXXXXXXXXXXXXXXXXXXX.....#....#..#...#....##.#.#..X......XXX.XXXXXXXXXXXXXXXXXXXX#X.X.X...XX#X#XXXX.####.#X#X...#..#.#...##.XXXXX.XXXX########XXXXXXXXXXXXXXXXXXXXXXXX###########XXXXX##
#X#XX#....XXXXXXXXXXXXXXXXXXXXXXXXXXX#.#...##..##.#.#.#.#...#.#.#...#.##.XXX.XXXXXXXXXXXXXXXXXXXXXX...##.XX#X.#XXX........XXXX.X#X...###....XXXXXXXXXX########XXXXXXXXXXX#XXXXXXXXXXX############XXXXX##
XX#XX..###XXXXXXXXXXXXXXXXXXXXXXX#XX....##.XX#....##....#.#.#....#.#.#.#XXXX.XXXX#XXXXXXXXXXXXXXXX#X#......#...XX.#.###.#XXXXXXXXXXX....#.#XXXXXXX#############XXXXXXXXXXX#XXXXXXXXX#X##########X#X#####
XXXX..#....XXXXXXXXXXXXXXXXXXXXXXX.#.##.#.XX#X#.#....XX#..#.##.##.#......X#X..XXXXXXXXXXXXXX#XXXXXXX..#.##..##....#....#XXXXXXX#XX#XX.X...X#X##XXXX###########X##XXXXXX##XXXXXXXXXXXXXX##########XX#####
#X#X.#..#.#XXXXXXXXXXXXXXXXXXX###X.....#..XXX....XXXXX..##.....#...####.X###XXX#XXXXXXXXXXXXXXXXXXXXX#..#.##...##...X#..XXXXX###X#XX#X#XX..XXX##XXXXXXX########XXXXXXX###X#XXXXXXXXXXXX###XX############
##XX...##...XXXXXXXXXXXXXXXXX#####XXXX...XXXXXX.XXXXXXX....#X#...#.......X###XXXXXXXXX###XXXXXXXX..XX..#...#.###.###.XXXXXXXXXXX#XX####XX.XXX#X#X#XXXXXX##XXX#XXXXXXXXX##XX#XXXXXX###XXXX#X#############
###X.##...#..XXXXXXXXXXXXX######XXXXXXX.XXXXXX#..XXXXXXX.#XX#X###..#.##.XX#####XXXXXXX##XXXXXX####....#..#...#.....#..XX#X#XXXXXXXX#####XXXXXXXXXXXXXX##X#XXXX#XXXXXXX#X#X#XXXXXX#X##XXXXX#X############
###XX...##..X#XXXXX#XXXX########XXXXXXXXXXX#XX..XXXXXXXX.X###X...##...#.X######X###XXX###X#XXX#XXX.####.#.###..#.##..XXXXX#XX###X#X###XXXXXXXXXXXXXXXXX##X#X#####X######XX#XXXXXX##XXX#XXXX#XX##########
###X#XXXX..##XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X..#....#..XXX#########XX#####XXXXXXX.............#.....XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |