Submission #598712

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
598712	2022-07-18T18:44:55 Z	keta_tsimakuridze	Maze (IOI10_maze)	Text	49.3747 / 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

1.1885022274 / 11.0

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

Subtask #3

1.4288939585 / 11.0

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

Subtask #4

1.0901844924 / 11.0

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

Subtask #5

1.1803206357 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

5.4555947812 / 11.0

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

Subtask #9

8.7560391014 / 11.0

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

Subtask #10

1.0926008611 / 11.0

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