Submission #804566

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
804566	2023-08-03T09:51:27 Z	drdilyor	Maze (IOI10_maze)	Text	79.7562 / 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

8.5408284742 / 11.0

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

Subtask #3

7.9661778852 / 11.0

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

Subtask #4

7.0631755426 / 11.0

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

Subtask #5

5.7332383865 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "#XX.." doesn't correspond to pattern "[\#\.X]{200}"
2	Halted	0 ms	0 KB	-