Submission #778283

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778283	2023-07-10T08:12:23 Z	maomao90	Maze (IOI10_maze)	Text	94.8676 / 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

9.526807029 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

8.9997567078 / 11.0

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