Submission #787254

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
787254	2023-07-19T00:43:46 Z	maomao90	Maze (IOI10_maze)	Text	97.8655 / 100	0 ms	0 KB

maze1

##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########

maze2

####################################################################################.###############
##XX#...XXX##..###.XXX#.##X....X#...XX.###X.#X....#XX......X...X#XX...XXXX...XXX...#..X#X...#......#
#..XX.#.#X.###.#XXXX..X..X#XX#XX..#...X..X#X....#.XX.#X.#.X..#...XX.#.XX.X.#.X#X.#..#.XX..#.#.####.#
##.##.#..X#.#.XXXX.X.#.X.X.X.X#...###...X....#X##.X.#X#.#.#.###..#..#.X.X..#...#..#.#.#XX.#...#....#
#.XX#..#..X.#XXXX#XXX#X...##X#..##...#.X..###.X....XX#..#.X....X..#.#..XX.#.#.#..##...#...#..#..#XX#
#XXXX#..#..XX#.XXX.XX#.#XX...#.#...#...#.#...X..#.#X.#.#..X#.#.XX...X...#..#..#..###.#..#####..#XXX#
#.#XX##..#.#..........XXX#.#...#.#..####...#..X..#...#..#.#XX..#X##XXX..##.#.#..#...#..#....#.#...X#
##.....#.#...#####.##.XXXX..####..XX....###.#.X#...X..#.#..X..#...#...#..#.#...#..#.#.#..##.X...#..#
#..###...####.....#...#...#....##.XX..#.#.....#.#.#XX...X...#...#.#.#..#.#..###..#..X...#...XX####.#
#.#...###...#.X.#.#.##..#..###.#...X.#..#.####...#.X.#XX.##..###..#..#.#.##.##..#..#XX.#..X#...##..#
#...#.##..#...XX..X....#.#.....#.##..#.##...#..#..#X##.....#....#..#.#.#..#.#..#..#...##.##X.#..#..#
####..#..##XXXX#.X#X###...##XX##..#..#...#X.#.#..#.#...X.X.####..#...#.X#.#...#..#..#..#..X#.##....#
#....#..#XXXX#XX..X...#.#.#XX...#...X#.#.XX...#.#...#.##XX.#...#..#..#..X.##.#..##.##...#..X...#####
#.###..#......##.#..#...#..##.#..####XX..#XX##..#.#...XXXX...#..#..##..XX...#..#.#..#.#.#..XXX.#...#
#..#..#..###..X..#...#.#.#..#.#.#.....X.#....#..#..XXX..XXX.XX#..#.#..XXX##...#...#..#..#.XX#X.#.#.#
##.#..X.#...#..X..##..#...#...X...#.#.#...#.#..#.#..X..###XXX#..#..#.#X....###..#..#.#.#..#X.X...#.#
#..#.X....#..#.XX...#.#.#..##X#X.#.#..XX###...#...#.X.X..#.X##.#..##..XX.#..#..##.#..X...XX...X##..#
#.##.#XXX#.#.#.XX##...#..#....X##....X.....###..#.#..XX..#...#..X...#.XX..#...#...#.XXX###.#XXXX#.##
#....#XX#....#.X...#XX..#.###.#...####.###..#..#..##..#X.#.#..#.XXX...XX#..###..###..#...XXXX.XXX..#
#..X##....####...#.X.X.#...##..#.#...#...XX...##.#X#...##X.##...#.X.###...##.#.#...#.#.#.X.XX#.XX#.#
#..XX..###....####..XX.#.#...#...#.#.###.X.X.#...XX.##.#XX...##XXX.XX....#...#.#.#.#...#....XX#....#
#..X..#....##.#...#.X..#..XX..###..#......#XX...X...#..XXX.X.....X#X..###..#.X...#..XX##.##.#XX.##X#
#X##.##.X.#...#.#...#.###.X.X...#.#.###X..X##.##X.#.#.#X.XX.X###.XXXX.....#..XXX#.#.#XX##...##X....#
#X.X..#.X#..##..#####.....XXX##.X....XXXX.X#X...#.#.#..#XX#X.X...XX.######..#...#.....XX#.X..#.###.#
##X#X...#X#..#.#.....#X##X.#X...XX##..XXXX#X.XX.#.#..#.X.X.X#..##...#....#.#..#.#.X###XXX..XX......#
#.#XXX##...#.#...###..#X##XX#.##.....X.XX....##.#.XX.#..XXXX..#...#.#..X.#.#.##...X.#.XXX#..X.X.X###
#X.XXX...X....###...#..X#.X##..X#.##XX.X#X.#..#...XX.#.XXX#..##..##.#.X#...#...##X...XX.X..##..XX#.#
#XX#X.X.XXX###....#..#..####.#.XX...X.XXX#..#..##XXX...#X.X.#....#..#..X#XX.##.....#....#.X###.#...#
#X...XX..#.....####..##.XX.....#X#.##X###X#.#.#...XXX##...#.X.##X#.#..X..XX...#.#X####.#...X...#.#.#
#..#...#.#.##.#....#..#.#XX.###....X.X##X...#.#.#...XX#.#.#.X..X.X...X..X.X.#.X#X....#..#.X#.##..#.#
#.#.##...#...#..##..#...#.X..#..X.X.X..#..##..#.###.#XX.#.#..X....###....X#.#..XX..#..#.#..#.#..#..#
#.....##.###..#...#..X.X##.X.#.XX....X#X.#...#..#...X#X.#.#.X####.#...##..#..#...X..#...##.#.#.#..X#
#..XX...#...#..##..#..X#XXXX.#...XX#.#XX.#.##..#..#XXXX.#.#....X#.#.XX##..##.###..X..###...#.#.#.#.#
#.##X##.#.#..#...#..#....XX#..##..#X.#.X.#....#..##XXXX.#...#.XXX...X...#.#..#..#..#.....X#X...X...#
##.X##..#..#.#.#.##..#.##...X...#.#XXX#...####..#...XXX.#.XX##X#XX###.#.#...#...##..XX#.#XX#X#XXX..#
#...#...X#.#..#...X#.#....#.X.#...X#XXX.#.#...#...#.X...#XX#X#........#..###..#.#..X...#X#.XXXX#X#.#
#.#...XXXX..#...XX...#####...X.X.#.X#XXX#.#.#..###..X..#....X###..###X##...#.#..#.X..#..X..#.XX#...#
#..###....#.XXXX...####...#.X..X.#.X...#..#..#..#..#XX..#.#.XXXXX.....XX##.#.#.#..#..#.....XXX#...##
#X...#.#..#.XX#X#.#...#.#.#...X##.X..#...###..#...#X.X#...#..X#XXXXX#..X...#.X...#..######.X#X..##.#
#.X.XX..#.#..XXXX.#.#...X..#.X#.#XXX..###...#..###XX.X#XX#.#..XXXXX...##.##..XXXX.#......#..X.X....#
#XX..XX.#...###XX.#..XXX#X...XX.#XXXX...#.#..#..#....#XX#X..#.#...#.X..X..#.X.XXXX..XX#...#..X#X.#.#
#.##..#.##.X#...#..#.....XX##X.XXX#X.#X....#.#X.#.#.XX##X.....#.#...#X##X...X..X#.XXX.XX#..#....#..#
#...#.#...X#X.#..#.#####.....XXXXXX....X###..XX.#.#...X.XXX.###..###..XX.##X.......XX.....X####.#.##
#.#...###..X..X#...#...####.X....X.X.#.X....X.X...###..X.#.....#..#....XX....#####..#.###XX##...#..#
#..#.#...#.#.#XX###..#......#.##.XX..#.#.#..#.#X##...#.XX.XXXX..#...##.X#.###...#.#.#.....XX..##.#.#
##.##..#.#.#......#.XXXX#XX#..##.X..##.#..XX#....#.X.....##.X....XX#...X....#.#...#..###.###.#...#.#
#..#..#..#..XXX#X.#.#X#X..XX.#.#..#..#..#.XXX.##...XX.#.#..X#X#...XX.#.XX##.#..##.XX..#...#X.#.#...#
#.#..#..#.#..X.X..#...##X.#X....#.#...#...#XX...##..XXX#XX..XX.X#..#..XX#X..##.#..XX#..##.XX.#..X###
#...#..#...#..X..##.XX....X#.XX.#.X.X..###...##...XXXXXXXX.X..X#..#.#...X..#...#.#...#.##.XX..#.XX.#
####..#..#...#.X..#.X..##.XXX.X.X..X.X.#...#...##.#X...XX.X#..X..#...#..X....XX..#.#.#....X#....XX.#
##....#.#.###...#.#..#..#.X...#..X..#X.#.#.###....#...XXXX##.X..##.X..#..XX##.X.#..#..#.#XXXX#.X.X.#
#...###..###..#.#..#...#X...#..#..X..X.#..#...XXX#..#...#...X#.....#X...#X.XXX....###..X##.XXXXX####
#.##...#.....#..X..#XX#X##.###....##.#..#...#.X.XX.####...#..###XXXX..#XX.....####...#.XX...X#...###
#....#..#.X.#..X##...XX...#...X.X###..#..####...X#.....###...#.XXXX#.#.XX...#....#.#...X..#....#.X.#
##XX.##.XXXX..XX..X.X...#.#.#..X....#..#.....##.#.#.XX.#...#XX.X#X...#..XX..###..#..##X..#######..X#
#XX#X#..XXXX.#...XX.#.##..#.##...##.X#..####.X..##.XXX..#.XX.XX.#X####X#X..#...#..#.#...#...#...#.##
#X.....#XXX#...#.X..#..#.#..#.XXX....XX....#.X.#....X##.#..X#.#...#.#.XX#.#..#.#.#..#.###.#...#.#..#
#XX.####X...####...##..#...X..XXX.##.XX###...X...##..XX.##......#.XX.XXXX..#.#.#....X...#.#.##..#.X#
#XX....#..#.#...######..#X.XXXXXX...X.....###XX###..XXX...##XX.#..XXXX#X##.#.X..####XXX.#..#...##..#
#.X#XX.#.#..#.#.##....#..XXXX###XX#.#.###..#.......X.X#X#.#.#XXX..XX##X#...#.XX..##...X...#..###...#
#XX.X..#..#...#..#.#.#..#.X#X##XX...#....#.#.##.XXX.XX....#......XXX###X.##...X#.#..#..X##..#.....X#
#..XX#..#..#XX..#..X.#.#....#XXXX.##.###.X.#..##X#..XX##.#..#####...XX.X....XXX..#.#...X...#..#XX.X#
#....XX.##.XX..#..XX...#.#.#X...#........X..#....#XXXX#X..#...#....XX.#.##XX#XX.#..#..X..##..#.XX.##
#.#..X#.#..X.#...XX.X.XX.#.#..#..###XXXXX##..##....X..XXX..##...#.X#X.###.XXX.X...#..#.X..#.#....#X#
#..#....#.X.X..X#.X#.X.X.#...#..#...#X#....#...###..X....#...####...XX...#...X.X.#..#...#.#...#..XX#
##..####..#XXXX#.#.XXXX...##XX.#..#..#.#.#..#.#....X#.#..##X.#...##.X###...#.XXXX#.#..#...#.X#.#...#
#..#...#.##.#XXX###.#XXXX...XX....X....#..#...#.###XX..#..X#.#.#....####XX.X....#X..#..###X.#X.#.#.#
#..#.#...X..X#XX...##...XXX.X###XXX##X..#..####...XX...#..X..#.####XX.X#X..#X##.#.#..#.....XX...#X.#
#.#...##XX.#.X..X.#X##..##..#....X....X..#.#...#..X#.##.#.X.#..#...XX.XX..#.XX..X.X#.#####.#.#..XX.#
#..#..#...X.....XXX.##......#.##..X.X##X.#.#.X..#.#..#....X..#...#..#X#X.#...X.X.X...#...#....#..X.#
#X..#...#..#.##..#XX.###XX.##..#...X..X#.#.#..X...#.#..X#XX#..#.#...XX...#.#.#..X#..#..#..###..#.#.#
#XX..##X..#..#...XX#X..XX..#.#..#.#....#...#...XXX..#.#.X...#..#..##XX.##..#.##.#..#..###....#...#.#
#..#..#X#...X#.##XX...#X#.#...#.#...X#..###.##..XX.#..#...X..#.#.#...#....#..#..#.##.#...X.X.##.X..#
#...#.XX###XX#......#.#X..#.#...###XX.#..#...#.#...##...X#XX.#.#.#.#..####..#..#..#..#.#..XX..#X..##
#.#...#...#...#XX.##..X.X.#..##X###X...#.#.#.#...##.#.XX.X#X...#.#..#.#....XX.#..#..#..#.X##...X.###
#..###..#.#.#.XX###..##X..##....X.##.#...#.#..###....#.X....###..##.#.#.XX#XX.XX.#.#..#..#X..#.X...#
#...#..#..#.#....#..X.#..##.#.XX...#..###..##.#...X.#...#.#...#.#...#...XXX...#..#...#..###X##..##.#
#XX...#..#...X#X...X#X..#...#..#.#.#X.....#...#.#XX...#.#..#..#...##.#X#XX##....#.#X.X.####...#..#.#
#XX.#X..#..#.XXXX###X#X.#.#..#.#.#.#XX#.X#..###...XX.X#..#..#..#.#....X....#X#X#...XX....X#.#..#.#.#
#.#XX..#.#..XX....#.X#X.#.##...#.#.X.#XX#..#...##...X#X#....XX..#..#.X..##.X.X#X.#.##.##.XX..#.#.#.#
#.#X#.#...#.##.#..##.XX.#...###..#.XXX#.X.##.#.#..##...X#XXX#X#.#.#..#.#...X##X..#..XX...#X#.#.#.#.#
#...#.#.#.#.....#.XX....#..#....##..#.X#X.#..#.#..X.#..XXXX..X..#.#.#..#.##X...#..#....X##...#...#.#
#.#.#...#..######..XX#.#.#...#X#...#....#...#X...XXX..#XXXX.X..#..#.#.#....#.#..#..##XX#X#X.###.#..#
#.#..#.#.#.#.....#..XX...#.#X#X..##..#...X##XXX#.#XX##XXXXXX..#..#..#..#XX...XX.##...XXX.XX...##...#
#..#..#....#.XX#...#.X##..##.X#....#.#.XXX...XX.#.XX#..XX.XX.#..X..###..#X..X...###....XXX..#.##.XX#
##..#...####...X##X.#....XX....#.X...#...#.#.X.X......X...X....X..#...#..XXX...#...###...#XX..#..XX#
#.X..###....##.X...XX.##XXXX.#.XXX####.X...#.##..###.XXX#X.X##XX.##.#...XX.XXX...#......#....#..#.X#
#XXX..#..##.##...#.XX....XX..#.X......XX####.X..#....#...#X#...#..#..#.#####X##X.XX#XX#.#.####.#...#
#XX#X.#.#...#####..XX.##..#.##.XX.###.....#..XX.#.###..#...X.#..#..#..#.....##X.X#XXXX#.X...X#.#.#.#
#X.X#...#.##...##.X.X#...#..#..X.....XX.X.#.X...#...#.#..XXX..#..#..X...#.X.#.X.#XXX..#.XX#..X.#.#.#
#.#XXX.#X....#.##....X..#..##..XX###..X.X...#X.#.##...##..XX#..#..#.X#X#..XXXX#...XXX##X#....#.#.#.#
#.XX.XX#XX###..#.##.#X.#..#...##....#..#X#.XX#.....###.#X.#X....#...#X#...XX###.#..#....X..X#X...#.#
#......XX.....#...#.X....#..#.#..##.##.XXX##X###XX.#...XX.##XXX..#.#....X.X..#X.##...XX.#..#X.X.#..#
#.####...#.###..#...#X#XX#.###..#...X..XXX.......X...X.#X.#...XX..#..###XXX###X..####X#...#....X..##
#.#...#..#....#..#X...XXXX..##..#.XX..#XX..####..X#.X...#...#.#...X.#...XX.X#X..#...##X#.#..#.###..#
#.#.#..#..###..#.XX#.X##X##.#..#..X..#X...#...#.XXXX.X...X#.#...X#X...#...XXX..#..#.#...#..#.....#.#
#.#..#..#.....#..XX.XXX#XX..#.#..###.....X#.#.#.XX#XX.XX..XX##.#.X.######...X.##.#..#.#.#.X..#XX.#.#
#..#..#..#####..XX#XX.#.##.#..X.#...####XXX.#.#...X#.X#XX.X...#...#......##.#.#..#.#..#...XX.#XX.#.#
#....#.#.......X#.#####..#...X#...#.........#.....#...###...X...#...X##.....#...#....#..XXX#..XX...#
#..

