Submission #805282

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805282	2023-08-03T14:46:12 Z	drdilyor	Maze (IOI10_maze)	Text	89.4536 / 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.8517554963 / 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.8358838841 / 11.0

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

Subtask #5

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

2.4366596509 / 11.0

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