답안 #1024198

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1024198	2024-07-15T15:41:54 Z	bachhoangxuan	Maze (IOI10_maze)	Text	98.4772 / 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

11.0 / 11.0

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

Subtask #3

9.1253598613 / 11.0

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

Subtask #4

9.9368789655 / 11.0

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

Subtask #5

9.3497500309 / 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.6124795783 / 11.0

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