maze3

#########################################################################################.##########
#.XX...........####X............#.......#....X#.....#.#....X#..X.XX...##.....XX...#...X.X.........##
##XXX#X.X#X#X.X.XXXXX.X#X#X#X#X.X.X#X.X.X.X.X#X.X#X.X#X.X.X#X#X#XXX.X.XXX.X.XXX.X.X.X.XXX#X#X#X#X.X#
#.......#.....XXXX.X..#.......#.#....##...#.....#...#X..#.#.......#.#.##X.#.....#.#.#..XX.....#....#
#.XXX#X#X.X#XXX#X.XXX.X.X.X#X.X.X#X.X.X#X#X#X#X#X.XXX#X.X.X.X#X.X.X.X.XXX.X#X#X#X.X.X.X#X.X#X.X.X#X#
#.#XX.....#...#XXX.XX....X....#.....#...........#.#X....#.X....##...#...#.......#...#.##....#.#...##
#.XXX.X#X#X.X.X.X.X#X#X#X#X.X#X#X#X#X.X#X#X#X#X.X.X.X.X#X.XXX.X#X#X#X#X.X#X#X#X.X#X#X.X#X#X.X.X#X.X#
#.##........#.......#...XX#.#.....XX#...#.....#...#...##..#X#...#.....#.........#...#.......X...#.##
#.X.X#X#X#X#X#X#X#X.X.X.X#X.X.X#X.XXX#X.X.X#X.X#X#X.X#X.X.X.X#X.X.X#X.X#X#X#X#X#X.X.X#X#X#X#XXX.X.X#
#...#.....#.........#.#...#...#....X....#.#...#.....#.....#.....#...#...........#.#.......X.#...#.##
##X.X.X#X.X.X.X#X.X.X.X#X.X.X#X.X#X#X.X#X.X.X#X.X#X#X.X.X#X.X#X#X#X.X#X#X#X#X#X.X.X#X#X#X.XXX.X#X.X#
#...#...#...XXX.#X.X....#.#.XX#.....#.....X...#...#...#X#X#...#...#....X....#...#.....#...X.#...#.##
#.X#X#X.XXXXX#XXX.X#X#X.X.XXX#X#X#X.X#X#XXX.X.X#X.X.X#X#XXX.X.X.X.X#X.X#X.X.X.X#X#X#X.X.X#XXX#X.X.X#
#...#...#......#........#.....#.....#XX###XX......#....XXX..#...#......#X.#.#.........#....X....#.##
##X.X.X#X.X#X.X.X.X#X#X#X#X#X.X.X#X#X#X.X.X.X#X#X#XXX.X#XXX.XXX#X#X#X#XXX.X.X#X#X#X#X#X#X.XXX.X#X.X#
#...#.....#...#X......#.......X.......#.#.......#...X.....XXX.........X...#.....#..........X.......#
#.X#X#X#X#X.X#XXX#X#X.X.X#X#XXXXX#X.X.XXX.X#X#X.X.X.X#X.X.XXX.X#X#X#X.XXX.X#X#X.X.X#XXX#XXX#X.X#X#X#
#.#...#.....#...X...#.#...#...X......X.#....##....#.#XX.......#.....#.XX....#...#...XXX.....XXXX...#
#.X.X.X.X#X#X.X.X.X.X.X#X.X.X.X.X#X#X#X#X#X.X.X#X#X.X#XXX#X#X#X.XXX.X.XXX#X.X.X#X#X.X#X.X.X.X#XXX.X#
#.#.#.#.#.....#...#...#...#.#.#..........XX...#...#......X.#....##X...#...#.#...#...#....#....#XX..#
#.X.X.X.X.X#X#X#X#X#X#X.X#X.X.X#X#X#X#X.XXXXX.X.X.X#X#X#XXX.X.XXXXXXX#X.X.X.X#X.X.X#X.X.X.X#X.X#X.X#
#...#.#...##..........#.....#.#...#........XX.#.#......XXX#X#....X#X....#.#...#.#...XX....#...#....#
#.X.X.X#X#X#X.X#X#X#X.X#X#X.X.X.X.X.X#X.X#X#X.X.X#X#X.XXXXX#X#X.X.XXX.X#X.X#X.X.X#X.XXX#X.X.X#X.X.X#
#.#X....#...#.....#...#...#XX...X....X.X##X#X...#.....#.XX.#.X..#.....###.#...#...#...XX..X.....#.##
##X.X.X.X.X.X#X#X.X.X#X.X.X#X#X#XXX#X#X#X#XXXXX#X.X#X#XXXXXXX.X.X.X#X#X#X.X.X#X#X.X#X.XXX.XXX.X#X.X#
####XX....#.#...#.#...#.#.....#...#....X#.....#...XX..##XXXX#...#.....#X..#...#...X...XX....X#X.X..#
#XX#XXX#XXX.X.X.X.X#X.X.X#X#X.X.X.X.X.X#X.X#X.X.X#XXX#X.X#X#X.X#X#X#X.X#X.X#X.X.XXX.XXX.X#X.X.XXX.X#
#X......XXX.#.#...#...#...#...#.#...#...#...#...#XXX##......#.........#X....#.#...#.#.....X.....#.##
#.X.X#X.X.X.X.X#X.X.X#X#X.X.X#X.X#X.X.X.X#X.X#X#X#XXX#X.X#X.X#X#X.X#X#X.X#X.X.X#X.X.X.X#X.XXX#X.X.X#
#...#...#...#....##.......#...#....X#X....#...#.....XX....#...#X#X.##X#.....#.#...#.#.#...X...#.#..#
#.X#X.X#X.X#X#X.X.X#X#X.X#X#X.X#X.X.X.X#X.X#X.X.X#X.XXX#X.X#X.X#X#X#X#X.X#X#X.X.X.X.X.X.X#X.X.X.X.X#
#.#.#.....#.....#....X.X...X..#....#.X.X#...#.#.#...X.X...#...#...#.....#.....#.#X#...#.....#...#.##
#.XXX#X#X#X.X#X#X.X.X#X.X.XXX.X.XXX.X.XXX#X.X.X.X.XXXXX.X#X.X#X.X.X.X#X#X.X#X#X.X.X#X#X#X#X#X#X#X.X#
#.##X.....#.....#.#......#X...#....X##.X#...#...#..XXXX...#.....X...#...#.....#.........#.......#.##
#.XXX#X.X.X#X#X.X.X#X#X.X.X.X#X#X.XXXXX#X.X#X#X#X.X.X#X#X.X#X#X#XXX#X.X.X#X.X.X#X#X#XXX.X.X#X.X.X.X#
#...#...X.....#...#.....#...#.....X#XXX##.#.......#.#.#...#.......#...#...##......#X....#..XXXX.#..#
##X.X.XXXXX#X.X#X#X.X#X#X.X#X.XXX.XXXXXXX.X.X#X#X#X.X#X.X#X.X#X#X.X.XXX.X.X.X#X#X.X.X.X#X.X#XXX.X.X#
#.#...#.......#...#.....#.#....X...X......#.........XX#.....XXXXX....#XX..#........#....#..XXX..#..#
#XX.X#X.X#X#X#X.X.X#X#X.X.X.X#X#X.X.X.X#X#X#X#X#X#X.XXX#X#X#XXXXXXXXX.XXX.X.XXX.X.X.X#X.X.XXX#X.X.X#
#.X.XX....#.....#.#.....X...#X#.#X#.......#.......#..X#XX##...XXXXX....#..#..XXXX.#...#.#.#.X.#....#
#XX#XXX#X.X.X#X#X.X.XXXXXXX#XXX.XXX#X#X#X.X.X#X#X.X.X.XXXXX.X.X.X#X.X.XXX.X.X.XXX#X.X.X.X.X#X.X#X#X#
#.......#.#.#.....#.....#XX##X#XXX#X......#...X...#.XX.#X#..#.....#.#...X...X#.X#...#...#.#...#....#
#.X#X#X.X.X.X.X#X#X#X#X.X#X#XXXXXXX.X.X#X#X#X.X.X#X.X.X#XXX.X#X#X.X.X.XXX#XXX.X.X.X#X#X#X.X.X.X.X.X#
#.#...#...#.#.#....##...#...X....X.X....#...#.X...#....X#.......#...#...#.......#...#...#...#...#..#
#.X.X.X#X#X.X.X.X.X.X.X.X.X.X.X.XXX#X#X.X.X.X.XXX.X#X.XXX.XXXXX.X#X#X#X.X.X#X#X.X#X.X.X.X#X#X#X#X.X#
#...#.#.....#...#.#...XX#.#.#.#.#X#.....#.X...#.#......##.#.X#....#...#...#...#.....#.#.....#......#
##X#X.X.X#X#XXX.X.X.XXXXX.X.X.X.X#X.X.X#X.XXX#X#X#XXX.X.X#XXXXX.X.X.X.X#X#X.X.X#X#XXX.X#X#X.X.X#X#X#
#.....#.....#X.X#.#.....X.#...#......#....#XX.....#.X#X.XX##XX#X..#.#..X.X..#.....XX......#.#...X###
#.X#X#X#X#X.X.X.X.X#XXX.X.X#X#X#X#X.X.X.X#X.X#X.X.XXXXXXXXXXX#X.X.X.X.X#X#X.X.X#X.X.X#X#X.X.X#X.XXX#
#...#....##....X..##X...#.#...#...#X.X#.#...#...#..X##.XX#X.#.X.....#.#.....#XX...#.......X.....#X.#
##X.X.X.X#X#X.X#X.X.X#X.X.X.X.X.X.X#XXX.X.X.X.X.X.X.X#XXXXX.XXX.X#XXX.X.X#X#X#X.X#X.X#X#X.XXX.XXX.X#
#...#.#.#...#.#.#.#.....X.#.#...#.###X#...#...XXX...........X.##....X...#X.#XX....#...#X.#.XXXXX.#.#
#.X#X.X.X.X.X.X#X.X.XXXXX.X.X#X#X.X.X#X#X#X#X#X.XXX#X#X#X#X.X#X#X#XXX.XXX#X#X.X#X.X#X.XXX#X#X.X#X#X#
#...#.#...X.#..X#...#XX...#...X.X.....#.....#...X.........#.###XX.X.##.XX##.....#.#....X#........X.#
#.X.X.X#XXX.X.XXX.X#X#X.X#X#X.XXX#X#X.X.X#X.X.X.X.X.XXX#X.X.XXXXX.X.X.X.XXX.X.X.X.X.X#X.X.X#X#X.X#X#
#X#.#...X...#....XX.....#.....#.#...X...#...#.#.#..X#X##....#XX...#....#X....##.#.#.....#...#...#.##
#XX.X.X#X.X#X#X.XXX.X#X#X.X.X.X.X.X.XXX#X.X#X.X.X.X.X.X#X#X#X.X.X.X.X.X#X.X#X.X.X.X#X#X.X#X.X.X#X.X#
#...#...X.....#...#.#.#....X##XXX.#.#X#...#...#....##...........#.X.#.##..#...#...#...#.....#.#....#
#XX.X#X.X#X#X.X#X.X.X#X.XXXXXXXXX.X.X#X.X#X.X#X#X#X#X.X.X#X#XXX.X.X.X.XXX.X.X.X#X#X.X.X#X#X#X.X.X.X#
##X...#.....#...#.#...#.#XX#X...X.#...#...#...#....X#X..#...#XXX..XX.#X#..#.#...#...#.......#...#..#
##X#X.X#X#X.X#X.X.X.X.X.X.X#X.XXX.X#X.X#X.X.X#X.X.X.XXX.X.X.X.X.X.X#X#XXX.X.X.X.X.X#X#XXX#X.X#X.X.X#
#.#XX...#...XX.....X#...#.....XX#...#...#.#.....#.#.XX#...#...#...##XX#X....XXX.#.....#X......#XX.##
#.X.XXX.X.XXX.X.X#XXX#X.X.X#X.X.X#X.X#X.X.X#X#X#X.XXXXXXX.X#X.X.X#XXX#X#X.XXXXX.X#X#X.X#X.X#X#XXX.X#
#....X..#.###.#.#XX.X#XX#.##........XXX...#.....#.#X#.XXX#....#...X#X#.#..XXX#X...#.#.#X#.#...#...X#
#.X.X#X.X.X.X.X#X#X#XXXXX.X#X#X#X#X#XXX#X.X.X#X.X.X.X.X.X.X.X#X#X.X.XXX.X.X.XXXXX.X#X.X.X.X.X.X.XXX#
#.#.#...#...XXX#..#XXX......#............#....#.#.#X....#...#...#..#X#.#.#.##XXXX...#...#...X...#.##
#.X.X.X#X#X.X#XXX#X#X#XXX.X.X.X#X.X.X.X.X.X#X.X.X.X.X.X.X.X#X.X.X.X#X.X.XXXXX#X.XXX.X#X.X#X.XXX#X.X#
#.#...#.....X#XX#.##....XXX.#...XXX#.X#...#...#.#.....#...#...#.#.#XX.X#X...X##.....#...###XX...#X##
#.X#X#X.X#X#XXX#X#XXX.X.X#X.X#X.XXX#X.X.X.X.X.X.X#X#X#X#X#X.X#X.X.X.X.XXX.X.XXX.X#X#X.X#X#X#X.X.XXX#
#.....#.........XXX...#.#...###...X#X.#X#.#..X....###.......#...#...#X#X..#..X#.....#.........#..X##
#XX#X.X#X#X#X#X.X#XXX.X.X.X#X.X#X.XXX.X#X.X.X.X.X.X.X.XXXXX.X.X#X#X.XXX.X.X.X#X#X#X.X#X#X#X#X#X.X.X#
#XX...#...#...#.#XX.X.#.#.#.......#...#...#...#XX...#...X.#.#.#...#.XX....#...#...#.#...#.....#...##
##X.X#X.X.X.X.X.XXX#X.X.X.X.X#X#X#X.X.X.X#X#X.X#XXX.X#X.X#X.X.X.X.X.X.X.X#X#X.X.X.X.X.X.X.X#X.X#X.X#
#...#...#.#.#.#.....#.#...#.#.......#.#.#...#.#.....#...X.XX#.#.#....#..#...#...#.#.#.#...#...#....#
#.X#X.X#X.X.X.X#X#X.X.X#X#X.X.XXX#X#X.X.X.X.X.X.X#X#X.XXXXXXX.X.X#X#X#X.X.X.X#X#X.X.X.X#XXX.X#X.X#X#
#...#...#.#.#.......#.....#...#.X...#.#.#.#...#.#...#..X....#.#.......#...#...XX....#.....X...#...##
##X.X#X.X.X.X.X.X.X.X#X#X.X#X#XXX.X.X.X.X.X#X#X.X.X.X.X#X.X.X.X#X#X#X.X#X#X#X.X.X#X.X#X#X.XXX.X.X.X#
#XX...#.#...#X#X.#.X#...#.#.....#.#...#.#.....#.#.#.#.#...#...#...#...X.......#..#.X.X....#....#..##
#XX#X.X.X#X#XXXXX#X.X.X.X.X.X#X.X.X#XXX.X#X#X.X.X.X.X.X.X#X#X#X.X.X.X.X.X#X#X.X.X.XXX.X.XXX.X#X.X.X#
#.....#....#XX....##X.#...#.#...#...#.X.#...#.#.#.#.#.#.........#.#..X.......X#X.#.##...#XX...#....#
#.X#X#X#X.X.X#X.X.X.X.X#X#X.X.X#X#X.XXX.X.X.X.X.X.X.X.X.XXXXXXX#X.X.X.X#X#X.X#X#X.X.X.X#X.X#X.X.X#X#
#.#.....#.......#.XX#...#...#....#....X...#...#.#.#...#XXXX#.X#...#.......#.......#...#X......#....#
#.X.X#X.X#X#X#X#X.XXX.X.X.X#X.X.X#X#X.X.X#X.XXX.X.X#X.XXX#X#X.X.X#X#X#X.X#X#X#X#X.X.XXX.X#X.X#X#X.X#
#.#.#...#.........#.XX..#...X.X.#...#..#.X..XXX...XX..XXXX.X.#..#.......XX##.XX...#..XXX##X...#....#
#.X.X.X#X.X#X#X#X#X.XXX.X#X.XXX.X.X.X.XXXXX#XXX#X#XXX#XXX#XXX.X.X.X#X#X#XXX.X#X.X#X.X.XXXXX.X.X.X#X#
#...#...#.#...........#.....#...#.#...#.....#X#X................#.....#....X.#......###...XX#.#..X##
##X#X#X.X.X.X#X#X#X#X.X#XXX#X.X#X.X#X#XXX.X.X#X#X.X#X#X#X#X#X#X#X#X#X.X.X.XXX.X.X.X.X.X.X.X#X.X.X#X#
#XXX....#...#.........#..XX...#X......XX#.#.#...#.#.......#.....#...#.#.#...X##X#XX#XX..#.....#.##.#
#XX.X.X#X#X#X.X#X#XXX.X#X#X.X#XXX#X#X.X.X.X.X.X.X.X.X#X#X.X#X.X.X.X.X.X.X.X.X.X.X.XXXXX.X.X#X#X.X.X#
#X#...#.....#.....X.X#......#...#...#...X.#...#...#.....#.....#.#.#.X...#.X.#.X#.XXX....XX#.#X#...##
##X.X#X.X.X.X#X#X.X.X.X.X#X.X.X.X.X.X#X.X.X#X#X#X#X#X#X.X.XXX#X.X.X.X#X#X.XXXXX.X.XXX.XXX.X.X#X#X.X#
#...#...XX#.....#.....#...###.#...#.#...X.#XX##.....#...X##X#...#.#.#X#...XX#...#...#...X.......#..#
#.X#X.XXX#X#X#X.X#X#X.X.X.X#X.X#X#X.X.XXX.X#X#X.X.X.X.XXX.X.X.X#X.X.X#X.X#X.X.X.X.X.X#X.X.X#X#X.X.X#
#...#.........#...#...##X...#.#.....#.#XX.....#.#X..#...X.....#...#.#...XXX##.#...#.#...#.#.....#.##
##X.X#X#X#X#X.X#X.X.X#XXXXX.X.X.X#X#X.XXX#X#X.X.XXX.X#X.X.X#X#X.X.X.X.X#XXXXX.X#X#X.X.X#X.X.X#X#X.X#
#...#...#...#...#....X#.X##.#.#.#...#...#.....#.XXX.....#.#...#.X.X.#.....XX#.#...#....##.#.......##
#.X#X.X.X.X.X#X.XXX#XXX.XXX.X.X.X.X.X#X.XXX.X#X.XXXXX#XXX.X.X.X.XXX.X#X#X.X#X.X.X.X#X#X.X.X#X.XXX.X#
#.....#...#.....XX.XX.#..##...X...#.....XXX.......X##X.XX...#...##..........#...#.........XX#.XX..##
#.X.X#X.X#X.X.XXX.X#X#X#X.X#XXX#X#X#X.X#X#X.X.X#X.X#X#X#X#X.X.X#X.X#X#X.X#X.X#X#X.X.X#X.X#X#X.XXX#X#
#..

maze4

#####################.##############################################################################
#.#.#...X.....#.......XXXX.XXX.XX...#....#.....##......#......#....##..XXXX.X#XX.XX....XX#XXXXXXX.#X
#XXX##X#..###...###X#XXXXX#XXXXX#.#...#.#..###..#.##.#.#.####..#.#....#XXXX..#X#.XX#..XXXX#XXXXXXX#X
#XXXXXX..#...#.#...XX.XXXX..XXXX...#.#..#.#...#.#...#..#.#...#.#..###.XXXXX#X.XX##X.....X.##XXXXXXXX
#XX.#...#..#..#..#....##XXX#XXXXX...#..#..#.#.#..##.#.#..#.#.#..#..#..XXXXXXX...XXXX.##.....XXXXXX.X
#X.XX.##..#.#...###.#.XXXX#XXXXXXXX.#.#..#..#..#....#...#..#..#..#.#.XXXXXXXX.#....X...###.XXXXXXXXX
##XX#..#.#...#.#...#...XXX.#XXXXXXX.#...#..#.#..########..#.#..#...#.XX.XXX...####..##.#....XXXX...#
#..#XX.#.#.#..#..#.#.##XXXXXXX.XXX...###..#...#..#.....#.#...#.####..XXXXX...#....#....#.##XX#X#.#.#
#..##X...#..#.#.##.#...XXXXX#X#XXX##..#..#..#.#.#..###...#.#...#....XX...#X..#..#..#####.....#...#.#
#..#XXX.#..#..#..#..##.XX#XXXXXXXX.X..#.#..##.#.#.#...##X...###...#XXX.##.#.#..##..#...#####...###.#
##..#XXX#.#..###..X....XXXXX.XXXXXX#X.#...#...#.#...#.#XXX#..#..##..#X..###...##..#..X..#...###....#
#####.XXX.#.#...#.XX#.XXXXXXXXXXXX#X#.##.#..###..###..X#XXXX.#.#...X.X#X#.XX.X...#..XXX...#.##..####
#X###.XX..#.#.#.#.XX#XXXX...XXX#.XXXX...#..#...#.#...X#X.XXX.#...#.XXXX.XXXXXX.##...#XXX##..#..#...#
#XXX#.XX.#....#...X#XXX...#.#X.X#.XX###.#.#..#...#.##.X.XXXX..###..XXXXXXX.XXX....XXX.XX#..#..#..#.#
#XX..#XX..##.###.#XXXX...#..##X.XXX.X...#.#.#.####...#.#XXXXX..##.#..X#XXX##.X#XXXXXXXXX..#..#..#..#
#X##.XXXX...#...#...#..##..X.XXX#XX.X.##..#..#...###.XX#XXXXXX..#.....XXX#...XXXX#XXX....#..#..#...#
#XXXXXXXX.#.#.#.#.#...#....XXXXXXX#XX.....##.#.#.....XXXXXXXX.#..####..XX###.#XX#XXXXX.##..#..#..###
##XXXXXX#X..#.#.#..###..XXXXXXXXX##.XXX###...#.X.#XXX#XX.XXX...#.#...#.XXX..XXX..XXXXX..#.#.#..#...#
##.XXX...#.#..#..#....#...XXXXXXX##XXX......#..XXX##XXXXX..X.#...#.#.#..XX.XXXX.XXXXXXX.#....#..##.#
#...#..#.#...###..###..#..XXX.XXX#.##XXX.###..XXX#XXXXXXX.#X..###..#..#..X#XXX#XXXXXXX..####..#.#..#
#.#...#..####...#....#.#......XX..#.##XX..##...X.X.#XXXXX#XXX.#...#.#..#..X##XXXXXXXX..##...#.#.#.##
#..###..#...#.#.####...######..X####.XXXX....X.XXX.#XXXXXXX...#.##...#..#..XX.XXXXXXX.#...#.#.#.#..#
##.#...#..#.#.#.....###........XX#..#XXXX###XXXX.XXXXXXXXXXX.#..#..#..#...XXXXXXXXXX..#.##..#...##.#
#..#.##..#..#..#.#.#...#..##XXXX.XX.XXXX...XXXXX.XX.XXXXXXX#.#.#..#.#..#XXX#XXXXXXXX.#..#..#.###...#
#.##..#.#..#..#.#..#.#...#...X.X##XXXXX..#..XXX.###XXX.XXX##.#.#.#...#.XXXX#.X.X#XX#.#.##.#....#.###
#...#...#.##.#...#.#..###..#..XXX.XXXXX#..#.XXXXXXX....X...#.#...#.#.#.#....XXX.XXX..#..#.#.##.#...#
#.#.#####..#...#.#..#..#..#...#X#X.XXXX#X.#.X#XXXXX.#..#.#.#..###..#.#...#.XXX...XXX..#.#...#..###.#
##..#....#..####.##..#...#..XXXXX#XXXX#X..#.#...X##..#...#..#...#.##..##.#.XX#.#....#...####..#....#
#..#..##..#...#..###..###..XXXX#X.XXX#....#...#...##..#####..##.#...#...#..XXX.####..#.#...#.#..####
#.#..##..####...#...#...#.XXXXXXX.XXX#.#######.#...##.#....#.#..###..#..#.XXX..#...#..#..#.#.#.#...#
#...#...#....###..#..##...XXXXXXXX.XXX....##...###.#..#.#.#..#.#...#..#...XXX.#..#..#...#..#.#.#.#.#
#####.###.##..#..#.#...###XXXX#XX.#.XXXX..#..#.#...#.#..#.#.#..#.#..#..#.X#.....#.#..###..#..#.#.#.#
#...#..#..#..#..#...##.#...XX.#XXX...#.XX..#.#...###...#..#...#..##.##.#XXX.####...#.#...#..#..#.#.#
#.#..#...#..#..#..#.#..#.#.......X###XXXXX.#..#.#...###..#.###..#...#..#...XX....#...#..##.#..#..#.#
#..#..#.#..##.#..#..#.#..#####...X###XXXX...#..#..#...#.#...#..#..##..#..#.#..#######..#...#.#...#.#
#...#.##..###..#..#...#.#.....#.X.X##XXXX##..#...#.##.#...#...#..##..#..#..#.#........#..###....#..#
##.#..#..#...#..#..###..#.XX#...XXXXXXXXX##X..###...#..#####.#..#...#..#..#..#..######..#...####..##
#..#.#..#..#..#..#.#...#..XXXXX.XX.XXXXXXXX#X..#..#..#.##...#..#..##...#.#..#..#.....#.#..#.#...#..#
#..#...#..#.#..#.#...###.#XXXXXXXXXXX.XXXX#..X...#..##.##.#...#..#...###...#..##.##..#...#..#.#..#.#
#.#####..#...#.#..###....#XXXXXX.XXX###X#X.XXX###..#.#..#..###..#...#...#####..#...#..###..##..#...#
#.#.....#..#...##..#..###.XXXXX#XXXXXX##..X#XXX...#...#..#..#..#..##..#.#....#..#...#....#...#..####
#...####..#.####..#..#...#...X.XXXXXXXX..#.#XX...#..#..#..#..#...##..#..#..#..#..##.####..##.#.....#
#XX#....#.#...#..#..#..#...#..#XXXXXXXX##..XXX.###.###..#..#..###...#..#..#.#..#.#..#...#.#..#####.#
#XX..##...#.#...#..#..#.###.#..#XX.##X...XX.X#..##...#...#..#.#...###.#..#...#...#.#..#.#...#......#
#.X...#####.XXX#..#..#...#...#.XXXX...X#X..XXX...###..##..#.#...##....#.#..#..###..#.#...###..X.X#.#
##.#X.#.#...XXXX.#..#..#.#.#.#.XXX..#..XX#XX#XXX....#.##.#..####...####...###...#.##..##..#..#XX.X.#
#XXXX..#..XXXXXX..#.#.#..#.#...#X..#..##.XXXX.XX..X...#..#.#...#.##....#.#...##.#...#..##...#..#XXXX
#XXXXX...XXXXXXXX.#...#.#..####...#..XX#X.XX#.XX##XX##..#..#.#.#..#.##..##.#.#..###..#...###...XXX.#
##.XX..XXXXXXXXXX..####..#....#..#..X#XXX.#X.X#XXXX##..#..#..#..#.#...#..#.#.#.#...#..##.#...#.XX.X#
#XXX.X.XXXXX.XXXXX....##..XXX...#..X#.##.XXXXXX#....#.#..###..#...###..#...#.#...#..#.#..#.##..XXX.#
#XXXX#XXX#XX#XXXXXXXX.#..XXXXXX#..#X.###XXXXX...#.#...#.#...#..#.#...#..#.#..#####....#.#..#..XXXXXX
#X.XXX...XXX...XXXXXX...XXXXXXX#X...X.X.XXX...#.#..#.#X...#..#..#..#..#..##.##....#####...#...XXXXXX
#XXXXX.#..X..#..XX.X##XXXXXXXXXXX#..XXXX...#..#..#..#X.X#XX...#.#.#.#..#.##.##..#.##...###...XXX.XXX
#XXXX..##..#.#.XXXX..#XXXXXXXXX....XX##X.#..#..#..#.#.XXXXX.X.#.#....#...#..#..#..#..#..#..##XX#...X
#XXX..#...#..#...XXX#XXXXXXX...#..XX...#..#..#..#...##.XXXXXX...####..###..#..#..#..###..#....X.XXXX
#XX#.#..##..###.#XX...XXXXXX.#.#.#...#..#..#..#..###...XXX.XXX.#....#...#.#..#..#..#...#..##.##XXXX#
#XXX..#..#.#....#...#..XXXXX.#...#.##.#..#.##..#.#...#..##X...#..##.#...#...#..#..#..#..#....XXXXXXX
#XX.#.#....#.###..####..X#XX..####.....#...#.#...#..###..X..#...##..###..##X#.#..#..###..###XXXXXX#X
#.X...######.....#...##.XX..#.#...####..###...###..#....X..###.##..#...#..X#X.##...#...#.....XXXXXX#
##..##......#####..#.#..#.....#.#.#...#.....#.....##.#XXX.#...#...#..#...XXXX...###..#.#####.XXX.XXX
#.#.....XX#..#....#..#.#..####..#.#.#.######.###.###..#X#.#.#...##..#.#XXXXXXX#...#.##.#...#..XXXXX#
###.XXXX..XX.#.#XXX.#..#.#...#.#....#.#....##...#...#..X..#..####..#....XXXXXXX##.#..#...#..#.X#XXX#
#...XX.......#.XXXX..#...#.#.#..##.#..#..#.#..#.#.#.##.#X..#.....#...#..XXX##XXX..##.XXX##.##.X.X.X#
##.#.X..###.#..X#XX#..###..#..#...#..#..#..#.##.#.#..#.#XX..####..###..XXXX.XXX..#...XXXXX....#.#X.#
#.##XXX....#....X##.#..#..###..##.#.##.##.#..#..#..#...X#X#.#...#.#....XX#XXXXXX...XX###XX#.X##X##XX
#.XXX#XXXX...XX.X.X#..#..#...#..#.#....#X...#..###..#XX##XX...#.X....XX#.XXX..#XXXXX#XX.XX#X#XXXXX.#
##XX#.#XX#..XXXXXXXX.#..#..#..#.#..XXX#X.X##..#...#.X##.XX.###..XX.X.#XXX#X.##X#.XXXXXXXX#.XXXXXX.XX
#XXX#XXXXXX.X#X#X.X....#..###...##.XXXX##.X..#..#.#.XX#..X#....XXXXX#XXXXX.XXXXXXXXXXXXXXXXXXXX#.X#X
#X.XXXXXXXXX.XX##XXX..#..#######...X..#X#XXX..#.X...XXX...#.#.X#XXXXXXXXX#XXXXXXXXXXXXXX...XX....XX#
#XXXXXXXXXXX.XXX#XX.X#..#...#...#...X#XX.XXXX...XXX.#X..#.#..X###XXXX#XXXXXXXXXXX..#XXX..#....#.XXXX
#X.XXXX.##X.X.XXXXXXX..#..#.#.#...XXX##XX.XX...X#X#XX..#...#.X#####XXX.XXX.XXXXX##.......######.XX.#
#XXXXXXX.XXX.XXXXXXX..#..#..#..###XX#X.#XX#XX#XXXXXXX...##.#.X##.###XX.XXX..XXXXXX#.#####....#....XX
#XXXXXXXXXXX.XX.XXXX.#..#..###..#XXXX...XX#XX.#XXXX#X.###..#..X....#X.X.XX.X#XXXXXX...#....#..###..X
#XXXXXX#XXXXXXXXXXX#.#.#..#...#..XXXXX#XXXXXX.#XXX##..#...#..X#.###...#XXXXXXXXXXXXX#.#.#.#..#...#.X
#XXXXXXX#X##XXXXXXX..#.#.#..#..#.#.XX....#.XX#.XXXXX.#..##..X#..XX.XXX.XXXXXXX.XXXX...#..##.#..#.#.#
#XXXXX.#.XXX#.XXX...##.#...###.#.XXXXX.#....XX#XX.X..#.##..#XXX##XXXXXXXX.XXXXXXXX..##.#.#..#.XX...#
#.XXXX##XXXX...X..####..##.##..#.XX.XX..##.#XX#X#X..#...#.#....XXXXXXXXX.#XXXXXXX..#.....X.#...XXX.#
#.XXXX.XXXXX.#.#.#....#...#...#..X.#...###..X...#..####...#.##..#X#XXXXX....XX#X..##.###XX...XXXXX.#
#.....XXXXX..#.#.#.##..#..#.###.XXX#.##...#.#.#..#.....###..#.#.#XXXXXXX.#..X..XX..#....XXX.XXXXX#.#
#...#.X#.XXX.#...#...#..#.#.....#XXX....#.#.#..#..####..#..#....XXXXX.XX..#...#.XX.####..XXXXXXXXX.#
#...#.X##.X..#######..#...X#XX.##...#.##..#..#..#..#...#..#..###...XXX.X#.###..XXX.#...#...XXXXXX.XX
####.XX#XXX.#...#...#..###XXXXX#..#..#...#.#..#..#....#..#..#....#.X#XX#..#...X.XX...#.##..X.#X#XX#X
#.#.XX##.XX...#.#.#..#....#XX.XX.#..#..##...#..#..####..#..#..####..XXX#.#..##...##.#..#..#.....XX.X
#.##XX#XX#X.###...##..###..#XX#..#.#..#...#.#...#...#..#..#..#....#..XXX..#....#...#..#..#..###...##
#X#XXXXX#X#X...###...#...#.#XX..##.#.#..###..##.#..#..#..#..##.#...#.XXXX..####.##...#..#..#...##..#
#XXXXXXXXXX..#.#...##..#...XX#X..#.#.#.#...#.#...#.#.#..#..#.#..##.#..#.#.#...#...###..#..#..#..##.#
#XXXXXXXXXX.#..#.###..#.#.XXX.X..#...#...#.#...###...#.#..#...#..#..#...#...#.#.#..##.#..#..#.#..#.#
#XXXXXXXXX..#.##..#..#...#X.X##X..###.####..###...###..#.#..#.##..#..#...###..#..#..#.#.#..#...#...X
#XXXXXXXX..##..##.#.#..#..X...X#..#...#...#..#..#..#..#..#.#..###..#.###.#...###..#...#.#.#..#..##.X
#X.XXXX#XX...#..#.#.#.#..XX.#...#...#.#.#..#..#..#...#..#..#.#....#..#...#.##...#..###..#.#.###...#X
##X.XXXXX###..#...#...#.#XX..##..#.#..#..#..#..#..#.#..#..#..#.####.#..###..#.#..#..#..#..#....##..#
###X#XXXX...#..#######...XXX...#..#..#.#..#..#..#..#..#...#.#....#....#...#...##..#...#...####...#.#
##.XXXXXX.#...#...#...##.XX#XX..#...#...#..#..#..#.#.#..###..###..####..#..###..#..#.#..##...###.#.#
###XXXXXX..###..#.#.#..#.XXX#XX..###..#.#...#..#...#.#.#...#..#..#...#.#.#....#.##..#..#...#.#...#.#
#X#XX#XXXX...#.##...##.#..XXXXX..##..#..###..#..####...#.#..#.#.#..#.#...##.#.#...#.#.#..###...##..#
#.XX...X#XX#.#...###...##..XXXXX.#...#.#...#..#.#...####..#.#.#...#..###..##..###...#.#.#...###...##
#....#.......###..#..##.#.XXXXXX...XXX...#.#.#..#.#.#...#.#...XXXX#.#...#.#..#...####...#.#.#...X#.#
#.###.#######...#.#.#...#.XXXXX#.#XXX#XX##.#.#.##.#.#.#.#.#X.XXXX#X...#...#.#..#.#...###..#...XX.XX#
#.............#...#...#...#XX.....X#XXX......#....#...#...XXXXXXXXXXXXX##X#...#....#.....##X.#X.X.#X
#..

maze5

##################.#################################################################################
#..#.....#...###...X...#...#...#...#....##.....#....#...#..X#....##......#...XX...###.....#...##...#
###..#..##.#.....#XX.#...#.#.#...#.##.#....##.....#...X...X....#.##.#..#...#.X#.#...#.##.#..#....#.#
#.#X..X..X..X..X##XX.X.#X..X.#X##X..X..X.#X##X#.X##X#XX..X#.X##X..X..X#.X##X..X..X#.X..X..X.#X##X#.#
#...#..#..#..##....#.##...#..#....#..#.###...#.#...XX.##.#X.#...#..#..#.....#..#..#..#..#...#....#.#
#.#..#..#...#...##...#...X..#..#...#...#...#.#...#.X......X...#..#..#....##..#..#..#..#..###..#.##.#
#..X.#X..X##X.#X#.X##X.#X#.X..X##X..X#.X..X..X..X..X..X##X.XX##X..X..X##X##X..X..X..X..X..X..X#.X..#
#..#..##..#...#...###..#XX...#...##..##..##.#..#..#..#.....X....#..#....#...#..#..#..#..#.#.X...#..#
#...#...#....#..#.##..#...#.#..#...#...#..#...#..#..#..##....##..#..###...#..#..#..#..#...#.XX.##.##
#..X##X..X.#X..X..X..X..X..X#.X##X..X..X..X##X#.X..X..X##X##X.#X.#X..X.#X#.X..X..X..X..X##X..X..X..#
##.#...#..#...#..#..#..###.#...#.##..#..#.#...#.#.#..#...#.....#..##.#......#..#..#..#....##.##..#.#
#..#.#..#...##..#..#..#....#XX.....#...#..X.#...#..#...#.#.#.#.##.#..#.X..#..#..#..#..#.#.#...#.#..#
#.#X..X..X#.X#.X..X..X..X#.XX.X##X..X#.X.XX..X##X#.X##X..X.#X#.X..X..X.#X#.X.#X.#X.#X.#X..X.#X..X.##
#..##..#...#...#.##.##.##.#...#...#..XX#.#XX.....#....#.#X..##...#..#..#X....#..#..#..#..#..#..#...#
#....#..##..#.##..#..#......#...#..#..X#....####..#XX.#.#XX...###..#..#X#.#.#..#..#..#..#..#..#...##
###X..X..X#.X..X#.X..X#.X##X##X..X..X..X.#X..X#.X..XX.X..XX.X.#X..X..XX#X..X..X..X..X..X..X..X#.X###
#...#..#..#..#..#..#..##...##X.X###..#..##.#.....#..X...###X..##..#..#XX.#.#.#..#..#..#..#..###....#
#.#..#..#..#..#..#..#....#...#X....#..#.....#.##..#..#.#....#..#.#....X#...#...#..#..#..#..#XXXX##.#
#..X..X..X..X..X..X..X..X##X..X#.X..X.#X##X..X.#X.#X.#X..X.#X#.X..X..X.XX.#X##X..X..X#.X#.X#.XX#X#.#
##.##.##..#..#..#..#..###...#..#.##.#..#...#.#....#..#..#X.###..#.#.#...#...#...#..#...#..#.....#..#
#..##...#..#..#...##.#....#..#...#..##...#...#.###..#...XX....#...#...#.##.#..##..#..###..##.##....#
#.#X.#X..X..X..X##X..X.#X#.X..X#.X.#X.#X#.X##X..X#.X..XXXX#XX..X##XX#X..X..X.#X..X..X#.X..X..X.#X###
#..#...#...#.#....#.##.#....X.###..#.....#....#.#..#.##X#XX.X..#...XX#..#.#..#..###..XX..#..##.....#
##.#.#..###...#.#.#..#...#.XX.....#...#....#X...#.#.....#X#..X.#.#.....##.##...#...#..X#...#...###.#
#..X..X..X..X..X..X#.X##X..XX#X##X..X##X..XX.XX#X.#X##X..X.XX..X..X##X##X..X.#X..X..X.#X##X#.X#.X..#
#.#.#..#.#.###.#.#.#.###..#...#....#....##...#..#.XX...#..XX..#.#..#.#...#..#...#.#.#.#X...#..#.#..#
#.....##.#..#..#..#..#...#..#...###...#....#.#....XX.#..#..##....#...#.#..#....#....#.X#.#..#....#.#
###X##X..X#.X#.X#.X..X..X..X.#X.#X..X#.X##X#.X.#XXXX..X..X..X##X..X#.X..X..X#.X..X##X..X..X..X..X#.#
#.....#.##..#..#..#.#..#..#....##..#...#...#...#.#X.#.#..##.#...#..#..#..#...##.#....#..#.#X..#.#..#
##.##.#....#..#..#..##...###.#....#..#...#..###...#...##.#..#.#..#..#..#..#..#.....#..#...X#.#..#.##
#..X..X##X##X..X..X..X##X##X..X.#X..X.#X##X..X..X..X..X..X..X..X.#X..X..X..X..X#XX#.X..X##X#.X.#X..#
#.#..#...#...#..#..#.X#X#...#..##..##X#X...#...###...#..##.###.#.#..#.#..#..#..##X....#....#...###.#
#..#...#.#.#..#..#...#X.X.#..#....#...XX.#..#.#...#X#XX.##..##.#...#...#..#..#....X.##...#..#.#....#
##.X##X..X..X..X..X.#X##X..X..X..X..X..X..X..X..X..XXXX..X#.X..XX.X..X.#X..X..X#.X..X..X##X.#X..X###
#..#....#.#..#..#..#.....#..#..##..###..#..#...###..X.X#..#..#..XX..#..###..#..#..#...#...#.X..#...#
#..#.#.#...#..#..#..##.#..#..#....#...#..#..#.#...#.....#..#..#....#..#...#..#..#..#.#..#...XX...#.#
#.#X..X..X..X..X..X..X..X..X..XX#X..X..X..X.#X..X..X##X..X..X..X##X..X..X..X..X..X..X..X.#X#.XX#X#.#
#..##...###..#..#..#..#.##..#..X#..##..#.#..#..###...#.#..#.XX.#....#..#.#..#..#..#...#....XXX...#.#
#X...###...#..#..#..#...##.#..X......#.#...#..#...#......#..#X.#.#.#..#...#..#..#..#.#..#..X##.#...#
##XX.#X..X..X.#X..X..X##X..X.XX#.X..X..X##X#.X..X..X##X.#X.#X..X..X..X..X..X..X.#X..X..X..X#XX..X###
#XX..#..#..#..###..#.##...#..X##..#.X.#....#..#..#.....#...#..###...##.###..#.#..#.#..#..#....#....#
#...#..#..#..#.....#.....#..#...#..X..#..#..#..#..#.XX....#..#...###...#.#.#...#.#...#..#..#...###.#
#.#X#.X#.X..X..X##X#.X##X#.X#.X..X..X.#X..X..X..X..X##X##X#.X..X..X#.X##X..X..X..X##X..X#.X##X..X..#
#...#..#...#..#....###...#..#.#..##.#...#..#..#..#....#...#.#.###..#....#.##.#..#...#..#..#...#.#.##
#....#..###..#..#.#....#..#....#.#..#....#..#..#..#...#.#...X....#..#.#.#.##...#..#.#.#...#.#...#..#
###X..X..X#.X..X..X.#XXXX..X##X..X..X##X..X..X..X..X..X..X##X##X..X..X#.X..X#.X..X..X.#X..X.#X##X#.#
#...#..#..#.#..#.##..X#X##.#.#..#..#....#..#.#...#.XX.##..#X...#...#....X#..##..#..#..#..#..#...#..#
#.#..#..#...#.#....#....X...#..#..#..#..#.##.##....#X...#....#.#.#..###X.X.##..#..#..#..#..#..#.#.##
#..X..X..X##X..X..X.#X#.X.#X..X..X..X..X..X..X.#X##X.XX..X##X..X#.X..X#.X..X..X..X..X..X..X..X..X..#
#..##..#.#...#..#....#..#.#..#..###.#.#..#..#....#...#..#...#.#....#....#.#..XX.##.###..#...#..###.#
#....#...#.#..#..##....##...#..#....#...#..#..##...#...#..#.#...#...###.#....#X..#....#..#.#..#....#
#.#X..X##X..X..X..X..X#.X##X..X..X#.X##X..X..X#XX##X##X..X..X##X.#X..X..X.#XXXX#.X##X..X..X..X..X###
##...#.....#..#..#.#XX....#..###...#....#.#.#...XX...#..#..#...#...#.#.X##.....#....##.XX.#..#.#...#
#..##..##.#..#..#...#X.#....#...##.##.#...#...#.X#.#...#..#..#...#...#.XX..#.#..##.#...X...#.#...#.#
#.#X#.X#XX..X..X..X.XX.#X##X..X.#X..X..X.#X#.X..X..X##X..X#.XX#X.#X##X..XX.X##X..X..X.XX..X..X##X..#
#..##...X#.#...#.XX..#..#...#.#..##.##.##...#..#..##...#..#..XX##....##..#.....#.##...#..#..#...#.##
##...##.X..##.##.X.#.##.#.#...X..#..#..#..#...#..#...#..#..#...##..#...#..##..#....#.#..#..#..#.#..#
###X..X.XX..X..X.#X..X..X..X#.XX.X.#X.#X..X##X..X..X#.X..X..X#.X..X.#X..X..X..X##X.#X#.X..X..X..X#.#
#.#..#..#.#..#...#..#..#.#.XXX...#..#.#..#...#.#..#....#.##.#X...#....#..#..#.###..#...#..#..#.#...#
#...#..#...#..###..#..#.....X...X.#.#...#..#.#..#.#..#....#..XX##..##..#..#...#...#..##..#..##.##.##
#.#XX.X..X..X..X..X..X..X##X..XXXX..X##X..X..X..X..X..X##X#.X..X..X##X..X..X##X.#X..X#.X..X..X..X..#
#...X...###..#..#..#...#...#.#XX#.#..#.##..#..#..#..#....##...##.##...#..#....#..#.#...##..#..#..#.#
##...XX#..##..#..#..#.#..#.#..##...#.....#..#..#..#..X#X...#..#.....#..#..###..#.#...#...#..#..#...#
#..X.XX..X##X..X..X.#X..X..X.#X..X..X##X..X..X..X..X..XXXX..X..X##X#.X..X..X..X..X##X##X..X..X.#X###
###..#...#...#..#.#..#.##.#..#..#..#....#..#..#...###.#...#..#...#....#.#.#..#..#...#...#..#...#...#
#...#..#.#.#...#..#.#..##...#..#..#...#..#..#..###....#.#..#..#...#.#...#...#..#..#...#..#..#.#..#.#
#.#X..X#.X..X#.X.#X..X.XX#.X..X..X..X#.X..X.#X..X..X##X..X..X..X#.X..X..XX#X..X..X.#X#.X.#X.#X..X..#
#..#..##..#.X.XX..##...#XXX..#..##.#....#...#..#..#....#..#..#.#..#...X#X....#..#....#...#..#...#.##
##.##.##.##.#X.#X...#.#...##.#..#.....#..#.#..#..#..##..#..#...#.#.#.#XX#.###..#..#.#..##..#....#..#
#..X..X..X..X##X#XX..X..X..X..X..X##X##X..X..X..X..X##X..X.#X##X..X..X.XX..X..X..X..X.#X..X..X##X#.#
#.#..#..#..#......XX...#..#..#..#...###...#..#..#.#....#.#.#....#...#....#.#.#..#..#..#..#..#...#..#
#...#..#..#..#.##...X##..#..#..#..#....##.#.##.#....#.#..#....#..#.#..#.##.#...#..#..#..#..#..#.#.##
##.X..X..X..X.#X##X..X..X..X..X..X.#X#.X..X..X..X##X..X..XX#X#.X..X..X..X..X.#X..X..X..X..X..X..X..#
#.#..#..#.#......#..#..#..#..#..#....#..#..#..#.###..#..##XX....#...#.#..#..#...#..#..#..#..#..#.#.#
#...#..#...#.#.##..#..#..#..#..#..##..#..#..#...##..#..#...X#.#..#.#...#..#...##..#..#..#..#..#....#
#.#X..X..X..X..X..X..X..X..X..X..X.#X..X..X..X##X..X#.X#.X..X..X..X#.X..X..X##X..X..X..X..X..X..X###
#....###..#...#..#..#...##.#.#..#...#..#.#..#...#.#.#..#..#..#.#..#..##..#....#.###...#..###..#....#
#X..#...#..##X.X...#....#..#...#..#.##.#...#..#.#....#..#..#...#.##.##X#..#.#.#....X.X..#...#..#.#.#
#X#X..X..X..X#XXX#X..X##X.#X##X..X..X..X##X..X..X##X..X..X..X##X..X..XX.X..X..X.#X.XX..X#.X..X..X#.#
#....###..#.###...#.#...#..##...#..#..#...#.#..##...#..#..#.#...#..#.X...#.#.X.X#..#..#...##..#.#..#
#.#.#...#...#...#.#...#..#.#..##..#..#..#.#..#.##.#..#..#...#.#..#...#.#...#..X...#..#.#.##..##.#.##
#..X..X..X##X.#X..X#.X..X..X.#X..X..X..X..X#.X..X..X..X..X##X..X..X##X..X.#X#.X.#X..X#.X..X.#X..X..#
##..#..#.#....#..##XX#.##.#...X#.##.#.#..##..X..##.##.##.#X###..#....##.##.#..#.##...XX.#.X.#..###.#
##..#.##.#.#.#..#...X..#....X.X..##.#..#....XXX..#.##....X....#..#.#.#..XX...XX....##XX#..X...#....#
#..X..X..X.#X..X..X..X..X##X#XX..X..X..X##X##X..X..X##X##X#.X..X.#X..X..XX.XX#X##X##X#.X.XX##X..X###
#.#..#..#..#..#..#..###.......#.#..#.#..#....#.#..#...#...#..##..#..#..###...#....#...#..#XX##.#...#
#...#..#..#..#..#..#...#XX###.#...#....#..#.#....#..#.#.#..#....#..#..#...##..#.#...#...#...#....#.#
###X..X..X..X..X..X..X..XXXX#.XX.X..X##X.#X..X..X..X..X..X..X##X..X#.X..X..X#.X..XX.XX.X..X.#X##X..#
#....#..#..##.#..#..#.#....#..#XX..#.....###..##..#....#..#..#...#...#.###..#.X..#XXXX#..#..#...#..#
#.#.#..#...#...#...#...#..#..###..#...##X...#....#..####...#...##..###....X...X#...X....#..#..#.#.##
#..X..X#.X#.X#.X.#X..X..X..X..X#.X..X#.XX.X..X.#X..X.#X..XXXX##X#.X..X##X.XXXXX##X.XX.#X..X..X..X..#
##.#.#...#...#..#...###..#..#..#...#...#X..#..##..##....X##X....#...##....XX.....#..#..#.#..#..#.#.#
#..#..#.##.#..#...##...#..#..#..###..#.X.#..#....#...##XX.#..##..##..#.#X.X.#..#.##.#..#...#..#....#
#.#X#.X..X..X..X##X..X..X..X..X.#X..X..X.#X..X##X..X#.X.XX..X##X..X#.X..XX#X..X..X..X#.X##X..X..X###
#..#...#.##..#..#...#..X.#..#...#..###.....#.#...#..#...#..#....#..#.##.XX...##.#..###...#..#..#...#
##.#.#.#.#....#...##..##X....#.#..#...#.##...#.#..#...#...#..#.##.##..#.#...#.....#...##.##..#...#.#
#..X..X..X##X..X#XX..X..XX#X..X..X#.X..X..X##X..X..X#.XX.X#.X..X..X..X..X.#X.#X##X..X..X..X..X##X#.#
#.###.#.#....#..X...#...#...#.#.##..#.#...#...#.##...X.XX#..#.#..#..#..#..#...#...#..#.##.XX.....#.#
#.....#...##...X#.#...#...#...#.....#...#...#...#.##.......#X...#.#...#.....#...#...#.....X...XX...#
#..

