Submission #925542

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
925542	2024-02-12T02:25:55 Z	SanguineChameleon	Maze (IOI10_maze)	Text	78.266 / 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

6.706562867 / 11.0

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

Subtask #3

5.7016427228 / 11.0

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

Subtask #4

6.9702764001 / 11.0

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

Subtask #5

4.4422193547 / 11.0

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

Subtask #6

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

10.0 / 11.0

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

Subtask #9

10.223871553 / 11.0

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

Subtask #10

4.6388492185 / 11.0

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