답안 #598279

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
598279	2022-07-17T22:13:21 Z	Soumya1	Maze (IOI10_maze)	Text	52.7912 / 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

3.2621205039 / 11.0

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

Subtask #3

3.6707093665 / 11.0

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

Subtask #4

2.5703957828 / 11.0

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

Subtask #5

3.0521087222 / 11.0

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

Subtask #6

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

5.3249531298 / 11.0

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

Subtask #9

6.1441461614 / 11.0

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

Subtask #10

1.9893809217 / 11.0

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