Submission #805013

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805013	2023-08-03T12:27:55 Z	drdilyor	Maze (IOI10_maze)	Text	86.6638 / 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

10.4351813273 / 11.0

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

Subtask #3

8.5359133929 / 11.0

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

Subtask #4

8.6148952271 / 11.0

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

Subtask #5

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

1.0428098584 / 11.0

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