maze6

#######.###
#.....#..##
#.###..#..#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#..#..###.#
##..#.....#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX#..X.XXX
XXXX.XXX.XX#...#.XXX
XXXXXXX.X#XXX##..X#X
#...XX##.X.####.##.X
X##.#X#XX.XXX#..##.X
XX.X.X.XXXXXX#.##X#X
XXXXXX.X.XXXX#X#XXXX
XXXXXXX.XX..#XXXXXXX
X.XXXX#XXXX..XXX.#.#
#.XX.X.#XX....XXX#.#
#.X#XX#.XXX.#..XXX.#
#XXX#X#.#XXX..XXX.##
##XXXX.#XXX..#.X#X##
###.XXX###X#....XXX#
###X.XX#...####..#X#
#XX#.#XX.#...#..#XXX
XXX#X.X#..##...XX#XX
XXXXXX.##...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX##...##XX##.X.XXX
X.XX#XX#.##..#####.X
X#XX.XX#..#.####...#
#...XX.#.##.####.##X
X.#..X###.XXX..##.#X
#..X.X....XXX...#X.X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX.#.XXXXXXX
#..XXX#XXXX##XXX#...
##.#...#XX...#XX#.##
#..#.#..XX.#...XX.##
#.#..##.#X..#..XX.##
#.#.XX#.###..#..#..#
#.#.XXX....#..#..#.#
#.#.#XX###.##..#.#.#
#.#...XX...###.#...#
X..##.X#.##....XX..X
XX....##....XX#XX#X#
X###########XXXXXXXX

