Submission #925694

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925694	2024-02-12T07:31:47 Z	SanguineChameleon	Maze (IOI10_maze)	Text	89.8684 / 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.0782053018 / 11.0

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

Subtask #3

7.6780334531 / 11.0

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

Subtask #4

8.0769984586 / 11.0

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

Subtask #5

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

7.5678821244 / 11.0

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