Submission #1023304

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023304	2024-07-14T15:17:47 Z	bachhoangxuan	Maze (IOI10_maze)	Text	87.7248 / 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

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

8.4139514165 / 11.0

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

Subtask #5

5.8022975998 / 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.4727439332 / 11.0

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