답안 #201930

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
201930	2020-02-12T20:50:28 Z	luciocf	Maze (IOI10_maze)	Text	52.9512 / 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.0182137967 / 11.0

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

Subtask #3

3.9536662007 / 11.0

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

Subtask #4

2.3133961048 / 11.0

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

Subtask #5

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

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

7.6668220745 / 11.0

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

Subtask #10

1.9349362754 / 11.0

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