Submission #1023400

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1023400	2024-07-14T17:40:40 Z	bachhoangxuan	Maze (IOI10_maze)	Text	89.1023 / 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.8971313052 / 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.8358838841 / 11.0

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

Subtask #5

6.0841512229 / 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.7070313261 / 11.0

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