답안 #805701

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
805701	2023-08-03T20:55:35 Z	drdilyor	Maze (IOI10_maze)	Text	92.5406 / 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

10.8767713763 / 11.0

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

Subtask #3

8.5359133929 / 11.0

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

Subtask #4

8.8971313052 / 11.0

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

Subtask #5

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

5.2666985522 / 11.0

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