답안 #1022561

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1022561	2024-07-13T17:52:06 Z	bachhoangxuan	Maze (IOI10_maze)	Text	74.9815 / 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

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

3.2474200036 / 11.0

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