답안 #518774

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
518774	2022-01-24T15:02:35 Z	rainboy	Maze (IOI10_maze)	Text	89.6376 / 100	0 ms	0 KB

maze1

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

maze2

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

maze3

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

maze4

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

maze5

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

maze6

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

maze7

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

maze8

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

maze9

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

mazeA

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

Subtask #1

10.0 / 11.0

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

Subtask #2

10.5681750921 / 11.0

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

Subtask #3

8.7851665641 / 11.0

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

Subtask #4

8.4333475776 / 11.0

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

Subtask #5

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

9.526807029 / 11.0

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

Subtask #9

10.0 / 11.0

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

Subtask #10

3.1998395732 / 11.0

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