답안 #925921

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
925921	2024-02-12T10:47:02 Z	SanguineChameleon	Maze (IOI10_maze)	Text	91.5283 / 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.#.#
#.....

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#..

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#
#.....

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.....#.#
#.....

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.......

Subtask #1

10.0 / 11.0

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

Subtask #2

9.3218047034 / 11.0

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

Subtask #3

7.9845418218 / 11.0

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

Subtask #4

8.1517340052 / 11.0

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

Subtask #5

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

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

8.2248541445 / 11.0

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