답안 #1022693

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1022693	2024-07-14T01:02:55 Z	bachhoangxuan	Maze (IOI10_maze)	Text	77.4288 / 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

6.4120957659 / 11.0

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

Subtask #3

8.5260917143 / 11.0

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

Subtask #4

4.0504194514 / 11.0

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

Subtask #5

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

4.1148970521 / 11.0

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