Submission #273060

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
273060	2020-08-19T03:33:18 Z	TMJN	Maze (IOI10_maze)	Text	39.4864 / 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.#.#
#.....

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...

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#
#.....

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.....#.#
#.....

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#####..

Subtask #1

10.0 / 11.0

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

Subtask #2

2.3768402866 / 11.0

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

Subtask #3

2.2987937093 / 11.0

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

Subtask #4

1.9701532072 / 11.0

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

Subtask #5

1.8784515587 / 11.0

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

Subtask #6

8.4319092929 / 11.0

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

Subtask #7

3.7649358068 / 11.0

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

Subtask #8

4.1788100603 / 11.0

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

Subtask #9

3.1622776602 / 11.0

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

Subtask #10

1.4242615288 / 11.0

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