Submission #925448

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925448	2024-02-11T16:23:33 Z	SanguineChameleon	Maze (IOI10_maze)	Text	59.8916 / 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

3.9309724491 / 11.0

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

Subtask #3

2.7227013081 / 11.0

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

Subtask #4

3.3709320635 / 11.0

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

Subtask #5

2.295091476 / 11.0

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

Subtask #6

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

6.9519279618 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

1.8207755389 / 11.0

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