답안 #778035

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778035	2023-07-10T03:56:06 Z	maomao90	Maze (IOI10_maze)	Text	91.2229 / 100	0 ms	0 KB

maze1

##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########

maze2

####################################################################################.###############
#.XX....XXX.....###XXX..#.X.###X....XX...#X.#X.....XX......X...X#XX...XXXX...XXX...#..X#X....#.....#
#..XX.#..X.##.#.XXXX..X.#X#XX#XX.#....X#.X.X#..##.XX#.X.#.X..#..#XX.#.XX#X.#.X.X.#..#.XX..#.#..###.#
#.#...##.X....XXXX.X#..X.X#X#X.#..###..#X...#.X#..X##X..#.#.##...##.#.X#X..#...#.##.#.#XX.#...##...#
##XX..#...X..XXXX.XXX.X#####X.#..#...#.X..#...X..#.XX..#..X..##X..#.#..XX.#.#.#...#...#...##.#...XX#
#XXXX.##..#XX##XXX.XX.##XX....#.##.#...#.####X..###X.#.#.#X....XX...X..#..#...#..#.#.#..##.##..#XXX#
##.XX..#...#..........XXX..##...#...####......X.##...#.#...XX#..X#.XXX..#..#.#..#...#..#....#.#...X#
#....#..##...#####.##.XXXX...####.XX....#####.X....X...###.X#.#...#...#..#.#...#..#.#.#..##.X...#..#
#.##..#..####.....#...#...##.#....XX.##..#....###..XX##.X#...###..#.#..#.#.#.##..#..X...#...XX###..#
#...#...#...#.X.#.#.##..#....#.###.X..##.#.###...##X#.XX..#.....#.#..#.#.#..#...#..#XX##..X##...##.#
###.#.###.#...XX..X..#.#.###.#....#..#...#..#..#.##X#......#....#..#.#.#.##.#.##...#...#.##X..#..#.#
##..##....#XXXX..X.X...#...#XX##..#.##.##.X.#.#..#.#...X#X..###..#...#.X..#...#..###.#.#..X..##....#
#...#..##XXXX#XX..X####..#.XX...#...X....XX...#.#...#.#.XX.#...#..#.#..#X..####.#....#..#.#X...#####
#.##..#...#...#...#......#..#.#.#.##.XX.##XX.#..#.#...XXXX...#..#..#..#XX#..#...#.#####.#.#XXX.#...#
#..#..#.#...#.X#.##.#####...#.#.##....X.#...#..#..#XXX..XXX.XX#.##.#.#XXX.#...###....#..#.XX#X.#.#.#
##.#.#X.####...X..#..#...#....X....##.#...#...##.###X..#..XXX#..#..#..X#...#.#...###.#.#...X.X...#.#
#..#.X#.....#.#XX..#.#.#..###X.X####..XX###..###....X#X###.X.#.##.###.XX.#..#..#.#...X...XX#..X##..#
#.#..#XXX##.#.#XX.#..#..#.....X....#.X....###...###.#XX.#....#..X...#.XX..#.#.##.#.#XXX##..#XXXX..##
#...#.XX....#..X#...XX.#####..#.##...#.##...#.#..##....X...#..#.XXX.#.XX#.#...#..#..##...XXXX.XXX..#
###X#....###.#...##X#X.#...##...#####....XX...##.#X..#.#.X..#...##X...##..####..###..#.#.X.XX.#XX#.#
#..XX.#####...#.....XX.#.#...##.#....###.X.X.##..XX###.#XX...##XXX#XX#...#...#.#...#...#....XX.....#
#.#X..#...#.#..####.X..#..XX..##..##.#.....XX...X...#..XXX.X.....X.X##.##..#.X...#..XX#####..XX.##X#
#X##.#..X...#.#.....#.#.#.X#X...#.##...X.#X#..##X.#.#.#X.XX.X.##.XXXX.....#..XXX###..XX#.....#X....#
#X.X..#.X.##..#.#.###.....XXX...X...#XXXX.X.X...#.#.#...XX#X.X...XX.######..#...#....#XX#.X.##.###.#
##X.X...#X...#...#...#X##X##X##.XX#.##XXXX#X#XX...#..#.X#X#X...##....#...#.##.#.#.X##.XXX..XX......#
###XXX##.#.####....#..#X..XX#...#...#X.XX..#...##.XX.#..XXXX.##...#.#..X.#.#..#...X..#XXX#..X.X.X###
#X#XXX#.#X.....######.#X.#X....X..#.XX#X.X...#..#.XX.#.XXX#..##.#.#.#.X#...#.####X...XX#X..##..XX.##
#XX#X#X#XXX##..##...#.....#.#.#XX..#X#XXX#.##..##XXX...#X#X.#...##..#.#X#XX....#...#...#..X..#.#...#
#X...XX#.#....#...#.##..XX...###X#..#X##.X.#..#...XXX.#...#.X.#.X..#..X.#XX###...X###...#..X...#.#.#
#..#...#...###..###...#..XX..#.....X.X#.X..#.#..#...XX#.#.#.X..X.X...X..X#X...X#X#...##.#.X#.##..#.#
#.#.##....#....#...#....##X#.#..X#X.X###..#..#.####.#XX.#...#X....####...X#.#..XX#.#..#.#.#..#..#..#
#.....####..###..#..#X.X...X.#.XX.#..X.X.#..##..#...X#X.##.#X#....#....#.#...#...X..#...#.#.##.#..X#
##.XX.....#....#..#...X#XXXX.#..#XX.#.XX.##...#.#.#XXXX...###.#X..#.XX##..##..#...X..###..#..#.#.###
####X..##..###..#..##...#XX#..#...#X...X...##...#.#XXXX##....#XXX...X...#.#..####..#...#.X#X...X...#
##.X###...#...#.##...##.#...X..##.#XXX####.#.###....XXX...XX#.X.XX##..#.#...#....#..XX...XX.X#XXX#.#
#...#...X#..#.#..#X#..#...#.X.....X.XXX##..#...#..#.X...#XX#X...#....#..####..#.#..X####X.#XXXX#X#.#
#.#...XXXX.#....XX..#.#####..X.X#.#X.XXX..#..#..##..X#.#....X..#..###X#....#.#..#.X....#X..##XX....#
#..#.#...#..XXXX#.....#...#.X#.X...X....#.#.###..#.#XX..#.#.XXXXX.....XX##.#.#.#..#.##.....XXX#.####
#X..#..#..#.XX#X#..###..#.#..#X#..X#.#....#...#....X.X#...#..X#XXXXX#.#X...#.X...##...####.X#X...###
##X.XX..#.#..XXXX.##....X..#.X..#XXX..####.##..###XX#X.XX#..#.XXXXX...#..##..XXXX#.......#..X#X#..##
#XX..XX.#...#.#XX..#.XXX#X...XX##XXXX....#...#..#.....XX.X.#...#....X..X..#.X#XXXX.#XX....#..X#X...#
##.#.##..##X....##.#.#...XX##X.XXX.X##X....#.#X.#.#.XX..X#...#.#.###.X#.X...X..X..XXX#XX#.##....##.#
#....###..X.X.#.#..#...#....#XXXXXX....X###..XX.#.#...X.XXX##..#.#....XX###X.#....#XX.....X.###.#..#
#.###...#..X..X....########.X.###X#X.#.X....X#X...###..X.##....#.#..#..XX....#..#..##.##.XX#....#.##
#..#..#..#.#.#XX###.........###.#XX..#.#.##.#..X##...#.XX#XXXX.#....##.X..##...###..#...##XX..###..#
##.##..#.#.#......#.XXXX.XX..##..X..#..#..XX.#.....X....####X#.##XX#...X#...###...#..##...#..#...#.#
#..#..#..#..XXX.X.#.#X#X#.XX###.##.###...#XXX..####XX.##.#.X.X....XX.#.XX.#.#...#.XX..##..#X.#.#...#
#.#..#..###..X.X..#...##X##X.#.#.#....#####XX#....##XXX#XX#.XX.X#.#...XX.X..#..#..XX#...#.XX.#..X#.#
#...#..#...#..X#.#..XX....X..XX...X.X.....#...###.XXXXXXXX.X.#X#..###..#X..#..#..#...##.#.XX..#.XX.#
####..#..#...#.X.#.#X#..#.XXX.X.X..X.X###.#.#..#..#X###XX#X...X..#...#..X#...XX.##.#..#...X##...XX##
#.....#.#####..#.#...#.#..X...#..X...X....#..#...#....XXXX..#X..#..X..#..XX..#X..#..#..##XXXX.#X#X.#
#..####....#...#..##....X...#..#..X#.X.#####..XXX#.##...#...X##...##X...#X#XXX#....###.X#.#XXXXX..##
#.#....#.....#.#X...XX#X######...##..#..#...#.X.XX...##...#...#.XXXX###XX....#.####....XX...X#....##
#....#..#.X##..X.##..XX##....#X.X###..#...#.#...X###...###....#XXXX#..#XX..#..#...#.#.#X..#....#.X##
##XX.#..XXXX..XX##X.X...#.##...X....#.#####..##..#..XX.#...#XX#X#X#.#.##XX.#..#.#.#..#X..#.#.###..X#
#XX#X.#.XXXX.#...XX.#.#.#...#....##.X.....#..X..##.XXX..#.XX.XX#.X##.#X#X..##...#..#.#..#...#...#..#
#X......XXX#..#.#X..#.#..#.###XXX....XX#..#..X.#....X...#..X........#.XX..#..#####...#.#..#...#.#.##
#XX.###.X...#.##....#..#...X..XXX.###XX##..#.X....#.#XX..#...####.XX#XXXX..#......#.X...#.####..#.X#
#XX....#..#.#.....##.#..#X#XXXXXX...X....#...XX###..XXX#..##XX##..XXXX.X##.#.X###.##XXX...#....##..#
##X.XX.#.##..###.#....#..XXXX.#.XX..##.#..###......X#X.X....#XXX.#XX.#X#...#.XX#..#...X###..#.#....#
#XX#X#.#...#...##..#.#..#.X#X..XX..###..#...#.##XXX.XX..###.#....XXX..#X.##..#X..##.#.#X...#.#....X#
###XX...##..XX.##..X.#..#...#XXXX.#...#..X..#...X...XX###...#.#####.XX#X....XXX.#...#.#X.#.#...XX#X#
##...XX.#..XX#.#..XX...#..#.X...#...#...#X#..##...XXXX#X#.###..#.#.XX##..#XX#XX.#.##..X#..#..##XX###
#..#.X#.#..X.....XX.X#XX.#....#.####XXXXX.##...##..X##XXX..###....X.X.####XXX#X...#..#.X#.#.#.....X#
#.#..#..#.X#X.#X..X..X.X.##.##..##...X.#....##.#.#..X....#....#.#...XX..##...X.X.#..#.....#...#..XX#
#..#...#...XXXX#...XXXX#...#XX.##..#.##..##....#...X#.##.#.X#.#####.X..##..#.XXXX#.#..#####.X#.#..##
##.#####.##..XXX..##.XXXX...XX....X....#..######.#.XX.##..X...#.........XX.X....#X..#.....X#.X..#..#
#..#.....X##X.XX#..##.##XXX.X##.XXX.#X..#..#...#..XX..###.X.#.#.###XX.X#X..#X##.#.#..####..XX....X.#
#.#..###XX...X#.X##X..##.##.#..#.X#..#X..#.#.#.##.X#.#.##.X.###....XX.XX..#.XX..X#X#.#...#..##..XX.#
#..#..#...X#....XXX#.###.....##...X.X##X...#.X....#..#....X....###...X.X.#...X.X.X...#.#.#....#..X.#
#X..#...#.#..##.##XX#..#XX##..#.#..X#.X#####..X.##..#..X#XX###.#...#XX.#...#.#..X#..#..#..###..#.#.#
#XX..#.X#.#.#...#XX.X.#XX...#.#.#.#.......#.#..XXX.#..#.X......#..##XX#.####..#.#..#..#.#....#...#.#
##.#.##X#...X.##.XX...#X#.#...#.#...X###.#...#..XX.#.#....X####..#....#...##.#..#.#..#...X.X.###X..#
##.#.#XX.##XX.......#..X#..###..###XX....#.#..#....#...#X.XX....#..##.#.#....#.#..#.#..#.#XX...X..##
#....#...#...##XX.##..X#X#.#...X...X..###..#...#####.#XX.X#X.####.#...#..##XX..#.#..#..#.X.#..#X.###
#.###..#.#.#..XX###..##X...#.###X#.#.#....#.#.#.#...###X.#.#...##.#.##..XX#XX.XX.#.#..##..X##..X...#
#...#.#..#..#....#..X#...#.#..XX...#..#.##....#...X.#...#...##..#.#....#XXX#..#..#...#.....X.#..##.#
#XX...#..#..#X#X...X#X#.#.###..#.#..X...#..###..#XX...#.#.#.#.#...####X#XX#.#...#.#X#X.####...#.#..#
#XX#.X..#...#XXXX##.X.X..#...#.#.#..XX..X.#...#...XX.X#.#.#....#.#...#X....#X.X#...XX....X..#.#.#.##
##.XX..####.XX...#.#X.X#.#.#...#.#.X..XX#.#.#..#..##X.X...#.XX..#..#.X..##.X#X.X.#..####.XX.#.#.#..#
##.X..#...#....#...#.XX..#..###..#.XXX.#X.#..#..#..##..X#XXX.X#.#.#..##..#.X..X#..#.XX...#X.#....#.#
#...#...#.######..XX#...#..#....#..###X#X..#.#.#..X###.XXXX..X..#.#.#.##.#.X....#.#....X..#..####..#
#.#.#..#..#.....#..XX..###....X#...#....##...X...XXX#.#XXXX.X..##.#.#....#.#.#..#.###XX#X.X....#..##
#.#..##..##.#.#.##.#XX...###X#X#.###.#.##X##XXX###XX..XXXXXX..#...#.#.##XX...XX.#....XXX.XX###.#.###
#.##....###..XX....##X##.#...X##...#.#.XXX...XX.#.XX##.XX#XX.#..X##.#...#X##X...####...XXX.#...#.XX#
#...####...#...X##X......XX#...#.X...#...#.#.X.X.....#X..#X#...X.....##..XXX##.#....##.###XX.##..XX#
##X..#...#.###.X...XX.##XXXX.#.XXX###.#X...#.###..##.XXX#X.X##XX.##..#..XX#XXX....#....#.....#..##X#
#XXX..#.#..###...#.XX....XX..#.X#.....XX####.X#...#..#....X#...#..###..##.#.X##X.XX#XX#...####.#...#
#XX#X.#.#..#.##.#..XX.##..#.#..XX.##......#..XX.###.#..#.##X.#..#...#.#...#..#X#X#XXXX##X...X....#.#
#X#X....#.#....##.X.X.#..#..#..X#..##XX.X.#.X....##...##.XXX.##..##.X...#.X.#.X..XXX.#.#XX#.#X####.#
#.#XXX..X...##..#....X..#..#..#XX.#...X#X...#X...#.###.#..XX..##....X.X##.XXXX....XXX##X.#..##.....#
##XX.XX.XX#####..#...X.#..#..##.#.#.#...X.#XX##....#....X..X#...##.#.X#...XX.#..#..#....X..X.X..####
#....#.XX##.....#.#.X#...#..#...#.#.##.XXX##X.##XX.#.#.XX#.#XXX...#...#.X#X..#X..#.#.XX.#...X#X..#.#
#.##....#...#####....X.XX#.#..#.#...X..XXX.......X...X.#X.....XX#.#.#...XXX..#X#.#.#.X#...##...X...#
#...###..#.#...#..X...XXXX.#.##..#XX...XX...##...X##X..##..#......X.####XX.X.X#..#...#X#.###.#..#..#
##.#...#...#.#.#.XX..X..X..#..##.#X..#X...##.##.XXXX.X...X.####.X.X.......XXX#..#.###...#....#...#.#
#..#.#.#####.#...XX.XXX#XX.##.#..###.....X#...#.XX.XX#XX..XX...##X.####.....X..##...#.#.#.X.#.XX.#.#
#.#..#.#...#.#.#XX.XX#####.#..X.#...####XXX.#.#..#X##X#XX.X..#...#.....####.#.#...#.#.#...XX#.XX.#.#
#...#....#....#X.###.###.#...X#...#.........#...#.#.###.#...X###....X.......#.....#...#.XXX..#XX...#
#..

