답안 #201958

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
201958	2020-02-12T22:27:29 Z	luciocf	Maze (IOI10_maze)	Text	56.9438 / 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.1027729742 / 11.0

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

Subtask #3

3.9582206484 / 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.7886884632 / 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

1.9625490181 / 11.0

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