답안 #241782

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
241782	2020-06-25T13:20:47 Z	davi_bart	Maze (IOI10_maze)	Text	44.2837 / 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

1.2015725547 / 11.0

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

Subtask #3

1.0150793666 / 11.0

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

Subtask #4

1.0435181327 / 11.0

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

Subtask #5

1.1091748153 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

5.7223676594 / 11.0

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

Subtask #8

5.5894415764 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

1.018170507 / 11.0

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