maze3

#########################################################################################.##########
#.XX............##.X#...........#.....#.....#X......#.#...#X##.X#XX...###...#XX...#...X.X..........#
#.XXX.X#X#X#X.X#XXXXX.X#X#X#X#X.X.X#X.X.X#X.X#X.X#X.X#X.X.X#X#X.XXX.X.XXX.X.XXX.X.X.X.XXX#X#X#X#X.X#
#.....#.#.....XXXX#X#.#.......#.#...#....##.....#....X#.#.#.......#.#...X.#.....#...#..XX.....#....#
#.XXX#X.X.X#XXX.X#XXX.X.X#X#X.X.X#X.X#X#X.X#X#X#X.XXX#X.X.X.X#X.X.X.X.XXX.X#X#X#X#X#X.X#X.X#X.X.X#X#
#.#XX.....#...#XXX.XX....X#...#.....#.....#...#...#X#...#.X...##..#.#...#...........#...#...#.#...##
#.XXX.X#X#X.X.X#X.X#X#X#X.X.X#X#X#X.X.X#X.X.X.X.X#X#X.X#X.XXX.X#X.X.X.X.X#X#X#X#X#X.X#X.X#X.X.X#X.X#
#...#.......#.......#...XX#.#.....XX#...#...#...#.......#.#X#...#...##..............#...#...X...#..#
##X.X#X#X#X#X#X#X#X.X.X.X.X.X.X#X.XXX#X.X#X#X#X.X.X#X#X#X.X#X#X.X#X#X#X#X#X#X#X#X#X#X.X#X.X#XXX.X.X#
#...#.....#.........#.#...#...#....X....#....#.##.#.......#.....#.........#...#.#...#..#..X.#...#.##
#.X#X.X.X.X.X.X#X.X#X.X#X.X#X.X.X#X.X.X#X.X.X#X#X.X.X#X.X.X.X#X#X.X#X#X#X.X.X.X#X.X.X.X.X.XXX.X#X.X#
#...#..#....XXX##X.X#.#.....XX......#.....X.......#...#X#X..#...#.....#X....#...#.#.#.....X.#...#.##
##X.X.X.XXXXX#XXX#X#X.X.X#XXX.X#X#X.X.X.XXX.X.X#X#X.X#X#XXX.X.X.X#X#X.X.X#X#X.X#X.X.X#X#X#XXX#X.X.X#
#...#...#.......#.....#.......#.....#XX.#.XX##....#...#XXX....#........#X...#...#.#.......#X....#..#
#.X#X#X.X.X#X.X#X.X#X#X#X#X#X.X.X#X#X.X#X#X#X.X.X.XXX.X#XXX#XXX#X#X#X#XXX.X.X#X.X.X#X#X#X.XXX.X#X.X#
#.#..#....#...#X....#.........X.....#.###.....#.#...X....#XXX.........X...#...#...#.......#X#.....##
#.X.X#X#X#X.X#XXX#X.X.X#X#X#XXXXX#X.X.XXX.X#X.X.X#X.X#X.X#XXX.X#X#X#X.XXX.X#X.X#X#X.XXX#XXX#X#X.X.X#
#.#...#.....#...X##.#.....#...X.....#X.##...#...#....XX.......#.......XX....#.#.....XXX....#XXXX.###
#.X.X.X.X#X#X.X.X#X.X#X#X.X.X.X.X#X#X.X.X#X.X#X#X.X#X.XXX#X#X#X.XXX#X#XXX#X.X.X.X#X#X#X.X.X#X.XXX.X#
#.#.#.#.#.....#.....#.....#.#.#.........#XX....##.......#X..#.....X##.....#.#.#.#...#.#.#.....#XX.##
#.X.X.X.X.X#X#X#X#X#X.X#X#X.X.X#X#X#X#X.XXXXX.X#X#X#X#X.XXX.X.XXXXXXX.X#X.X.X.X.X.X.X#X.X#X#X.X#X#X#
#...#.#...##........#.......#.#...#......##XX.#.......#XXX.X....#X.X....#.#.#.#...#.XX#...#...#....#
##X.X.X#X#X#X.X#X#X.X.X#X#X.X.X.X.X.X.X#X.X.X.X.X#X#X.XXXXX.X.X.X#XXX#X.X.X.X.X#X#X.XXX.X.X.X#X.X.X#
###X#...#...#...#...#.#....XX...X....X#X.#X#X...#.....#.XX...X#.#.......#.#.#.....#...XX..X.....#..#
#.X.X#X.X.X.X#X.X.X#X#X.X.X#X#X#XXX#X#X#X.XXXXX#X.X.X.XXXXXXX#X.X.X#X#X.X.X.X#X#X.X#X.XXX.XXX#X#X.X#
####XX#...#.#...#.....#.#.....#...#...#X......#...XX.#..XXXX#...#......X..#...#...X...XX....X.X.X..#
#XX#XXX#XXX.X.X#X#X#X.X.X#X#X.X.X.X.X.X.X.X#X.X.X.XXX#X.X.X.X.X#X#X#X.X#X.X#X.X.XXX.XXX.X#X.X#XXX.X#
#X......XXX.#.....#...#.#.....#.#...#...#...#...#XXX#.......#..........X#...#.#...#.#.....X.....#.##
##X.X#X.X#X.X#X#X.X.X#X.X.X#X#X.X#X.X#X.X#X.X#X#X.XXX.X.X#X.X.X#X.X#X.X.X.X#X.X#X.X.X.X#X.XXX#X.X.X#
##..#...#...#.....#.....#.....#....X.X#...#...#.....XX....#..##X#X###X....#...#...#....##.X.....#.##
##X.X.X#X.X#X.X#X#X#X.X#X#X#X.X#X.X.X#X.X.X#X.X.X#X.XXX#X.X.X.X#X#X.X#X.X#X.X#X.X#X#X#X.X.X.X#X#X.X#
#...#.....#...#......X#X.#.X#.#.....#X#X....#.#.#...X#X...#...#.....#...##....#.#X....###...#...#.##
#.XXX#X#X#X.X#X.X#X.X.X.X.XXX.X.XXX.X#XXX#X.X.X.X.XXXXX.X#X.X#X.X.X.X.X#X.X#X.X.X#X.X.X#X#X#X.X.X.X#
#...X.....#...#...#......#X...#....X...X#...#...#.#XXXX.#.......X.#...#...#...#.....#...#.....#.#..#
#.XXX.X#X.X#X.X.X.X#X#X.X.X.X#X#X.XXXXX.X.X#X#X#X.X.X#X.X#X#X#X#XXX#X#X.X.X.X#X#X#X.XXX.X.X.X#X.X.X#
#.#...##X...#..##.#.....#...#.....X.XXX##...#.....#.##...##.......#.....#.#........X....#..XXXX.#..#
#.X.X.XXXXX.X.X.X.X.X#X#X.X#X.XXX.XXXXXXX#X.X.X#X#X#X#X.X.X.X#X#X.X.XXX.X.X#X#X#X.X#X.X#X.X.XXX.X.X#
#.....#.....#.....#.....#.#....X##.X#.......#.......XX......XXXXX.....XX#.#.......###...#..XXX#.#.##
#XX.X.X.X#X#X#X#X#X#X#X.X.X.X#X.X.X.X.X#X#X#X#X#X#X.XXX#X#X#XXXXXXXXX#XXX.X.XXX#X#X#X#X.X.XXX#X.X.X#
#.X.XX....#...#...#.....X....X.#.X#.......#.......#.#X.XX##...XXXXX...###.#..XXXX...#...#.##X##...##
#XX#XXX#X.X.X.X.X.X.XXXXXXX#XXX#XXX#X#X#X.X.X#X#X.X.X#XXXXX.X.X.X.X.X.XXX.X.X.XXX.X.X.X#X.X.X.X#X#X#
#.......#.#.#...#.#.....#XX##X.XXX#X#.....#...X...#.XX.#X...#.......#...X...X..X#.#...#...#...#....#
#.X#X#X.X.X.X#X#X.X#X#X.X.X.XXXXXXX.X.X#X#X#X.X.X#X.X#X#XXX.X#X#X.X#X.XXX#XXX#X.X.X#X#X.X#X.X.X.X.X#
#.....#...#.#.....#.....#...X....X.X#.#.....#.X...#....X..#.....###.#...#......##....#......#...#..#
##X#X.X#X#X.X.X#X#X.X.X.X.X.X.X.XXX.X.X.X#X.X.XXX.X#X.XXX.XXXXX.X.X.X#X.X.X#X.X.X#X.X#X#X#X#X#X#X.X#
#.....#.....#.....#.##XX..#.#.#.#X....#...X....##.....##.#..X#....#...#...#.#.......#.......#......#
#.X#X#X.X#X#XXX#X.X.XXXXX.X.X.X.X.X.X#X#X.XXX#X#X#XXX.X.X.XXXXX.X.X.X.X.X.X.X#X#X#XXX.X#X#X.X.X#X.X#
#....##.....#X.X..#.....X.#...#.....###....XX.......X.X#XX##XX.X..#.#.#X.X........XX......#.#...X###
##X.X.X#X.X.X.X#X.X#XXX.X.X#X#X#X#X.X#X.X#X.X.X.X.XXXXXXXXXXX#X#X.X.X.X.X.X.X#X#X.X.X#X#X.X.X#X.XXX#
#...#...###...#X..##X...#.#.....##.X#X......#..##..X.##XX#X#.#X##...#.#......XX...#.......X......X##
#.X#X.X.X.X#X.X#X.X.X.X.X.X.X#X.X.X#XXX#X#X.X.X#X.X.X#XXXXX#XXX.X#XXX.X.X#X.X#X.X#X.X#X#X.XXX.XXX.X#
#.##..#.#...#...#.#...#.X.#...#......X....#...XXX...........X##..#.#X...#X##XX..##....#X###XXXXX####
#.X#X.X.X.X.X.X.X.X.XXXXX.X#X.X#X.X.X.X.X.X#X#X#XXX#X#X#X#X.X.X#X#XXX.XXX.X#X#X.X.X#X.XXX#X#X#X.X.X#
#...#.#...X.#..X....#XX....##.X.X##...#.#...#...X........#...#.XX#X#..#XX.#...#.....#..X........#X##
##X.X.X.XXX.X.XXX.X#X#X.X#X#X.XXX#X#X.X.X#X.X.X.X.X.XXX.X.X.XXXXX.X#X#X#XXX.X.X#X#X.X.X#X.X#X#X.X.X#
#X..#.#.X...#...#XX.....#......##...X...#...#.#.#..X#X#......XX...#.####X...#..#....#.....#.#...#..#
#XX.X.X#X.X#X#X.XXX.X.X#X.X#X.X.X.X.XXX#X.X#X.X.X.X#X#X#X#X#X#X.X.X#X#X.X.X#X.X.X.X#X#X#X#X#X.X#X#X#
#.#.#...X.....#.#...###...#X#.XXX.#.#X#...#...#.....#.....#.....#.X#.#..#.##......#.....#...#.#....#
#XX.X#X.X#X#X.X.X.X#X#X.XXXXXXXXX.X.X#X.X#X.X#X#X#X.X#X.X.X.XXX.X.X.X.XXX.X#X#X#X#X.X#X.X.X.X.X.X.X#
##X...#.....#...#.....#.#XX.X##.X.#...#...#.#......X#X..#....XXX#.XX.#X##.#.......#...#...#.#...#..#
#.X.X.X#X#X.X.X.X.X.X.X.X.X.X#XXX.X#X.X#X.X.X.X#X.X.XXX.X#X#X#X.X.X.X#XXX.X.X.X#X.X#X.XXX#X.X#X.X.X#
##.XX...#...XX...#.X#....#....XX....#...#.#...#.#.##XX#...#...#.....XX.X#...XXX...#....X#......XX..#
##X#XXX.X.XXX.X.X.XXX#X.X#X.X.X#X#X.X.X.X.X#X#X#X.XXXXXXX.X.X.X.X#XXX#X.X#XXXXX.X#X.X#X.X.X#X#XXX.X#
#....X#.#....#.##XX#X.XX....#.......XXX...#.....#..X#.XXX...#.#...X#X..#.#XXX.X...#...#X......#...X#
#.X.X#X.X#X.X#X#X#X#XXXXX.X#X#X#X#X#XXX#X#X.X#X.X.X#X#X#X#X#X.X#X.X.XXX.X.X.XXXXX.X#X.X#X#X#X.X.XXX#
#.#.....#...XXX....XXX..#...#.............#.#...#.#X....#...#.#...#.X.##...##XXXX...#.......X....###
#.X#X#X#X.X.X.XXX.X.X.XXX.X.X.X#X#X#X#X#X.X.X.X#X.X.X.X.X.X.X.X.X#X.X#X.XXXXX.X#XXX.X#X#X.X.XXX#X.X#
#.#...#....#X#XX###.#...XXX.#...XXX#.X.#..#.#...#.....#...#...#....XX.X#X...X##.....#.....#XX....X##
#.X.X.X.X#X#XXX.X#XXX.X.X#X.X#X.XXX.X.X.X.X.X.X.X#X#X#X#X#X#X#X#X.X.X.XXX.X.XXX.X#X.X.X#X#X#X.X.XXX#
#...#.#.........XXX##.#...#.#...##X#X.#X..#..X#.....#...........#...#X.X..#..X#....##.........#..X.#
#XX#X.X#X#X#X#X.X.XXX.X#X.X.X.X#X.XXX.X.X.X.X#X.X.X.X.XXXXX#X#X.X#X.XXX#X.X.X#X#X.X#X#X#X#X#X#X.X#X#
#XX...#...#...#..XX.X.##....#.#...#...#...#....XX##.#...X#..#...#...XX#...#.#...#.#.....#.....#....#
#.X.X#X.X.X.X.X.XXX#X.X.X#X#X.X.X.X.X.X.X#X#X.X.XXX.X#X.X.X.X.X#X.X#X.X.X#X.X.X.X.X.X#X.X.X#X.X#X.X#
#...#...#.#.#.#.....#.......#...#...#.#.#.#...#.....#...X#XX#.#...#...#.##....#...#...#...#...#....#
#.X#X.X#X.X.X.X#X#X.X#X#X#X.X#XXX#X#X.X.X.X.X.X.X#X#X.XXXXXXX.X.X#X.X.X.X#X#X#X#X#X#X.X.XXX.X#X.X#X#
#...#...#.#.#.......#.....#...##X...#.#.#....##.#...#.#X#.....#.....#.#.......XX#.....###.X...#...##
##X.X#X.X.X.X#X.X.X#X.X.X#X#X.XXX.X.X.X.X.X#X.X.X.X.X.X.X.X#X#X#X.X#X.X#X#X#X.X#X.X.X.X.X.XXX.X#X.X#
#XX...#.#...#X.X.#.X..#.#.....#.#.#...#.#.#...#.#.#.#...#...#...##....X.......#....X#X.#.##....##.##
#XX#X.X.X#X#XXXXX#X.X.X.X.X.X#X#X.X#XXX.X.X.X.X.X.X.X#X.X.X.X.X.X#X.X#X.X#X#X#X#X.XXX#X.XXX.X#X#X.X#
#...#.#.#...XX#...#.X.#....##...#.....X.#...#.#.#.#.#...#.#...#...#.#X#...##.X#X........#XX..#....##
#.X.X.X.X.X.X.X.X.X#X.X#X#X.X.X.X#X.XXX.X#X#X.X.X.X.X.X#XXXXXXX#X.X.X#X#X.X.X.X.X#X#X.X.X#X.X#X.X#X#
#.#...#...#.....#.XX......#...#.#.....X.......#.#.#....XXXX..X#...#...#...........#....X#.#...#....#
#.X#X#X#X#X#X#X#X.XXX#X#X.X.X.X.X.X#X#X#X#X.XXX.X.X#X#XXX.X#X#X.X#X#X.X#X#X#X#X#X.X.XXX.X.X.X.X#X.X#
#.#.....#..........#XX#...#.X#X.#........X#.XXX...XX##XXXX#X#...#.....#.XX#..XX...#..XXX#.X#..#....#
#.X.X#X.X.X#X#X#X#X#XXX.X#X.XXX.X#X#X.XXXXX#XXX#X.XXX.XXX#XXX.X.X.X#X#X.XXX.X#X.X#X.X.XXXXX#X.X.X#X#
#...#...#...#.........#.....#...#.....###....X.X.##...........###.....#...#X.........#.##.XX#.#..X.#
#.X#X.X#X#X.X.X#X#X#X.X#XXX#X.X#X.X#X#XXX.X.X#X.X#X.X#X#X#X#X#X#X#X#X.X.X.XXX#X#X.X#X.X.X.X.X.X.X#X#
#XXX#.#...#...#.......##.XX#...X#.....XX..#...#.....#...#...#...#...#.#.#..#X..X.XX#XX.#.#....#...##
#XX.X.X.X.X#X#X.X#XXX.X.X#X.X.XXX#X#X.X#X.X#X.X.X#X#X.X.X.X.X.X.X.X.X.X.X.X#X#X.X.XXXXX#X.X.X#X#X.X#
#X#...#.#.....#...X.X##.....#.#.....#...X.#.#...#...#.#...#...#.#.#.X...#.X.##X#.XXX#...XX#.#X#....#
#.X.X#X.X#X#X.X#X.X.X#X.X#X.X.X.X#X.X#X.X.X#X.X#X.X.X.X#X.XXX#X.X.X.X#X#X.XXXXX#X.XXX#XXX#X.X#X.X#X#
#...#...XX.##...#.....#...#...#..#..#...X..XX#....#.#.#.X#.X....#.#.#X#...XX#.......#...X...#.#...##
#.X.X.XXX.X.X#X.X#X#X.X.X.X#X#X.X.X.X.XXX.X.X#X.X#X.X.XXX.X#X.X#X.X.X#X.X#X#X.X#X#X.X.X.X.X#X#X#X.X#
#..#....#.....#...#....#X...#...###.#.#XX.....#..X..#...X.....#...#.#...XXX...#...#...#...#.....#.##
#.X.X#X.X.X#X.X#X.X.X#XXXXX.X.X#X.X.X.XXX#X#X.X.XXX.X#X.X.X#X#X.X#X.X.X#XXXXX.X.X.X#X#X#X#X.X.X.X.X#
#.#...#...##....#....X.#X##.#.#.....#....#....#.XXX.....#.#...#.X#X.#.....XX..#.#...#...#....##...##
#.X.X.X#X#X.X#X.XXX#XXX#XXX.X.X.X#X#X#X.XXX.X#X.XXXXX#XXX.X.X.X.XXX.X#X#X.X#X.X.X.X.X.X.X.X#X.XXX#X#
#...#...........XX#XX##.#.....X.........XXX.......X##X#XX...#...##.........##...#.....#...XX#.XX.#.#
#.X.X.X.X#X#X.XXX#X.X#X#X#X#XXX.X#X.X.X.X#X.X#X#X#X#X.X#X#X.X#X#X#X#X.X.X.X#X.X.X#X.X#X.X.X#X.XXX#X#
#..

