답안 #927144

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
927144	2024-02-14T10:16:38 Z	SanguineChameleon	Maze (IOI10_maze)	Text	94.707 / 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.9655208013 / 11.0

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

Subtask #3

8.6546597767 / 11.0

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

Subtask #4

8.4430624191 / 11.0

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

Subtask #5

8.3099804104 / 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.880993219 / 11.0

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