Submission #424365

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
424365	2021-06-11T20:26:34 Z	rainboy	Maze (IOI10_maze)	Text	75.7103 / 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

10.0 / 11.0

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

Subtask #2

7.2443596007 / 11.0

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

Subtask #3

7.4989420933 / 11.0

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

Subtask #4

5.1109307904 / 11.0

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

Subtask #5

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

8.6465350295 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

1.1839499222 / 11.0

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