Submission #405307

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
405307	2021-05-16T07:53:44 Z	Jasiekstrz	Maze (IOI10_maze)	Text	75.5176 / 100	0 ms	0 KB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

###################################################################################.################
#.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...##.XX..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#..X.#.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...#
#..

maze3

###############################################################################################.####
#.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.X.X#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.....#...................#......#
#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#
#..

maze4

######################################################################################.#############
#.......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
#.X...###..#..#......#..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
#..

maze5

###############################################################################################.####
#..................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..X..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...#.###...#...###..#
#..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#..#
#..

maze6

###########
#...###...#
#.#..#..#.#
#..#...#..#
##.#####.##
#..#...#..#
#.#..#..###
#...###...#
####...##.#
#....#....#
#.#########

maze7

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#XX#..XXXXXXX
X#XXXX#XXXX.#XXX####
##XX#X##XX#...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

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#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#.##
#..#.##.XX.##..XX..#
#.#..##.#X..##.XX#.#
#.#.XX#.#...#..###.#
#.#.XXX...##..####.#
#.#..XX###...#...#.#
#.##..XX...###.#...#
X..##.X#.##....XX##X
XX....##....XX#XX#X#
X###########XXXXXXXX

maze9

##########X##########
#.....#...X...#.....#
#.###...#.X.#...###.#
#....###..X..###....#
####..#..#X#..#..####
....#.#.#...#.#.#...#
###.#.#.#.X.#.#.#.###
#...#.#.#.X.#.#.#...#
#.###.#.#.X.#.#.###.#
#.....#...X...#.....#
##########X##########

mazeA

####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##.....##..#..#.#.#.#..#..#.#.#..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#..#.#.#.#..

Subtask #1

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

6.3679552091 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

7.5726868848 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

5.6689157152 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

4.8730402663 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

9.1825428357 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #7

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

9.526807029 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #9

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #10

2.3256184358 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct