Submission #804520

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
804520	2023-08-03T09:30:21 Z	drdilyor	Maze (IOI10_maze)	Text	78.5698 / 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

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

8.1002794168 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

7.874989801 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

6.7142885293 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

5.427502098 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #7

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

10.4527549532 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #10

0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Line "#XX.." doesn't correspond to pattern "[\#\.X]{200}"
2	Halted	0 ms	0 KB	-