답안 #385283

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
385283	2021-04-04T01:49:18 Z	jjang36524	Maze (IOI10_maze)	Text	88.4664 / 100	0 ms	0 KB

maze1

##########
###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

9.9827455148 / 11.0

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

Subtask #3

8.4918047504 / 11.0

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

Subtask #4

8.5506671288 / 11.0

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

Subtask #5

8.8023777059 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

2.6388229737 / 11.0

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