Submission #518448

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
518448	2022-01-23T20:27:25 Z	rainboy	Maze (IOI10_maze)	Text	78.7903 / 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.6868782062 / 11.0

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

Subtask #4

7.0957776796 / 11.0

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

Subtask #5

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

9.0760052168 / 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.2158270316 / 11.0

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