답안 #432430

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
432430	2021-06-18T09:38:25 Z	KoD	Maze (IOI10_maze)	Text	90.9863 / 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

9.599530659 / 11.0

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

Subtask #3

8.6297854777 / 11.0

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

Subtask #4

8.2889591627 / 11.0

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

Subtask #5

8.1997384546 / 11.0

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

Subtask #6

9.1825428357 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially 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

9.5668558622 / 11.0

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

Subtask #10

7.5188919898 / 11.0

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