답안 #835517

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
835517	2023-08-23T15:25:45 Z	Username4132	Maze (IOI10_maze)	Text	42.9553 / 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

10.0 / 11.0

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

Subtask #2

2.0300185199 / 11.0

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

Subtask #3

3.3304276231 / 11.0

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

Subtask #4

1.7159317101 / 11.0

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

Subtask #5

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

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

3.8595659077 / 11.0

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

Subtask #10

1.6318953604 / 11.0

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