Submission #778320

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778320	2023-07-10T08:32:39 Z	maomao90	Maze (IOI10_maze)	Text	95.362 / 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.1391138574 / 11.0

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

Subtask #3

8.684603594 / 11.0

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

Subtask #4

8.6596432336 / 11.0

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

Subtask #5

8.633760556 / 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.0210358817 / 11.0

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