답안 #413296

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
413296	2021-05-28T12:57:53 Z	Antekb	Maze (IOI10_maze)	Text	80.9414 / 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

9.789263079 / 11.0

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

Subtask #3

8.4771525784 / 11.0

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

Subtask #4

8.1564278713 / 11.0

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

Subtask #5

8.053784412 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

5.7223676594 / 11.0

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

Subtask #8

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

6.138707255 / 11.0

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