Submission #805021

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805021	2023-08-03T12:30:45 Z	drdilyor	Maze (IOI10_maze)	Text	86.7546 / 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.4411900298 / 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.6248192034 / 11.0

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

Subtask #5

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

1.1036224156 / 11.0

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