답안 #759731

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
759731	2023-06-16T16:30:44 Z	SanguineChameleon	Maze (IOI10_maze)	Text	59.422 / 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

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

1.5319690802 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

1.4371430534 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

1.586718919 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

1.6710906143 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #7

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

10.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #10

3.1951200424 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct