답안 #412932

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
412932	2021-05-27T19:49:14 Z	Antekb	Maze (IOI10_maze)	Text	56.6614 / 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

7.9432823472 / 11.0

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

Subtask #2

4.464265344 / 11.0

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

Subtask #3

5.7842892204 / 11.0

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

Subtask #4

3.1441264203 / 11.0

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

Subtask #5

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

3.7649358068 / 11.0

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

Subtask #8

7.4762568016 / 11.0

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

Subtask #9

8.3767764007 / 11.0

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

Subtask #10

2.8780780288 / 11.0

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