Submission #432305

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
432305	2021-06-18T07:49:17 Z	KoD	Maze (IOI10_maze)	Text	80.6845 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

7.0794578438 / 11.0

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

Subtask #2

9.0001552302 / 11.0

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

Subtask #3

8.3032860554 / 11.0

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

Subtask #4

7.3240280682 / 11.0

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

Subtask #5

7.2710980316 / 11.0

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

Subtask #6

8.0799264484 / 11.0

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

Subtask #7

9.3260334688 / 11.0

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

Subtask #8

9.0760052168 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

6.0720219569 / 11.0

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