Submission #925551

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925551	2024-02-12T03:19:51 Z	SanguineChameleon	Maze (IOI10_maze)	Text	82.9 / 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

7.6824545568 / 11.0

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

Subtask #3

6.5012969034 / 11.0

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

Subtask #4

7.5639735236 / 11.0

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

Subtask #5

5.3308934224 / 11.0

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

Subtask #6

9.5825585496 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially 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.223871553 / 11.0

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

Subtask #10

6.0149326553 / 11.0

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