maze4

#####################.##############################################################################
#..#..##X.....#.......XXXX.XXX.XX...#...#...#...#...##...#.....#.......XXXX#X#XX#XX###.XX.XXXXXXX##X
#XXX..X...###...###X#XXXXX.XXXXX..#...#.#.#...#.#.#..#.#.#..#..#.####..XXXX...X##XX.#.XXXX.XXXXXXX.X
#XXXXXX.##...###...XX#XXXX##XXXX#..###..#..###..#..#...#...#...#...##.XXXXX.X.XX.#X.....X#..XXXXXXXX
#XX##....#.#.#...#.....#XXX.XXXXX....#.#..#...#..#..#######.##..#..#..XXXXXXX...XXXX..#....#XXXXXX#X
#X.XX.###..#.#.##.###.XXXX.XXXXXXXX#.#.#..#.#..#...#...#......#..#.#.XXXXXXXX.#..##X.#.###.XXXXXXXXX
#.XX#..##.##...#...##..XXX..XXXXXXX..#...#..#..#.##..#.#..###..#...#.XX.XXX...#.#....#.....#XXXX...#
#...XX.#..#####..#.###.XXXXXXX.XXX..#####..#.#..#....#.#.#...#.####..XXXXX.#.##...#####.###XX.X..#.#
#..#.X...#....#.##..##.XXXXX.X.XXX#..#....#...#.#..###...#.#...##...XX###.X..#.###....#....####..#.#
#.##XXX.#..##.#...#.#..XX#XXXXXXXX#X..#.##..#.#.#.#...##X#.####...#XXX......#....#.##..#.#..#...#..#
#.###XXX#.##..###.X....XXXXX#XXXXXX.X.#....#..#.#...#..XXX...#..##.#.X.###....##.#..#X..###....#...#
#.#..#XXX.#..#.#..XX#.XXXXXXXXXXXX.X..#####..##..###..X#XXXX.#.#...X.X.X.#XX.X...##.XXX...###.#..#.#
#X#.#.XX..#.##....XX.XXXX...XXX.#XXXX....#..##.#.#...X.X.XXX.#...#.XXXX.XXXXXX.##....XXX#....#..####
#XXX.#XX.##..#.#..X#XXX...#..X.X..XX.###.#.#.....#.###X.XXXX..#.#..XXXXXXX#XXX....XXX#XX.##.#..#...#
#XX###XX...#...#.#XXXX..##..#.X#XXX#X....#.#.#####....#.XXXXX..##....X.XXX.##X#XXXXXXXXX#...#.#..#.#
#X###XXXX...###.#...#..##..X#XXX.XX.X.###..#.#...###.XX.XXXXXX...#.#..XXX.#..XXXX#XXX......#..#.#..#
#XXXXXXXX.#.#...#.#...#...#XXXXXXX#XX.....#..#.#.....XXXXXXXX###.####..XX....#XX.XXXXX.####..#..#.##
##XXXXXX#X..#.#.#.##.#..XXXXXXXXX..#XXX.##..#..X##XXX#XX.XXX...#.#...#.XXX##XXX#.XXXXX...#..#...#..#
##.XXX...#.#..#.#...##.###XXXXXXX##XXX##....#.#XXX#.XXXXX.#X.#...#.#.#..XX.XXXX.XXXXXXX#.#.##.#..#.#
#......#.#...##..#...#....XXX#XXX..##XXX.#.#..XXX.XXXXXXX..X..###..#..#..X#XXX#XXXXXXX...#..#..##..#
#..####..#####.#..##.####.....XX####.#XX..#..##X.X..XXXXX.XXX..#..###..#..X##XXXXXXXX#..###..#..#.##
#.#.....#...#...#.#..#...####.#X#..##XXXX....X.XXX..XXXXXXX#..#..#...#..#.#XX.XXXXXXX..#...#..#.#..#
#.#.#.##..#.#.#.#...#..#......#XX##.#XXXX##.XXXX#XXXXXXXXXXX..#.#..#..#...XXXXXXXXXX..#..#.##...##.#
#.#..#...#..#.#..###..#.#.##XXXX#XX.XXXX...XXXXX.XX#XXXXXXX#.#..#.#...##XXX.XXXXXXXX.##..#..####...#
#..#..#.#..#..#..##..#...#...X#X..XXXXX#.#..XXX###.XXX#XXX...#.#..###..XXXX..X.X.XX#.#..##.#...#.###
##..#...#.#..#.#..##...#...#..XXX#XXXXX#..#.XXXXXXX...#X#..###.#.#...#...#.#XXX.XXX..#..##.#.#.#...#
#.#.#####..#...##...###.###..#.X#X.XXXX.X.#.X#XXXXX.#....#...#...#.#..##...XXX...XXX...#.#...#..##.#
#....#...#..##.####....#.#..XXXXX.XXXX.X#.#.#...X##..###..##..###...#..###.XX#.#....###...##.##.#..#
#.###..#..#....#...#.#..#..XXXX#X.XXX.....#.#.#....#.##.#...#...#..#..#.#..XXX.####...#.#...#...#.##
#.....#..######..#..#..#..XXXXXXX.XXX#.####...####.#.#...##..##.#.#..###..XXX..#...#..#.##.#..###..#
#####.#.#.....##.##.#.#...XXXXXXXX#XXX....#.##..#..#.#.#...#.#..#..#...#..XXX.#..#..#...#..#.#...#.#
#...#.#.#..#.#...#..#...##XXXX.XX.#.XXXX..##...#..#..#..##.#...###..##...X#.#...#.#..###..#..#.#.#.#
#.#..##...#..#..###..#.#...XX#.XXX###.#XX..#.#...#.#...#...#.##...#...#.XXX#####...#..#..#..#..#...#
#..#...###..#..#...#..#..#.......X##.XXXXX.#..###...###..##.#...#..##.##...XX#...#...#..#..#..######
#..###.#...#..##.#.#.#..#.#####..X###XXXX..##..#..#...#.#...#.##..#...#..#..##..#####..#..#..##....#
#...#..#..#..#.#.#...#.#......#.X#X##XXXX#...#...###..#...#...#..#...#..#..#...#...#..#..#.#....##.#
#.#.#.#..###...#.####..#.#XX#...XXXXXXXXX..X..###...#.####.###..#..##..#..#..###.#...#..#...####...#
##..#...#...#..#...#..#...XXXXX#XX.XXXXXXXX.X..#..#.#..#....#..#..#...##.#..#.....###..##.#.#...#.##
#..####.#.#..#..##...####.XXXXXXXXXXX#XXXX##.X...#..#..#..#...#..#..####...#.#.###...#....#.#.#...##
#.#....#..##.#...#..#.....XXXXXX#XXX.##X#X.XXX###..###..#..###..##.##...######...#.#..#####.#..#####
#.#..#...#...###..##..###.XXXXX#XXXXXX.##.X#XXX#..#...#..#...#.#...#..#.#.....#..#..#.#...#..#....##
#...#.#.#..##...#.#..#...#...X#XXXXXXXX#....XX...#..#..#..#..#...##..#..#.#....#..#.#...#.#..####..#
#XX#...##.##..#....#.#.#.#.#..#XXXXXXXX#.##XXX.##..###..#..#..#.##..##.#..####...#..####..#.#...##.#
#XX#.#....#..#.####..#.#.#.#...#XX#..X##.XX.X#.#.#...##..#..#..##..#...#.#....###..#....#...#.#....#
#.X#..####..XXX#....#..#...###.XXXX...X.X#.XXX...###.###..#.##....#..###....#.#.#.##.##..#.##.X#X..#
###.X..#....XXXX.###..#..##....XXX..#..XX#XX.XXX.....#...#..#.#.##..#...#.###...#..#..##..#...XX#X.#
#XXXX..#..XXXXXX..#..#.###...#..X..#....#XXXX.XX#.X##...##.#...#.#.#..#.##...##..#..#...#...##.#XXXX
#XXXXX...XXXXXXXX.##...#.#.#####..#..XX.X.XX..XX..XX..##...#.#..#..#.##..#.#.#..###..##..###...XXX.#
#.#XX.#XXXXXXXXXX..###...#....#..#..X#XXX..X#X#XXXX..#...###..#....#...#.#.#.#.#...#..#.#....#.XX.X#
#XXX#X.XXXXX.XXXXX....##.#XXX...#..X....#XXXXXX##...##.##...#..#.##.##.#...#.#...#...#..#.#.#..XXX##
#XXXX#XXX#XX.XXXXXXXX.#..XXXXXX.#.#X...#XXXXX...#.####..#.#..#.##...#..##.#..####.##.#.##..#..XXXXXX
#X#XXX...XXX...XXXXXX...XXXXXXX.X...X#X#XXX...#.#.....X...##.#..#.#..#...#..#...#...##...#.#..XXXXXX
#XXXXX.#..X..#.#XX#X#.XXXXXXXXXXX#..XXXX...#.##..###.X.X.XX...#.#.##..##.#.##.#.#.#...##...#.XXX.XXX
#XXXX...#..#.#.XXXX##.XXXXXXXXX#...XX.#X.#.#..#...#...XXXXX#X.#.#..##.#..#.#..#.#..##...##.#.XX#...X
#XXX#..#..#..#...XXX#XXXXXXX...#.#XX...#.#..#..##...##.XXXXXX...#...#...#..#.#..##.####..###.#X#XXXX
#XX...#..#..#..##XX...XXXXXX.#...#...#...##..#...###...XXX#XXX##.#...####.##.#.##..#...#...#..#XXXX#
#XXX...#...#..#...#.#..XXXXX..###.#.########.###..#..#....X...#...#.....#....#.#..#..#..##...XXXXXXX
#XX#.######..#..#...#...X.XX#.#...#.##.....#.....#..#.#.#X..#...#.#####..##X#..#.#..#.#..###XXXXXX.X
##X..#....#....#.###..#.XX....#.#.#...#..#.######..#....X...####..#....#.#X.X.##...#...#.#...XXXXXX#
#...#..#...##.#....###..#..###..#..#..#..#..#...#.#..#XXX.#.#....#..##...XXXX..####..#.#...#.XXX.XXX
#......#XX...##.#....#..#.#.##.###..#...###...#...#...#X#.##..###..##.#XXXXXXX....#.##..#.##..XXXXX#
#...XXXX..XX.#..XXX#.#.#..#.##....#.#.##...##########.#X...#.####.##...#XXXXXXX##.#..#...#.##.X.XXX#
##.#XX.......#.XXXX#.#...#....#...#..##..#..#...#...#..#X#.#..#.#....#..XXX#.XXX..##.XXX....#.X#X#X#
##...X#.#####..X#XX..####...#..##..#..#.#..#..#.#.#..#..XX.##....#####.XXXX.XXX..#...XXXXX.......X##
####XXX....#....X#..#.....#.##..##..#.#.#.#..#..#..#...X.X..###....#...XX#XXXXXX...XX...XX##X.#X..XX
#.XXX#XXXX...XX#X#X..#..###.#..#...#....X...#..###..#XX..XX....#X....XX#.XXX##.XXXXX.XX#XX.X#XXXXX.#
#.XX#.#XX..#XXXXXXXX.#.#...#..#..##XXX#X#X##..#...#.X##.XX####.#XX.X..XXX.X#.#X..XXXXXXXX..XXXXXX#XX
#XXX.XXXXXX.X.X.X.X#...#.#.#.#.....XXXX##.X..##.#.#.XX##.X#....XXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X.XXXXXXXXX#XX#.XXX.##..#...#####.X...X.XXX..#.X...XXX...#.##X#XXXXXXXXX#XXXXXXXXXXXXXX...XX....XX#
#XXXXXXXXXXX#XXX#XX.X#..#.#.#...#...X.XX#XXXX...XXX..X#.#.#..X...XXXX.XXXXXXXXXXX##.XXX#.#..#.#.XXXX
#X#XXXX...X#X#XXXXXXX..#...#..#...XXX..XX.XX#..X.X.XX#..#..#.X##.##XXX#XXX.XXXXX#......#.#.#..#.XX.#
#XXXXXXX.XXX.XXXXXXX..#..#.#.####.XX.X##XX#XX.XXXXXXX..###.#.X...###XX.XXX##XXXXXX..##.#.#...##...XX
#XXXXXXXXXXX#XX.XXXX.#...#.#.....XXXX#.#XX#XX..XXXX#X..#...#..X#.##.X.X#XX#X#XXXXXX..#...###.#.##..X
#XXXXXX#XXXXXXXXXXX..#.##...###..XXXXX#XXXXXX.#XXX.#..#..##..X....#.###XXXXXXXXXXXXX..#.#...#....#.X
#XXXXXXX#X##XXXXXXX.##...##....#...XX......XX##XXXXX.#..###.X##.XX.XXX.XXXXXXX#XXXX##.##..#.#.##.#.#
#XXXXX###XXX##XXX...#.##..####.#.XXXXX.##.##XX#XX.X..#.#.#..XXX.#XXXXXXXX.XXXXXXXX....#..#..#.XX...#
##XXXX..XXXX...X#.##....#.#.#..#.XX.XX..#...XX.X#X..##.....#...XXXXXXXXX..XXXXXXX..###..#X.#..#XXX.#
##XXXX#XXXXX.#..#.#..#..#.#...#..X#....####.X.....#..######..#...X#XXXXX#...XX.X#.#..#.#XX...XXXXX##
##.##.XXXXX#..#.#.#..#....#.###.XXX#.##...#.#.#.#.#..#...#..#.#.#XXXXXXX..#.X#.XX....#..XXX.XXXXX.##
#..#..X#.XXX#.#...#.#.####......#XXX....#.#.#..##..#.#.#...#....XXXXX#XX.##....#XX.##.#..XXXXXXXXX.#
#...##X..#X...#####...#...X.XX##....#.##..#..#...#...#..###..###...XXX.X..###..XXX.#...#...XXXXXX#XX
##...XX#XXX.##.....##...#.XXXXX...#..##..#.#..##..#####.##..#....#.X.XX....#..X#XX...#..##.X##X#XX#X
#.##XX##.XX....##....####..XX#XX.###.#..#...#...#..#.#..#..#..###...XXX#.#.#.#....###..#...#...#XX.X
#.#.XX#XX#X.#####.##.#...#..XX...#...#..#.#.#.#.##.#...#..#..#...#..#XXX#..#....#..#..#..##..#....##
#X.XXXXX.X#X#....#...#.#.#.#XX..##.##..#..#.###..#....#...#.##.#..#..XXXX.#.######...#..#...#.#.#..#
#XXXXXXXXXX...##..#.#..#...XX.X.#.....##.#...#..#.#.##..##..##.##..#....#.....#...#.#..#..##...#.#.#
#XXXXXXXXXX.##...#..#.####XXX#X..#####.#..##...#...#...#...#.#...#..##..#.###.#.#..#..#..#...#..##.#
#XXXXXXXXX#..#.##..#..#.##X.X#.X.#.#...##...#.#..#.#.##..##...##..#...#..#....#..#.#.#..#..####....X
#XXXXXXXX.#..#....#..#...#X...X#..#..#.#.##..##.##.#.##.#...#..#.###.#.#.#.####..#...#.#..#....####X
#X.XXXX.XX.#..#####.#..#.XX.#...#...#..#...#..#..#...#..##.#...#..#..#...#.#...#..###..#.#..##.#...X
#.X#XXXXX...#.#...#.#.#..XX..##..#.#..##.#..#..#..#.#..##..#.##.#.#.#..###...#..#...#.#..#.###...#.#
###X#XXXX.#.#.#.#.#...#.#XXX...#..#..#.#..#..#..#..#..#...#..#....#...#...#.#....##...#.#.....###..#
#..XXXXXX.#...#.#.#####..XX.XX..#...#...#.##..#..#.#.#..##..#..########.#.#.####...###..#####..#..##
#.#XXXXXX..###..#.#....#.XXX.XX..####.#.#...#..#...#.#..#.#..#..#....##.#..##...##..#..##....#..#..#
#X.XX#XXXX...#.##...##.#..XXXXX..###..#..#...#..####...#...#..#.#..#..#..#..#.#...#.#.#....#...#.#.#
##XX...X.XX#.#...###...##.#XXXXX.#....#..#.#.##.#...##.#.#..#.#...#..#.#..#.#..##...#.#..######....#
#....#.......###..#..####.XXXXXX...XXX##.###..#.#.#.#.##..#...XXXX..#...#.#..#...####...#...#...X.##
#.###.#######...#.#.#...#.XXXXX#.#XXX.XX...##.#.#.#.#...#.#X.XXXX.X...#...##..###....###..#...XX#XX#
#.............#...#...#...#XX##...X#XXX.##....#...#...#...XXXXXXXXXXXXX..X.........#.....##X#.X#X##X
#..

maze5

##########################################################.#########################################
#.....#.....##.....X.....#....#.....#.....#.....#...#...#..X....#...#...#...#XX....#...#...#...#...#
#..##.#.###.#..##.XX.###...##.#.#.#.....#.#.###.#.#...X...X..##...#...#...#..X..##...#.#.#...#...#.#
#.#X..X..X..X..X..XX.X.#X..X..X..X##X##X..X..X..X..X#XX##X..X#.X##X##X.#X##X..X.#X##X..X..X.#X##X..#
#...#..#.#.#..#.#..#....#.##.###.#.....#.###.#.#.#.XX....#X.#....#.....#....#.#.#...#.#.#.#.#...#.##
##...#...#...#....#.###.#X...#.#...#.#.#.....#.....X..##..X...##...##..##.#...#...#.#......#..#.#..#
#.#X..X##X##X..X##X.#X..X#.X#.X.#X#.X..X##X##X##X..X.#X#.X.XX#.X#.X#.X..X.#X##X##X..X.#X##X..X#.X..#
#...#.#.....#.##...##..#XX....#....#...#.....#...##..#....#X....##....#.#..#.....#...##...#.X#..#..#
#.#...#.#.#.#....#....#...###.#.#..##.#..##.##.#....##.......##..##.#...##...###...##...#.#.XX.###.#
#..X##X..X..X##X##X##X#.X..X#.X..X.#X..X..X.#X..X##X.#X##X##X#.X..X..X.#X##X#.X.#X.#X..X..X..X..X..#
##.#...#.#.#...#....###.#.#....#.#..##.##.#..##.#.....#....#....#..#..#.#...#.....##..#..#.#.#..#.##
#..#.#...#...#...#......#...XX.#.##....#..X#....#.#..##.#....#.#..#.#..X..#..#..#....#.#.....##.#..#
#.#X..X##X##X##X##X##X##X#.XX#X..X.#X.#X.XX#.X##X..X..X..X##X..X.#X..X..X..X..X..X##X.#X##X#.X..X#.#
#.#.#..##...#.....#...#...#...#.#...#XX#.#XX#....#.##..#.X.##.#..#...#..X#..#..#.#.....#...###.#...#
#....#....#.#.#.#.#.#...#...#.#...#.#.X..##....#...XX#...XX.....#..#...X##.#.#...#.#.#.#.#...#...###
###X.#X##X..X..X..X..X#.X##X..X.#X..X..X..X..X##X#.XX.X.#XX.X##X..X##XX.X..X#.X##X..X..X..X#.X##X..#
#.#..#...#...#.#.###..##.....X#X....#...#.#.###...#.X#.#...X...#.#...#XX..#...#...#.#.###.#......#.#
#...#..#..##...#..##....#..###X....##.#...#.##..#..#.....#...#.#...#.#X.....#.#.#...#......#XXXX...#
#..X..X..X##X##X#.X##X..X.#X..X..X##X..X##X..X.#X.#X.#X..X.#X..X##X#.X#XX##X..X..X##X.#X##X..XX.X#.#
#.##..#.#...#...#.#...#.#..#....#...##.###.#.#..#..#..##.X..#..#...#.#......#.##.#...##...#...#....#
#..#.#....#...#...#.#....#...###..#....#.....##..#..#...XX.#..##.#...#.###..#....#.#....#.#.#...####
##.X..X.#X##X.#X##X..X##X##X.#X..X.#X##X..X##X#.X..X..XXXX.XX..X..XX.X..X..X.#X##X..X..X..X..X##X###
##.#...##....##...##...#....X..#....##.#.#....#.#.#..#.X.XX#X..#...XX.#.#.#....####.#XX#.###.#.....#
##.###....#.##..#...##...#.XX...#.#.#.#....#X...#...#...#X.##X.##.#.....#....#........X#.#.#.....#.#
#..X.#X.#X#.X..X##X..X##X..XX.X.#X..X#.X##XX#XX.X..X#.X.#X#XX..X..X.#X##X##X#.X##X##X..X.#X##X##X..#
#.#....#.#..#..#...#.#....#...#.##.#....##....##.#XX#.#...XX..#...#.##.....#....#....#.X.#......#.##
#...#.#..#.##.##.#...#.#.#..###..#...#.....#....##XX..#.#..##...#.#....###.#.##...#..#X......##.#..#
###X..X##X..X..X.#X##X..X..X..X#.X.#X.#X.#X..X##XXXX..X##X..X##X.#X##X#.X..X..X#.X..X.#X##X..X..X#.#
#...#.#...#..#.#.#....#.#.#....#..#....###..##...#X..#....#.#.....##...#..###..##...#.....#X##.#...#
#.#...#.#..#...#...#.#....#..#...#...#.....#...#..##...#.#..#.###.#..#...#...#..#..##.#.#.X#.#....##
#..X..X.#X.#X##X#.X#.X##X#.X..X.#X.#X##X.#X..X#.X..X.#X..X.#X..X..X.#X##X..X.#X.XX..X..X..X..X.#X###
#...#.#..#...#...###.X#X#...#..#...#.X.X#...#....#..#...#....#.#.#..#...#.#...#..X#..#.#.#...###...#
##...#.#..#....#.....#X#X.#..#...##...XX###...#.#..X.XX.####...#...#..#.#..##..#..X#...#...#.#...#.#
#.#X..X..X.#X.#X##X##X..X..X..X.#X..X.#X..X##X..X.#XXXX..X.#X##XX.X..X..X#.X..X..X#.X#.X##X..X.#X..#
#...#.#.#...##...#...#...#.##..###..#.#....#.#.##..#X#X.#...#...XX..#..#...#.#..#.#...##.#..X#.#..##
#.#...#...#.#..#...#...#...#..##....#....#...#.##.....#...#.#.#......#...#.#....##..#.##...#XX..#..#
#..X##X#.X#.X.#X##X.#X##X##X..XX.X.#X##X##X..X..X##X#.X#.X..X..X##X##X##X.#X.#X##X.#X..X.#X.#XX.X#.#
##.###.##...#.##...#.#....#....X..#....#...#..#....#..#.#...XX....#.....#...##...#...#.#.#.XXX..#..#
#X....#...##.....#..##.#....##X.....##...#..#..#.#.#.#..#..##X.#.#..###.#.#....#.#..#..#...X##.##.##
##XX..X..X#.X##X#.X..X.#X##X.XX##X##X.#X##X..X..X..X.#X.#X..X##X..X..X..X..X#.X..X#.X.#X..X#XX..X..#
#XX##.#.#...#.#....#.#..##...X....#.X......#.#.#..#..#....#.#...#..#.#.#.#.##.#.#...#..##.#...#.##.#
#.....#...#.#....#....#..#.#..#.#..X..##.....#...#..XX..#...#.#..#...#......###..#.###....#.#...##.#
#..X##X##X..X.#X.#X##X..X..X#.X.#X..X..X##X##X##X..X..X..X##X.#X..X##X##X##X.#X#.X..X.#X.#X..X##X..#
#.#...#....##..###...#.#..#...#..#...#..#.#.....#.##...#.#....#.#.#....#...#...#..#.#...#...#...#.##
#...#.####...#.##..#.#....##.#.#.###..#..#..###.#..#.#...#..X#....#.##...#.#.#...##.#.#...##..#.#..#
#.#X..X.#X..X..X..X..XXXX##X..X#.X..X..X..X..X#.X#.X..X.#X.#X..X##X..X##X..X.#X##X#.X..X#.X..X..X#.#
####.#...#.#..#...#.#X.X.....##..#...#..#..#.#..#..XX..##..X#.#...#...##X#.#..#...#.#.##.##.#..#...#
###....#.#...#..###.....X.#.##..##.#..#...#..#.#..#.X......##...#.#....X#X.##.#.#...#..#.##..#...###
##.X..X..X##X..X#.X##X#.X.#X..X..X..X..X.#X.#X..X..X#XX.#X##X##X..X##X..X..X..X.#X##X#.X..X#.X..X#.#
#...##..#...#.#....#....#.#....#..#.#..#.##...#..#.#...#...#.##..#....#.#.##.XX..#...#.#...#.#.#...#
#.#....#..#...#..#.....##...#.#..#..##..#..#...#...#.#...#.##...###.#...#.....X#...#...#.#....#..#.#
#.#X##X..X.#X##X..X..X#.X##X..X.#X..X..X.#X##X.XX..X.#X##X..X.#X##X..X#.X.#XXXX.#X.#X##X..X##X..X#.#
#..#...##......##..#XX....#..##..#.#..##...#....XX#..#....#.#..#...#.#.X###...#...#...#XX..#.#.##..#
##...#....##.#...#..#X.##..#.#.#.#..#....#...#..X#..#..#....#....#...##XX...#...#...#.#X##.....##.##
###X##X#XX.#X##X.#X.XX..X#.X..X..X#.X##X#.X##X#.X..X..X##X##XX.X#.X#.X#.XX.X.#X#.X#.X.XX..X##X#.X..#
#...#...X.#...#..XX...#.##.#....##..#....#...#.#..#..#....#.#XX....###...#..#...##.#..#....##....#.#
#.#...#.X#..#...#X###...#...##X#.##.#.#....#.#...###....#..#.#..##..##.#..#...#..##..#..#.#....#...#
#..X..X.XX.#X##X##X..X##X..X##XX#X..X..X##X..X..X##X.#X#.X..X..X##X..X..X..X##X#.X..X..X..X..X#.X###
##.###..#..#......#...#...#XXX#.##.#.#.#...#.#.#...####...#..X.....#..#..#...#...#.##.##.#..#......#
#...#..#..#..###..#.#..#...#X.#.X#.....#.#...#...#.#....#...#XX##.#...#...##....##....##...#.....#.#
#.#XX.X#.X..X#.X#.X..X..X#.X.#XXXX##X##X..X##X##X#.X.#X##X..X#.X..X.#X##X..X##X##X##X#.X##X..X.#X..#
#...X....#.##...#..#..#.#...#.XX........#.#.....#..#.....###...#.##..#...#.#.....#.....#...#..#...##
##...XX.##.#..#....#.#..#.##....#..#.##...#.#.#..#.##X#X.....#.#...#.#.#...#.#.#.#.#.#.#.#..#..##..#
#.#X.XX#.X..X..X#.X..X..X..X.#X..X..X##X##X..X..X..X#.XXXX.#X..X#.X#.X..X##X..X..X.#X..X..X..X..X#.#
#....#...#..#...##...#.#.#.#...#..#.#......#.#.#..#...#..####.##..#..#.....##.#.#..##.##...#..#.#..#
#.#.#..#.##.##...#..##.....##.##....#.#.#.##.#...#..#....###.....##.#.###...#.#....#...#....#...#.##
#..X..X..X..X..X..X..X#XX##X..X.#X##X..X..X..X##X..X##X..X##X.#X#.X..X.#XX.X..X##X#.X..X##X..X##X..#
##.#..#.#.#.X.XX..##...#XXX..#...#...#.#.##.##....#....#.#...#.....#.#X.X#..#..##....#...#..#....#.#
#..#.##.....#X.#X.....#....#...#...#...#....#..#.#..##...#.#...#......XX#.#...#...##..#....###.#...#
#.#X..X##X##X##X.XX##X..X#.X##X##X##X#.X##X#.X..X..X#.X##X..X##X.#X##X.XX..X..X#.X..X..X##X..X..X.##
#...#....#...#....XX.#.###..#....#...###.....#...#...#....#.#...#...#.......###..#...#.##....##.####
###..#.#...#...#....X.....#...#..#.#...#...#.##...##...##...#.#...#....#.#..#....#.#....#.##.##...##
#..X..X##X##X.#X##X.#X#.X..X##X#.X.#X#.X.#X..X##X..X##X##XX#X.#X##X##X##X#.X..X##X..X##X..X..X.#X..#
#...#.#.#....##...#..###..#....#.#..#..#..#.#....#.#......XX...#....#...#..#.##...#...##.#..#....#.#
#.#...##...#....#..#.#...#..#....#..#.#.#.#...##...#.#.##..X.#....#...#.#.#.....#..#.....##..#.#...#
#..X##X..X#.X##X..X..X.#X..X.#X##X#.X..X#.X##X#.X##X..X..X..X.#X.#X#.X..X..X##X#.X..X##X##X..X..X..#
##...##.#...####.#..#..##.#...#...#..#..#.#...#.....#.....#.#...#...#..#.#.#....#..####....#.##..###
#X#..##...#.#X.X...#...#....#...#...###...#.#...#....###.#..#.#...#...X....#.#.....X.X..#.##..#.##.#
#X#X..X##X..X#XXX.X..X#.X#.X.#X#.X##X#.X..X..X##X.#X..X..X..X..X.#X##XX.X..X.#X..X#XX#.X..X..X..X..#
#...#.##...#.....#..#....##...#.....#...#..#.#...##..#..#..##..##....X...##..X.X#....#.#.#..#..#...#
#.#...##.#...###..#...#..#..#.#..##.#.#..###.#.#....#..#...#.#..#..#..##....##X.#..#...#...#..#..#.#
#..X##X.#X.#X..X#.X.#X..X..X..X.#X#.X..X..X..X..X##X..X..X#.X..X..X..X#.X##X#.X.#X..X..X..X..X#.X..#
##.#......#...#....XX#.#..#...X.###..#..#.#.#X#..#...#....X...#..##.#.........#...#.#XX.#.X.#...#.##
#..#.###.#..#...###.X#...#..X.X....#....#...XXX#....#..##X...#..##....##XX..#XX.#....XX..#X....##..#
#.#X..X#.X.#X##X..X##X##X#.X.XX##X..X..X##X#.X##X##X..X##X.#X..X..X##X..XX.XX#X..X.#X#.X#XX#.X#.X..#
#.###.#..#.#...#....##.....#....###..##.......##...#.#...#..#.#...##.....#..###...#...#...XX#....#.#
#.....#.#....#.##.#....#XX#..#.....#..#..#....#..#.#...#.##.#...#.#..##.##...###....#...#..#...#...#
###X##X..X##X..X..X..X##XXXX..XX.X..X..X..X#.X..X..X##X#.X..X##X..X.#X..X.#X..X.#XX.XX#X..X..X##X#.#
###....#..##..##.#.###....#.#..XX#..##.#..#..#.#..#....#.#.#...#.##..#.#....#.X...XXXX...#..##....##
#...##...#.....#....#..#...#...#.#......X.#.##.#....##...#...#....##.#...#X...X.#..X#..#..#....#...#
#.#X..X#.X.#X##X##X..X.#X..X.#X##X##X##XX.X.#X..X..X##X#.XXXX.#X##X..X##X.XXXXX..X.XX#.X.#X##X#.X#.#
#.#...#.##..#....#.#.#..#..#....###.....X.#...#.#.#....#X..X...####.#...##XX...#.#.#...###...#...#.#
#...#..#..#...#..##...#..#..###.##...#.X..###....#..#..XX##..#.#.##...#.X.X#.#...#....##...#.#.#...#
###X..X.#X.#X#.X..X.#X..X..X#.X..X.#X..X.#X##X..X..X..X.XX..X..X..X##X..XX.X..X.#X##X..X..X..X..X###
##...##.....#...#.#..#.X#.#...#..#..#.#..#....###.#..#...#.#...#.....#.#XX#.#.##....#.#..#..###....#
#..##...###.#.#....#.#..X...#.##..#.#...#..#...##..#...#...##.##.###.#....#...#...#.##.#..#....#.#.#
#.#X.#X..X..X..X.XX..X#.XX#X..X..X..X##X..X..X#.X..X#.XX.X.#X..X..X..X##X..X.#X..X..X.#X#.X.#X..X..#
#.#...##.#.#.#..X.#.###...##.#..#..#....#.#.#...##.##X#XX.##..#.#.#.##...#.#..#.##.#....#.XX#.#..#.#
#...#....#.....X#.......#..#...#......#...#...#.....#.#...##X.....#....#...##....#....#...X...XX...#
#..

