답안 #432312

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
432312	2021-06-18T07:54:55 Z	KoD	Maze (IOI10_maze)	Text	83.3165 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

7.0794578438 / 11.0

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

Subtask #2

9.484184633 / 11.0

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

Subtask #3

8.6099375218 / 11.0

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

Subtask #4

7.7535394336 / 11.0

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

Subtask #5

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

9.3260334688 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

9.1524731088 / 11.0

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

Subtask #10

6.0720219569 / 11.0

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