답안 #598275

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
598275	2022-07-17T22:06:30 Z	Soumya1	Maze (IOI10_maze)	Text	30.6557 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

7.9432823472 / 11.0

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

Subtask #2

2.8183829313 / 11.0

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

Subtask #3

2.6317825317 / 11.0

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

Subtask #4

1.8956144037 / 11.0

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

Subtask #5

2.0606299133 / 11.0

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

Subtask #6

4.0842386527 / 11.0

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

Subtask #7

1.072267222 / 11.0

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

Subtask #8

1.0245338594 / 11.0

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

Subtask #9

5.6234132519 / 11.0

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

Subtask #10

1.5015453782 / 11.0

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