maze6

#######.###
#.....#..##
#.###..#..#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#..#..###.#
##..#.....#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX#..X.XXX
XXXX.XXX.XX#...#.XXX
XXXXXXX.X#XXX##..X#X
#...XX##.X.####.##.X
X##.#X#XX.XXX#..##.X
XX.X.X.XXXXXX#.##X#X
XXXXXX.X.XXXX#X#XXXX
XXXXXXX.XX..#XXXXXXX
X.XXXX#XXXX..XXX.#.#
#.XX.X.#XX....XXX#.#
#.X#XX#.XXX.#..XXX.#
#XXX#X#.#XXX..XXX.##
##XXXX.#XXX..#.X#X##
###.XXX###X#....XXX#
###X.XX#...####..#X#
#XX#.#XX.#...#..#XXX
XXX#X.X#..##...XX#XX
XXXXXX.##...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX.#####.XX###X.XXX
X.XX#XX....#...#..#X
X#XX.XX.##.#...#.###
#...XX..##....#...#X
X.#..X#.##XXX.###..X
#.#X.X....XXX##..X.X
X.XXXX#X..XXX#X.XXX#
#.XXXXX#XX#..XXXXXXX
#..XXX#XXXX##XXX....
#.......XX....XX##.#
##.###.#XX.##..XX..#
#.#....##X..#..XX.##
##..XX#...#..#..#..#
#..#XXX.#..#..#..#.#
#.#.#XX..#..#..#.#.#
#.#...XX..#.##.#...#
X...#.X.#.#....XX.#X
XX.##......#XX#XX.X#
X###########XXXXXXXX

