Submission #274632

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
274632	2020-08-19T13:24:06 Z	TMJN	Maze (IOI10_maze)	Text	47.6108 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

3.0956367944 / 11.0

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

Subtask #3

3.1805336883 / 11.0

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

Subtask #4

1.5631476426 / 11.0

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

Subtask #5

1.7330057353 / 11.0

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

Subtask #6

7.7426368268 / 11.0

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

Subtask #7

5.7223676594 / 11.0

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

Subtask #8

3.9810717055 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

1.4399033209 / 11.0

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