답안 #1013078

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1013078	2024-07-03T07:13:01 Z	huutuan	Maze (IOI10_maze)	Text	55.92 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

2.0535250265 / 11.0

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

Subtask #3

2.2477603185 / 11.0

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

Subtask #4

1.576703385 / 11.0

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

Subtask #5

1.9328582262 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

8.6465350295 / 11.0

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

Subtask #9

8.7560391014 / 11.0

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

Subtask #10

1.1240075561 / 11.0

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