Submission #405299

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
405299	2021-05-16T07:37:46 Z	Jasiekstrz	Maze (IOI10_maze)	Text	66.7873 / 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

Subtask #1

10.0 / 11.0

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

Subtask #2

6.1624016339 / 11.0

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

Subtask #3

7.5639735236 / 11.0

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

Subtask #4

2.3618374248 / 11.0

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

Subtask #5

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

9.526807029 / 11.0

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

Subtask #9

10.0 / 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 "" doesn't correspond to pattern "[\#\.X]{200}"