답안 #201963

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
201963	2020-02-12T22:36:37 Z	luciocf	Maze (IOI10_maze)	Text	57.2834 / 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

3.3132179075 / 11.0

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

Subtask #3

3.6203453459 / 11.0

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

Subtask #4

2.6408881023 / 11.0

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

Subtask #5

2.7835562376 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

8.1113083079 / 11.0

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

Subtask #8

7.1224855849 / 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

2.1072591521 / 11.0

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