Submission #1023174

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023174	2024-07-14T11:51:50 Z	bachhoangxuan	Maze (IOI10_maze)	Text	85.2435 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

7.5770473287 / 11.0

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

Subtask #3

9.1253598613 / 11.0

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

Subtask #4

7.6032627694 / 11.0

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

Subtask #5

5.4450265284 / 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.4527549532 / 11.0

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

Subtask #10

5.0400622148 / 11.0

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