Submission #805436

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805436	2023-08-03T16:38:58 Z	drdilyor	Maze (IOI10_maze)	Text	90.7057 / 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.8767713763 / 11.0

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

Subtask #3

8.5359133929 / 11.0

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

Subtask #4

8.8971313052 / 11.0

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

Subtask #5

8.511380382 / 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

3.4317277022 / 11.0

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