답안 #804667

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
804667	2023-08-03T10:46:11 Z	drdilyor	Maze (IOI10_maze)	Text	82.3978 / 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.4297461146 / 11.0

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

Subtask #3

8.1893606997 / 11.0

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

Subtask #4

7.9432823472 / 11.0

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

Subtask #5

6.3826348619 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	Line "#XX.." doesn't correspond to pattern "[\#\.X]{200}"
2	Halted	0 ms	0 KB	-