Submission #1023212

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023212	2024-07-14T13:12:48 Z	bachhoangxuan	Maze (IOI10_maze)	Text	86.2523 / 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.9432823472 / 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.9570117614 / 11.0

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

Subtask #5

5.6027339479 / 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.1711810538 / 11.0

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