답안 #201949

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
201949	2020-02-12T21:52:55 Z	luciocf	Maze (IOI10_maze)	Text	55.4581 / 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.9536662007 / 11.0

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

Subtask #4

2.3768402866 / 11.0

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

Subtask #5

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

6.5793322466 / 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.9602329826 / 11.0

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