maze9

##########X#####.####
#....##...X....#....#
#.#..#..#.X.##..##.##
#..#...#..X...#..#..#
##..###..#X##..#..#.#
#..#....#....#..#...#
#.#..###..X#..#..####
#.#.#...#.X..###....#
#..#..#.#.X.#...###.#
#....##...X...#.....#
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
####.XXXXXXXXXXXXXXXXXX#XXX###.X#XX#.XXX.##X.XX.XXXXXXX#.#####X#..##....##..######...##.#..XXXXXXX#XXXXXX###.#.###...###.X.XXX.#..XXXXXX#XXXXXXXXXXXXX#XX....#...#...#...X...##X#X#.###XXXXXXXXXX#X###.#
#.#..#XX..#..XXXXX#XX#.XXXX##.XXX.X..#X#X.#.#X.#XXXXXXXX#.####XX..##..X#X#####.#..#....#...XXXXXXXXXX.#.X.#.####X#.###.X...XX.X#.XXXXXXXXXXXX...##XXXXXX#..#.#.#...#...#.X##.##X.XX#..#XXXXX##XX#XXXXXXX
##..##X#.##.XXXXXX#XX.XXXXX#..#XXX##.#XX#..XX.#XXXXXXXXX.#X..#XXX....XXXX###....####.#.#..#.XXXXXXXXXXX.XXXX##XXXXXX..XX..X..#X#XXXXXXXXXX.#X.#..XX.XXXX..#..#..###.####.X#..#XXXX.XXXXXXXXX.####XXXXXXX
X....X..####.#XX.XX#..X.XX.#....XX#X.XX.XXXXX.XXXXX#XXXXX#XXX#.XX##..XXXX.###....#...####X.XX##XX.XXXXX...##..XXXX#.##XXXXX.##X.XXXXXXXXXXX.#.##..X..XX...#.###....#...#.#X.#XXXXXX.XXXXXXXX..#...XXXXXX
X#.#..X.#..##..#XX#..XXXXX#.##..XXXX.XXXXXXX#XXXXXXX.XXXXX.XX..XXX.XX.X..#...##.#.####XXXXXXX...XXXXXXX#...XXXXXXX..#XXXXXXX.X.XX#X.XXXXXXX....#....#...###..##.##.#.#.#.#XX#.X.XXXXXXXXXXX#......X.#.#X
#X.###..#.#####...##XXXXXXX#.##XXXXX#XXX#X.XXXXXXXX.XXXXXX..XXXXX#XXX.#####..#...#.#..XXX.X...#.XXXXXXXXXX.XXXXXX#X#.XXXXXXXX.XXX#.X#XXXXXXXX#.###..##.#...#..##...#.#...XXX.#XX.#XXXXXXXXX#.#..#...#.##
#.XX####.##.#.##.#.XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX#...#....##..#.XXXXXXX.#.###..XXXXX#XXXXX##XX.XXXXXXXXX#XXXXX#XXXXXXXXXX.#X...##....#.#..#....##..XX#XX..XXX..##XXXXXXXXX##..#..##..#
#..XX.####....##...XXXXXXX#.XX.#....XX.#XXXXXXXXXXXXX#XX.XXXX#XXXXX#.##..##..###XX#XXXXXX.X....#.#XXXX#XXXXXXXXXXXXXXXXXXX.#XXX#XXXXXXXXXX#XXXXX...#####..#..#.##....XXXX.#.XXX.###XXXXXXXXX#..#...#.###
#.XXX..#.##.######.XX#XXX..XXX###X#XXXX#XXXXX...XXXXXX#XXX#X#.XXXX.X...####..#XX##.X#.X.XX#X##.#.XXXXX.#..XXXXXXXXXXXXXXXX#XXX#.XX.XX.XXXX.#XXX#.#.#....#.#..##...XXXXXX.##XXXXXXXXXXXXXXXXX...#..#.####
#.XXXX#.##.#.#.###...XXXX...XXXXXXXXXXXXXX#X.XX.XXX.XXX..XX###XXXXXX.#..#.##.#XXX#XXXXXXXXX....#..XXXXX...X.XXXXXXXXXXXX..XX.XXXXXXXX.#XXXXXX.X.#..#.#....XX....X#XXXX.X.#.XXXXXXX.X.XXXXXX##..XXXXX..##
XXXXX.X#.##...#......XXX#.#XXXXXXXXX#XXXXX..X##XXXXX.XX#XXXXX..XXXXX.XX..#...##.#XXXXXXXXX#.#####.XXXXXXXX#..XXXXXXX#.X....XXX...X#XXXXXXXXXXXX#..#..XX.XXXXXX#XXX#XXXX###.#XX#XX#X..XXXXX#.#.#XXXXXXX##
#...#..#.##...#####..#.X#.#XXXXXXXXXX.XXXX......XXXXXX#XX..XXXX##XXXXXX#####.#.#X#XXXXXXXXX.....#.XXXXXXX.X#.X.X#.X....X.#.XXX.#.....XXXXXXXXXX..#..#XXXXXXX#XXXXX#XXXX##.XXX#XXX...####X#X##..XXXXXX#XX
#.##..#..#.###...#.#..###..#XXXXXXXXXXXXX#.####.XXXXXX#XX.#..X#.#XXXXXXX#...X.XX#XXXXXXX#XXX###.#.XXXXXX.##XX......#.#.#.#.XXX.#####.#XXXXXXX#X.#..#.XXXX#.XXXXXXXX.XXX..#XX....X##X....XX#.#.XXXXXXXX.#
###..####.#..#..#.#####..##.##.XXXXXX#X.XX.#....#.XX...XX.XXX##.XXXXXXXX#.#X#XXX#XXXX##X#.X#....#.#XXXXXX..XX..###.#.#...#.#...#.....#XXXXXX....#.#...X..#..XXXXXXX.XXXXXXXX#..XXXX...##.X#.#.XXXXX.XX.#
########.##.#.##.#...##.#####.##XXX.XX...#.#.##X.X.X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX.X#X#.X#.####..XXXXXXXX...#....#..###..#.##..###XXXXXXXXXX.##...#.XX.##XXXXXXXXXXXXXXXXX.#..XX##....#X#.#XXXXXXX..##
##..#####.##.###...#....##..#..XXXXX...#...#...XXXXX.#.XXXXXX.XXXX#.#XXXXXXXXX.X#XXXXXX.XXXX.....#..XXXX#XX.##...####.#...#..#..#....XXXXX.XX#...#.#..XXX.XXXXXXXXXXXXXXXXX.#.##...###..#.X..XXXXX#.#X##
##..#.#.#.....######.##..#.....XXX...####.####.XXXXX.#.X.XXX.XXXXXX##XXXXXXXXXXX##X.XXXXX#XXX#.#.#...XXXXX..#..##.....#.##...#.#..#...XXXX....##..##.#XXXXXXXXXXXXXX.#XXX#X..#.#.....#..XX#..XXXXXX.XX##
#.#.#..##...#.#....#..###..#.##XX..###...#...#..#.##.#..X.....#....X.XXXX#XX.#XXXX...X..XXXXX.#..###.XXXX#.###....####..#..###..#..##.#.X..#....#..#..XXXXXXXXXXXXXXX#XXXXXX##....##.#.X..#XXX.XXXXXXXX#
#.#.####..###.#..##...##.####.#.X....#.#.#.#..#...#...#.XX#.#.#.#..#XXXXXXXX.....#.#..#..X#..X..#....#XX.#....#..#...#.#..#...#..#..#.XXXX..###..#.##.XXXXXXXXXXXXXXX##XXXX#########.XXX##XXX#XXXXXXXXXX
XX.###.#...##.#####.#..#XX...#.X#XX#.#.#....#..#..#..#..XXX.#....#.X#XX#X....#...#..#...#XX....#..###XX######..##..#.#..#...#..#.##.#..X...#...#...#..XXXXXXXXXXXXXXX.XXXX#X.#...#####XXXXXXXXXXXXXX#XX#
XXX#.#.##X##.....#.XXX.#XXX#X..XXX.X.#..#.XX.#..#...#..##X#..####...#X..X..##.##..#.#.#X#XX#.####....#...#...#..#.##..#..#.###.#..#..#.#.##..#..###..XXXXXXXXXXXXXX#XX#.XXXX#..#.##..XXX..XXXXX#XXXXXXXX
X###.#XXXXXX.X#.#XX.XX###XXX.X##X.XX..#.XXX...#..#.#..#....#..#...##X##X..#...##.#..XXX#XXXX.....###...#.#.#..#.#...#..#..#....##..#.#.#..#.#..#....XXX....XXXX.X.XX....X.XX##...###.##.#.XXXXXX#X#XXXXX
XX##XXXXX.X#XX##..XXXX..##XX##...#XX....XX..#...#.##.#..##.#.#..##.XXXX#.##.#..#...XXXX#XXXXX##.#...#.#..#..#...###..#..#...######.#.#..#.#.#.#..###.XX.##...X#X##XX..#....X######...#X.XXXX.X#XXX#XXXXX
X#.XXX.X.X###.XX.X#XXXXX..XXX..#.XXX#XXX.##..#.#...#.#.###...#.#...XXXX..#...#..#.#XXX.XXXXXX...#.#..#..###..#.#...#..#..###...#...#..#...#.#...#....X#...##...XXXX.X..##...##.......XXXXXX#XX#..X#XX.XX
X##XX##.##.###..XXX###X##XXXXX.#....XX....##..#..#.#.#....###..#.#.XX.XX..##..#..#...XXXXX#...##..##.#.#...#..#..#..#..#...#.#...####..####.##.#..##...#....##...XXX.X...##.X..#....XXXXXX...XX#.XXX.XXX
XXXXX######X.#..X#.X##.X.XXXXX..###...#.#...#.#.##.#.####.#...#..#.#X..XX.#..###...#..#...#.###..#...#.#.#..#...#..#..###..#..###.....#...#..##..#####..###..###.XX.X###..#..XXXXX##X.XXX.###XXXX...XXXX
XXXXXX##XX#XXX#....##.#X.XXX...#...##.#..#.#..#..#...##...#..#..#..X.XXXX...#...###.#.#.#.#..#..#..###...##..####.#..#...#..#..#..####..#..#.#..#...#..#....#....###....#.#.#.XXX#.###XXX#####XX..#X#XXX
XXXXX.XXX#XX.X#.....##XX#X....#..#.#..##.#...#.#..###....#..#..#..#X#XXXXX###.#...#...#.#..#...#..#...#.#...#...#...#..#...#..#..#...#.#.#.#...#..#.#.#..####.###...#.#.#.#..XXXXX#.##X.X##.###...X.X#XX
XXX##XX..X#X###...#...#XX..###..#..#.#...####...#....#..#..#..#..#X#XXXXXX#...##.#..###..#..#.#..#..#..#..##..#..###..#X##X..#..##.#...#...####..#X.#...#...#.....#.#.#...##..XXXX###..XXX##.#####X#X.XX
#XXXXX#..##...####.####...##...#..##.#..#...#.#..###...#..#..#..#.XXXXX#XXX.##.#.#.#...#..#..##.#..###...#...#.#..##..#XXX.X...#.#..###..####...XXX..#..#.#..#####..#..#.#...X#X##..#.###X#.###.#XXX#.X#
#.XXXXX..#.#.#.#....###X#.#..##..#...#.##.#.#.#.#...####.#..#..#...X.XXXXXX.##...#.#.#..#..#..#.#.#...#.#..##...#....XXXX.XXXX#...#..##.#...#..XXXXX..#.#..#..#...#..#..#..X.XX##.#######.##.###XXXX...X
XXXXXX.X..#.#.#.####.###X..#.#..#..###..#.#...#.#.#....#...#..#..#.#XXXXXXX.#..#.#.#..#..#..#.#.#.#.#.##..#...#..XXX#.XXXXX.#XX.#..#..#...#.#.#XX#XXX..###..#...#..#...#..XXXXX##.#.##.#.....#.X.X.#XX#X
XXX#XXXX#.###.###.#.....#X...#.#..#...#.#..#.#..#..###.####..#..##..XXXXXXX.#.###...#..#...#..#.#...#.#..#..####..X##..XXX##XX..##..#..###..#..X.##XXX......#XXX##..###..XXXXXX...####.#...#....X.XXXXXX
XXX..XXX..#.##.##.##..#.#XXXX..#.#..#.#..#..#..#.#.#...#...#..#..##..X.X#XX.#.....##..#####..#..####..#.#..#....#.X#.#XXX#.X...####..#....#..#..XXXXXX#XXX#XXXXX...#....XXXXXXXXX.###..#.#.##..##XXXXXXX
XXXXXX#X.##.##...#..#.#.##XXX.##..#.#..#.##.#.##...#..#..#.#...#..##.XXXXXX..##..#...X.##...#..#...#.#..#.#..#.##..XX.#XXX##X.####..#.###.##..#.XXXXX#X#XXXXXXXX.##..##X.X.XX#XXX##.....#..#..#..XXXXX.X
XXXXXXX##..#.#..#####...#X.XX...#.#.#....#..#....X#..#..#..###..#..#.#XXX#XX...##..XXXX...##..#..#.#..#...#.#..#..XXX.XXXXXX....#..#......###...XX#X...XXXXXXX##....#XX#XXXXXXXXXXX.#.#.#..##.#.XXXXXXXX
XXXXXXX##..###...#..#...X##XX##.#...#####..X.XX#XX.#...#..#...#...##.#XXXX##XX....XXXXX.##...#..##..#.####...#...XX#XXXXXXX.#X#.#.#..#####...##X.#XX.#.#X.XX#X#.XXX#XXXX..XXXXX.#XX#..###.X####XXXXXXXXX
XXXXXXX#X#.......##.###.X.XX....####....#.X.XXXX#...#.#..#..#..###...#...#X.#XX.#XXXXX.....X.X#..##...#...##..##XXXXXXXXXXX#X...#...#...##.#....###X.#.X#XXXX#...XXXXX.XXXXXX#X.XXX...#....X#XXXXXXXXXXX
XXXXXXXXX#.##...#.X###..XX#X#.##...#.##....XXXXX..#..#..##.#.#..#..##..#.#XX.X#X#XXXXXX##XXX#XX....####.#...#.XXXXXXXXXXXXXX..##.###..#..#..###..#...#..XX#X...#.XXXXXXXXXXXXXX#XX.##.#...#X.#XXXXXXXXXX
XXXXXXXXXXX##.#..XXX##..#XXXX....#.#...#X..##XX.X.##...###....#..#....#..#.X..##XXX.XXXXXXXXXXXX#X....#..##...XXXXXXXXX.##......#...#.#.#..#...#.#.###..X#XX#.#..#XXXXXXXXXXXX..##..#.##.#.XX..XXXXXXXX#
X#XXXXXXXXXX###.#X.#XX.XXXXX.X####..##...X.X.XXXX...#.#...##..##..####..#...XXXXX..XXXXXXXXXXXX#XXX.#..#...##XXXXXXXXXXX#X###XX...#...X...#..#.#.#....#..#X#X.#.##XX.XXXX#XX#...##..#...X#XXX.#XXXX#X.XX
X#XXXXXXXXXXX##XX....XX.X.....#...#...#..X#XXXXXXX...#..#.###..#.#...#.#..#.XXXXXX###XXXXXXXX##X#XXXXX..##.##.XXX.XXXX#.XX##XXXXXX.#.XXX##..#..#.####..#.X.XX.#.....XXXX.XXX#..#..#..###XXXXX.#XXXXXX.XX
XXXXXXXXXXXX#XX#..##.XX...###.#.#..##..#..XXXXXXXXXX.#.#..#...#..#.#.#.#.##..XXXXXXX.##X.XXXXXX.XXXXX......XX.#XXXXXXX##.#X..XXXXX#XX#X#X..#..#..#...#.#..XX#..####..XX#XX#XX####.##.###XXXXX#XXX#XXX##X
#X.XXXXXXX...X...##..##X.##...#.#.#...###......XXXXX...#.#..XXX.#..#.#.#...#..XXXX.XXXX.#.#XXXXXXXXXXXXX##XXXX.X.XXX#.#..##X.XXXXXX#.#.....#.#..#..#...##.XX#......#..X....XXX##.##.#.##.XX..XXX.#XXXX.#
#.XXX.XXX..#.X.##...#....#..##..#...##...##..#.XX.XXX.X....XXXX...#..#..##.#..XXXXXXXXX.#..#.XXX..XXXXX..XXXX#.X###.X..##...XXXXXXXX###.####...#..###.#...XXX#####..#..#..#XXX##.###....#X.#.X.X..XXXX##
##.X.XXX..#....#..##..###...#..#.###...#.#..X###XX#X#X#XXXXXXXXXX#..#.#....#.XX#XX#.XXXXXX##XXXX.XXXXXXXXXXXX..####.XXXX.#...XXXXXX.X#X.#...###..#...##..##X#....##..#..X###..##...X##.#..X.XXXXXXXXX###
#..#XXX#.###.##..#...#...#.#..#....#.X##...XX.#X.###X##XXXXXXXXXXX.#...####..#...XXX#XXX.XXXXXXXX##.#XX.#XXXXXX#.##.XXXX#.#.#.XXX#XXXX#...#..##.#..#....#...#..#.#...#.X.X.XX##.#.XX#.#.#X#XXX#XXXXXX.##
##XXX.X....##...#..###.#.#...#..##.#..XX#.XXX.#.#.#X##.XXXXXXXXXX..#.#.#...#...#.#XXXXXXXXX#.XXXX.#..##XXXXXXXXX.##XXXXXX..##XXXXXX#X###.XXX....#.#######.#...#..#..#..#XXXXXXXXXXX.XX.X#XXXXXXXXXX...##
#.XX#.#XX#..##.#..##.#.#..###..#...##.#XXXX#XX.##.##..XXXXXXXXXX#..#.#...#..###..XXXXXXXX###XXXXX.#...X.X.XX#XXXXXXXXXXXXX#..X...XXXXX#.XXXXX#.#..#......

Subtask #1

10.0 / 11.0

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

Subtask #2

10.6782479254 / 11.0

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

Subtask #3

8.7448023902 / 11.0

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

Subtask #4

9.1096145227 / 11.0

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

Subtask #5

9.803925446 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

9.305033665 / 11.0

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