Submission #926644

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
926644	2024-02-13T13:02:47 Z	SanguineChameleon	Maze (IOI10_maze)	Text	93.1418 / 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.#.#
#.....

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...

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#
#.....

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.....#.#
#.....

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#..##..

Subtask #1

10.0 / 11.0

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

Subtask #2

9.7948998541 / 11.0

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

Subtask #3

8.2271610712 / 11.0

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

Subtask #4

8.3032860554 / 11.0

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

Subtask #5

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

8.6226553116 / 11.0

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