답안 #778040

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778040	2023-07-10T04:27:26 Z	maomao90	Maze (IOI10_maze)	Text	93.3043 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

9.6827785626 / 11.0

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

Subtask #3

8.4673985118 / 11.0

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

Subtask #4

8.5015869319 / 11.0

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

Subtask #5

8.5310011402 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

9.526807029 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

8.594700932 / 11.0

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