Submission #778338

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778338	2023-07-10T08:40:17 Z	maomao90	Maze (IOI10_maze)	Text	95.3937 / 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

10.1507936657 / 11.0

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

Subtask #3

8.684603594 / 11.0

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

Subtask #4

8.6796057729 / 11.0

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

Subtask #5

8.633760556 / 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.223871553 / 11.0

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

Subtask #10

9.0210358817 / 11.0

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