Submission #805016

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
805016	2023-08-03T12:29:32 Z	drdilyor	Maze (IOI10_maze)	Text	86.7126 / 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.5962631295 / 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.0775461944 / 11.0

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