Submission #211997

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
211997	2020-03-21T22:30:52 Z	Lawliet	Maze (IOI10_maze)	Text	60.8104 / 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

3.3612436905 / 11.0

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

Subtask #3

3.8304517839 / 11.0

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

Subtask #4

2.7542287033 / 11.0

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

Subtask #5

3.2824642138 / 11.0

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

Subtask #6

9.1825428357 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

7.6596782348 / 11.0

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

Subtask #9

8.5643085949 / 11.0

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

Subtask #10

2.1755251213 / 11.0

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