답안 #796487

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
796487	2023-07-28T12:34:50 Z	I_Love_EliskaM_	Maze (IOI10_maze)	Text	55.356 / 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

3.1135081007 / 11.0

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

Subtask #3

3.7046740221 / 11.0

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

Subtask #4

2.4420244058 / 11.0

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

Subtask #5

3.0732649292 / 11.0

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

Subtask #6

8.7992254357 / 11.0

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

Subtask #7

7.5646332755 / 11.0

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

Subtask #8

5.5894415764 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

1.9167439563 / 11.0

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