Submission #804676

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
804676	2023-08-03T10:48:44 Z	drdilyor	Maze (IOI10_maze)	Text	82.5126 / 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

9.4623716137 / 11.0

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

Subtask #3

8.1893606997 / 11.0

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

Subtask #4

7.9753545679 / 11.0

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

Subtask #5

6.4327992726 / 11.0

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

Subtask #6

10.0 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

10.0 / 11.0

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

Subtask #9

10.4527549532 / 11.0

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

Subtask #10

0 / 11.0

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