maze9

##########X##########
#...##....X....##...#
#.#..#.##.X.##..#.#.#
#..#...#..X...#...#.#
##..###..#X##..###..#
#..#....#....#....#..
#.#..####.X#.####..##
#.#.#...#.X..#...#..#
#.##..#.#.X.#..#..#.#
#....##...X....##...#
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
##...XXXXXXXXXXXXXXXXXX#XXX...#X.XX.#XXX#..X#XX#XXXXXXX....#.#X#.####.###.....#..#.#.#.##..XXXXXXX.XXXXXX##...##...##.#..X#XXX###.XXXXXX#XXXXXXXXXXXXX#XX...#.....###....X..#..X#X.#.##XXXXXXXXXX#X.#.##
#.###.XX.##..XXXXX.XX.#XXXX.#.XXX.X..#X#X.###X##XXXXXXXX###.##XX..##.#X.X##.....####...#...XXXXXXXXXX#..X.#.##.#X###.#.X..#XX#X.#XXXXXXXXXXXX.....XXXXXX..#.##.##...#.#.#X.###.X.XX.#..XXXXX#.XX#XXXXXXX
###.#.X#..##XXXXXX.XX.XXXXX#.#.XXX###.XX...XX#.XXXXXXXXX..X.##XXX#...XXXX##..#.....##.#.##.#XXXXXXXXXXX#XXXX.#XXXXXX.#XX#.X###X.XXXXXXXXXX..X.#.#XX#XXXX.#...#...##...#.#X#...XXXX.XXXXXXXXX##.#.XXXXXXX
X.#..X...#.#..XX#XX#..X.XX..###.XX#X.XX.XXXXX#XXXXX.XXXXX#XXX#.XX####XXXX#####..#..#...##X.XX#.XX.XXXXX.##..#.XXXX#.##XXXXX...X#XXXXXXXXXXX.#.#.#.X.#XX..###..#....####...X..XXXXXX#XXXXXXXX..#..#XXXXXX
X##...X.########XX...XXXXX....#.XXXX.XXXXXXX#XXXXXXX#XXXXX#XX..XXX.XX#X#.#..#..#..##..XXXXXXX...XXXXXXX####XXXXXXX#..XXXXXXX.X#XX.X.XXXXXXX##.#.....#...#...#..###.#...#..XX..X.XXXXXXXXXXX......#X#...X
#X###..#.###.#.....#XXXXXXX...#XXXXX#XXX#X.XXXXXXXX#XXXXXX#.XXXXX#XXX#.##.####.###.###XXX#X...#.XXXXXXXXXX#XXXXXX#X#.XXXXXXXX#XXX##X.XXXXXXXX..####..#.#..#.#.#....#.#...XXX##XX..XXXXXXXXX.#...#####.##
#.XX.#.#..#..#.....XXXXXXXX#..#X.#XX##X#.XX#XXXXXXXXXXXX.#X.XXXXXXX#..######..#...XXXXXXX##.###..XXXXX.XXXXX##XX.XXXXXXXXX.XXXXX.XXXXXXXXXX.#X....##...#.#..#...####.XX#XX#.XXX#.#.XXXXXXXXX..###..#...#
#.#XX##.#.....###..XXXXXXX..XX#.#..#XX##XXXXXXXXXXXXX.XX.XXXX#XXXXX####.#..##.#.XX.XXXXXX#X....#.#XXXX.XXXXXXXXXXXXXXXXXXX..XXX.XXXXXXXXXX.XXXXX#...####..#..#.#.....XXXX...XXX....XXXXXXXXX.##.##.##..#
##XXX##.....##...#.XX#XXX##XXX.#.X#XXXX.XXXXX##.XXXXXX.XXX.X##XXXX.X..##.##.#.XX..#X..X#XX.X##.#.XXXXX.#.#XXXXXXXXXXXXXXXX.XXX.#XX#XX.XXXX..XXX###.##...#.##..#...XXXXXX...XXXXXXXXXXXXXXXXX#......#.#.#
#.XXXX..###.#####.###XXXX##.XXXXXXXXXXXXXX.X.XX.XXX#XXX##XX#.#XXXXXX......##..XXX#XXXXXXXXX....#..XXXXX#.#X.XXXXXXXXXXXX.#XX#XXXXXXXX..XXXXXX.X#...#..#...XX#...X.XXXX.X###XXXXXXX.X.XXXXXX.#..XXXXX##.#
XXXXX.X.###.#.#...###XXX.#.XXXXXXXXX#XXXXX..X#.XXXXX.XX.XXXXX.#XXXXX#XX..#..#.#..XXXXXXXXX..#####.XXXXXXXX##.XXXXXXX.#X....XXX...X#XXXXXXXXXXXX..###.XX.XXXXXX.XXX#XXXX#..##XX#XX#X##XXXXX#.#.#XXXXXXX##
#..###.#.##.##.#.#.##..X###XXXXXXXXXX.XXXX......XXXXXX.XX.#XXXX##XXXXXX..#.#.##.X.XXXXXXXXX....#..XXXXXXX.X..X#X##X#...X.#.XXX.#.#...XXXXXXXXXX.##...XXXXXXX#XXXXX#XXXX...XXX#XXX..#..##X#X....XXXXXX#XX
#.#..#..##..##....###..###.#XXXXXXXXXXXXX...###.XXXXXX.XX..#.X..#XXXXXXX####X.XX.XXXXXXX#XXX##.#.#XXXXXX##.XX#.....#.#...#.XXX.#...#.#XXXXXXX.X.#..##XXXX.#XXXXXXXX.XXX.##XX.###X..X.#.#XX##..XXXXXXXX.#
#.......#####....#..#.##.#..#.#XXXXXX#X.XX.#....##XX...XX.XXX###XXXXXXXX..#X#XXX.XXXX..X#.X#...#...XXXXXX#.XX..###.#..###..#.#.####..#XXXXXX.#..#.#...X..##.XXXXXXX#XXXXXXXX##.XXXX...#.#X..#.XXXXX#XX##
#.#.#..#...#.#.#......##......##XXX#XX...#.#.##X.X#X.#.XXXXXXXXXXXXXXXX.XXXXXXXXXXXX#X#X#.X#.#.##..XXXXXXXX...#....##.#...#....#....XXXXXXXXXX.#....#.XX.##XXXXXXXXXXXXXXXXX#.##XX##.###.X...XXXXXXX#.##
#..#.#.#.##...####....##.......XXXXX#..#...#...XXXXX.#.XXXXXX#XXXX#.#XXXXXXXXX.X.XXXXXX#XXXX..###...XXXX#XX.###.###...#..#..###..####XXXXX#XX#..####..XXX.XXXXXXXXXXXXXXXXX..##.#..###...#X..XXXXX..#X.#
#...#...##..#..#.#.#.##..##..#.XXX....#.#.###..XXXXX.#.X#XXX.XXXXXX.#XXXXXXXXXXX#.X.XXXXX.XXX....#..#XXXXX....#.....##..#..###..#...##XXXX#...#....#.#XXXXXXXXXXXXXX#.XXX.X..#..######..XX##.XXXXXX#XX.#
##.#.###...#..#...#...#.##...##XX#.#.#...#...#...#...#..X.....#....X#XXXX.XX##XXXX...X..XXXXX###..#..XXXX.###..######...#.#.#..##.#..##.X...#.##.#.#..XXXXXXXXXXXXXXX#XXXXXX###..#.#.##X#.#XXX#XXXXXXXX#
#.###.###.##...###..#.....##.#..X...##.#.#.#..##..#.#.#.XX..#...#...XXXXXXXX.....#.#..#.#X###X...###..XX#....#..#....#.#....##..#..#.#XXXX..#...#..##.XXXXXXXXXXXXXXX##XXXX.#.#.#..#.XXX#.XXX.XXXXXXXXXX
XX..#....###....##.##.##XX.##..X.XX..#.#...##...#.#..#..XXX..#####.X#XX#X#...##.##..#...#XX....##....XX.#..#.#..#.##.#..##....#.#..#...X...####...#...XXXXXXXXXXXXXXX.XXXX.X#..######.XXXXXXXXXXXXXX.XX#
XXX#.#.##X...#..#.#XXX##XXX#X..XXX.X.#..#.XX###.#...#..#.X##.#.....#.X..X..##.#.###.#..X.XX..##.#.###....#.#..#.#..#..#..####.#..#..#..#.#.#...#.#...XXXXXXXXXXXXXX#XX#.XXXX#..###...XXX..XXXXX.XXXXXXXX
X####.XXXXXX.X...XX#XX#.#XXX#X#.X#XX.##.XXX...#.##.#..#...#..#.#####X#.X..#...#..#..XXX.XXXX....#......#.#..#.#..#..#..#..#...#...#.#..#..#..#.##...XXX....XXXX#X.XX....X#XX..##..#.#####.XXXXXX#X#XXXXX
XX#.XXXXX.X#XX#...XXXX....XX##....XX....XX..#...#.##.#..#.#.##.#...XXXX#.#..#..#...XXXX.XXXXX##.#####.#...#.#...#.#..#..#...#####.#.##..#.#.##.#..##.XX.#....X#X..XX#.#....X.#.#..#.##X#XXXX#X#XXX#XXXXX
X#.XXX.X#X####XX#X.XXXXX..XXX#.#.XXX#XXX.##..###...#.#.##...#..#.#.XXXX..#...#..#.#XXX.XXXXXX...#....#..###..###...#..#..#.#...#..#...#...#..#...#...X#..###..#XXXX#X..###...##.#...#XXXXXX#XX###X#XX.XX
X##XX##..#......XXX##.X#.XXXXX.#....XX....#....#.#.#.#...#.#...#.#.XX#XX..##..#..#...XXXXX....##..##.#.#...#...#.#..#..#..##.#...#.##.######..#.#..#...#....#....XXX#X...#..X#......XXXXXX##.XX.#XXX#XXX
XXXXX##.###X.##.X..X...X#XXXXX..##....#.#..###.#.#.#.#.#.##..###.#..X..XX.#..#.#...#.#....#.##...###.#...#..#.#..##...#.#..#..###.....#.....#..#..#.##..###.####.XX#X.#...#..XXXXX.#X#XXX##.#XXXX##.XXXX
XXXXXX.#XX.XXX#.#......X#XXX...######.#..#.#...#.#...##..#..#....#.X#XXXX...#...##.#.#.#..#..#.##....####.#.#...#..###...#.##.#...####...##.##...####..#....##...#.....##..#.#XXX#.#..XXX.#...XX#..X#XXX
XXXXX#XXX.XX#X#.#....#XX#X...##...##..##.#...###..####..#..#..###..X.XXXXX##..#..##..#..#..#...#..####...##.####.....#.#...#..#.##...#.##...##.##...#.#..#####.##..#.#.#..##.XXXXX####X#X...###.##X#X#XX
XXX.#XX.#X#X#...#.#..##XX#..#...#.#..##..####...#....#.#...#.#....X.XXXXXX##.#.#.#..###..#..#.#..#...#.#....#....#..#..X.#X..#..##.#...#..#####...X.#...#....#....####.#.#....XXXX.##..XXX########X#X#XX
#XXXXX#.##.#..#......###...#..###.#.#...#...#.#..###...#.##..#.###XXXXX.XXX..###.#.#...#..#.##..#..#...#####..###..#...XXX#X...###..###..###....XXX..#.#..##..#.######...#...X.X####...#.X..#..#.XXX#.X#
##XXXXX.#...#.#...###..X#.#..###..#.#.##..#...#.#...####..#.#..#...X.XXXXXX.#.#..#.#.#..#.#..#.#...#####.....#...#...XXXX#XXXX#...#..##.###..##XXXXX..#.#...#..#....###.#..X#XX.#..#..#.##..##.#XXXX#.#X
XXXXXX#X#....##.###...##X..#..#..#..#...#..###..#.#...#.#...#.#..#..XXXXXXX.#...#..#..#.#.##.#..#.#....#.####..#.XXX..XXXXX..XX.#..#..#....#...XX.XXX..#.##.#....#.#...#..XXXXX..##..#..###.#..X#X#.XX.X
XXX.XXXX.####.##..##...##X...#..#..####..#...#..#..#.#...###..#.###.XXXXXXX.#.##..#.#.#...#..##.#...#.##...#..##..X.#.#XXX#.XX..##..#..###..##.X.#.XXX......#XXX#..#.#...XXXXXX#..#...#.####.#..X.XXXXXX
XXX..XXX##.....#..#.#.#..XXXX..##.#....#..#.#..#.#.#.#.#...#.##...#..X.X.XX.#....##...####..#...#####...#.#..####.X##.XXX..X#...###.##....#..#..XXXXXX.XXX#XXXXX..##.#..XXXXXXXXX..##.....#....#.XXXXXXX
XXXXXX#X.....##.#..#...#..XXX.#.#.#.##...#..#.#....#.#.###.#...#..##.XXXXXX..##.#...#X.....#..##.....##.#...#...#..XX##XXX#.X.###...#.###.##..#.XXXXX#X#XXXXXXXX.##..#.X.X#XX.XXX.##..#.##.##.###XXXXX#X
XXXXXXX...#...##...#.#.#.X.XX...#...###.#..##....X#..#.#...###...#...#XXX#XX...##..XXXX.#.#..#....#.#...####..#...XXX.XXXXXX#...#.##......#.#...XX#X...XXXXXXX.......XX.XXXXXXXXXXX..#..#.#.#..#XXXXXXXX
XXXXXXX...#.#.###.#...#.X##XX##.####...##.#X#XX.XX##...#.##...####.##.XXXX#.XX....XXXXX.##...#.###..#..#...#.#...XX#XXXXXXX#.X#.#....###.#...##X#.XX.#.#X.XX.X##XXX#XXXX#.XXXXX#.XX.#.....X####XXXXXXXXX
XXXXXXX.X.#####...##.##.X#XX#...#.##.#..#.X#XXXX....###..#..#...#..##....#X#.XX..XXXXX.....X.X..#.#...#..#.#..#.XXXXXXXXXXX.X...#####...##.#...#.#.X.#.X.XXXX....XXXXX.XXXXXX#X#XXX#...#.##X.XXXXXXXXXXX
XXXXXXXXX.##.#####X..#.#XX#X..##...#..#...#XXXXX..#..#..#..#.##.#.#...##..XX#X.X#XXXXXX##XXX.XX....##.#.##..#.XXXXXXXXXXXXXX..##...##.#.#..###...#...#.#XX.X..##.XXXXXXXXXXXXXX.XX#####.#.#X#.XXXXXXXXXX
XXXXXXXXXXX..##.#XXX#.###XXXX....#..#..#X#..#XX.X.#....#..####..#...##...#.X#.##XXX.XXXXXXXXXXXX#X...##...#...XXXXXXXXX..#.##....#.##.#.#.#...#..#.###..X.XX...#.#XXXXXXXXXXXX..###.##.#...XX#.XXXXXXXX#
X.XXXXXXXXXX##...X#.XX#XXXXX#X.###...#..#X.X.XXXX..######....#.#.###....#...XXXXX.#XXXXXXXXXXXX.XXX#...##..##XXXXXXXXXXX.X#..XX..#.#..X...#.#.##.#....#...X.X#.#..XX.XXXX.XX#.######...#X.XXX.#XXXX.X.XX
X.XXXXXXXXXXX#.XX....XX#X.#...#...##..#..X.XXXXXXX...#...###.#..#...#.##..#.XXXXXX.##XXXXXXXX##X.XXXXX...#.#.#XXX#XXXX##XX..XXXXXX...XXX.#..#.#..####..#.X.XX..##...XXXX#XXX#..####..#..XXXXX#.XXXXXX#XX
XXXXXXXXXXXX#XX##..#.XX#....#.#.#..##.#...XXXXXXXXXX.#.#.##...#.#.#.#..#.##..XXXXXXX.##X#XXXXXX#XXXXX##....XX.#XXXXXXX...#X##XXXXX.XX.X.X..##.#.#....#.#..XX..##.##.#XX#XX.XX...###.#.#.XXXXX.XXX.XXX##X
#X.XXXXXXX##.X....#..#.X..##..#.#.#...###...###XXXXX...#.#..XXX.#.#.#..#...#.#XXXX.XXXX###.XXXXXXXXXXXXX..XXXX.X#XXX##.##..X#XXXXXX.#.#...#.#...#.#....##.XX#....##...X....XXX...###....#XX.#XXX.#XXXX.#
##XXX#XXX....X..##..#....#...#..#...##...##...#XX#XXX.X#...XXXX...#..#..##.#.#XXXXXXXXX###.##XXX..XXXXX##XXXX..X..#.X#####.#XXXXXXXX.##..#...#.#..###..#..XXX###..###...###XXX#..###.##.#X.#.X#X..XXXX.#
###X.XXX..#.#..#...#..####.###.#####...#.#..X.#.XX#X#X.XXXXXXXXXX#.#.#.#...#.XX#XX#.XXXXXX.#XXXX#XXXXXXXXXXXX##....#XXXX#...#XXXXXX#X#X.#..#..#..#...##..##X....#...##.#X#..#.####.X..####X#XXXXXXXXX###
##.#XXX#.##...#..##..#...#..#..#..#..X##...XX..X..##X##XXXXXXXXXXX...#...###.....XXX.XXX.XXXXXXXX##.#XX.#XXXXXX.#.##XXXX#.....XXX#XXXX#....#.#..##.#.#..#....##.###.#..X#X.XX#.##.XX..#..X.XXX#XXXXXX..#
#.XXX#X...##.#..#...#..#..#...#...#.#.XX#.XXX#.###.X.##XXXXXXXXXX..###.##...#...#.XXXXXXXXX.#XXXX.##..#XXXXXXXXX...XXXXXX#...XXXXXX.X.#.#XXX...#...#....#.###...#...#...XXXXXXXXXXX.XX#X#XXXXXXXXXX.#.##
#.XX..#XX..##..#..####..#..#.##.#.#....XXXX.XX##.###..XXXXXXXXXX#.#...#...#..##..XXXXXXXX#..XXXXX#.#..X.X#XX.XXXXXXXXXXXXX##.X...XXXXX#.XXXXX##..##.#.#..

Subtask #1

10.0 / 11.0

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

Subtask #2

9.6827785626 / 11.0

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

Subtask #3

8.1987944791 / 11.0

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

Subtask #4

8.1470428402 / 11.0

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

Subtask #5

7.5127683857 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

8.1547425828 / 11.0

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