Submission #804649

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
804649	2023-08-03T10:41:20 Z	drdilyor	Maze (IOI10_maze)	Text	82.0974 / 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.3110787547 / 11.0

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

Subtask #3

8.1705256928 / 11.0

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

Subtask #4

7.8795243145 / 11.0

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

Subtask #5

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