Submission #804566

#	Time	Username	Problem	Language	Result	Execution time	Memory
804566		drdilyor	Maze (IOI10_maze)	Text	79.76 / 100	0 ms	0 KiB

maze1

##X#.#####
##.X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
##########

maze2

#.##################################################################################################
#.XX.#.#XXX....###.XXX#.##X####X....XX.#.#X##X....#XX#...##X..#X#XX...XXXX...XXX......X#X#....#....#
#..XX...#X..##.#XXXX.#X..X.XX.XX.##...X#.X#X#..##.XX..X...X#.....XX.#.XX#X.#.X.X.##.#.XX##.##...##.#
#.....#.#X##.#XXXX.X#.#X.X#X#X##...##...X.##..X...X.#X#.#...#..#..#.#.X.X..#.##...##..#XX#...###...#
##XX.#....X..XXXX.XXX#X.....X...##.###.X.#...#X..##XX#..##X.#.#X....#..XX.##..#..#....#...#.##...XX#
#XXXX..###.XX..XXX#XX...XX.#..#....#...#...##X#.#.#X#.....X...#XX###X#..#...#....##.##..#...#..#XXX#
#.#XX.......#......#..XXX#.#...#..##..#..##...X......####..XX#.#X#.XXX#...##.######..#.#.####.###.X#
#....#####..#.####...#XXXX..#...##XX.#...#..#.X####X......#X.##...#....###....#...##...#....X..#...#
#.##.....##.#.....#.#...##..#.#.##XX.#.####.#.#....XX##.X#....#.#...##..#..#.#..#...X###..#.XX...#.#
#...##....#..#X##.###.#...#..#...##X...#.#..#...##.X..XX#..##.#.##.#.##...#..##.###.XX....X...##.#.#
###...###...#.XX..X....##...#.#..#####.##..######..X#.....#...#..#.#...#.#..#.#...#.##..##.X#...##.#
#.##.....#.XXXX..X#X##..####XX#...#...##..X##.....#.#..X.X..##..###..#.X#..####...#..##...X...#.##.#
#...#.#.#XXXX#XX..X...#....XX####...X....XX...####.##..#XX.#...#....##.#X.#....##..#.#.##.#X##..#..#
#.#..##..#....##.#..#.###.#.#...#.###XX###XX#..#......XXXX...#.#.###...XX...##..##.#.####.#XXX..#.##
#..#.##.#..#..X..#.##..##..#..#..#....X.......###..XXX#.XXX#XX#..#....XXX#####...#.#..#...XX#X.#..##
#.##.#X.#.#.#..X...#..####....X#.#.##.###.####....##X.####XXX.#.#.....X......###.#..#..#..#X#X..#..#
#..#.X....####.XX##..#....##.X#X...#..XX..#.#..#.#..X.X..#.X..#.#.####XX.#........#.#X...XX###X..#.#
##.#..XXX#.....XX...##..#.##..X.####.X....#......#...XX..#....#.X....#XX..##.#####..XXX#####XXXX...#
#..#..XX#..##.#X..#.XX.##.####.....#..#.####.#.##..#...X.#..#.#.XXX.#.XX...##....#.#.....XXXX#XXX###
#.#X..###.#####..#.X.X..#..###.#.#..#.#.#XX...##..X#.#...X.##....#X...#..#.#..#..#.#.##..X#XX##XX###
#..XX...#.#.....#...XX#..#...#..##....#.#X.X#.#..XX.#...XX...##XXX#XX..##..#..#..#....#..#..XX#...##
##.X#.#...##..###.#.X..#..XX..#...####...#.XX.#.X....#.XXX#X..#.#X.X.#....#..X.#..##XX..#....XX.#.X#
#X...##.X##...#...#.#...#.X#X..#...#...X..X#..#.X#.#.#.X.XX.X....XXXX.##.##..XXX#..#.XX....#..X.#.##
#X#X..##X#...#...#..#.#...XXX...X#...XXXX#X#X...##.#.#.#XX#X.X#..XX#...##...#....#....XX..X#..#.#..#
##X.X...#X.##..##...#.X##X#.X.#.XX#...XXXX.X.XX##..#.#.X.X.X...#..#..#...#.##..#..X.#.XXX##XX...##.#
##.XXX..#...#.##..###..X##XX.##....##X.XX#....#...XX.#..XXXX.#.##.#.#.#X...#..#..#X#..XXX.##X#X#X#.#
#X.XXX#.#X..#..#.#....#X#.X...#X##..XX.X#X.##..#.#XX.#.XXX.#.#.#..#...X#.##..#..#X...XX#X..#...XX..#
#XX.X.X.XXX.#..#..#...#.....#..XX##.X#XXX#.###...XXX...#X.X..#...##.#.#X#XX.#..#...###...#X#.#..#.##
#X...XX...#..#..#.#.##..XX.###..X....X...X....####XXX.##....X...X###..X#.XX..#...X#....#.##X..#.#..#
#..#...##..#..#.#.#.#....XX.###.#..X.X.#X.##..#.....XX#..###X##X#X#..X##X.X#.#X#X...####..X.#.#..#.#
##..#...#.#..#..#.#...#..#X.....X.X.X.....#..#....#.#XX.#...#X#.....##.#.X...#.XX..#...#..##...#...#
#...##.##...#..#...##X.X.##X.##XX....X.X#.#.###..#..X#X.#.#.X..#.###.......###...X...#..#...#...#.X#
#.#XX..#.###..#.##.#..X#XXXX.#...XX#.#XX..#...#.#..XXXX.#.#....X..##XX.#####...#..X.###..##..#.#...#
#..#X.#...#..#...#...#...XX#...#..#X...X#..#..#.##.XXXX....##.XXX..#X#.##.#...###..#.#.#.X.X...X#.##
##.X#.#.#..#...#..##.#.#....X####..XXX..#.#.#.#..#..XXX###XX..X.XX.##...#....#...#..XX...XX.X.XXX###
#..##...X#..###..#X#.#.####.X.....X#XXX...#....#..#.X....XX.X.##...#...#...##..#...X...#X.#XXXX.X.##
#.#.#.XXXX#.....XX##...#....#X.X#..X.XXX..#.###..#..X..#....X....###.X.##.###.##.#X..##.X.#.#XX....#
#...##.....#XXXX#...####.###X..X.#.X....###.#...#...XX.###..XXXXX..#..XX#...#..#####.......XXX..##.#
#X#....###..XX#X..#...#..#....X.##X#.##...#...##...X#X....#..X#XXXXX.#.X#..#.X......######.X#X...#.#
#.X.XX#...#..XXXX.#.#...X#.##X..#XXX...##.####...#XX.X#XX..#..XXXXX......#...XXXX.#......#..X#X#.#.#
#XX##XX.#.#..##XX..#.XXX.X...XX.#XXXX.#...#....##....#XX.X.#.......#X..X..#.X#XXXX#.XX##.##..X#X.#.#
#.......#.#X..#...#......XX#.X.XXX.X..X#.##..#X...#.XX#.X...###.#.##.X#.X...X.#X.#XXX#XX.#.....#.#.#
#.######..X.X.#.####.#..#....XXXXXX#...X.#...XX.#.#...X#XXX....#..#...XX###X.......XX.....X##..#.#.#
#.###...#.#X..X..#....#.#...X#...X.X#..X.#..X.X..#.##..X######.#.#..#..XX....#####..#.##.XX##..#.#.#
#...#.#...#...XX....#.#....##..#.XX#..##...#.#.X.#...#.XX.XXXX.#...###.X#.###....#..#...#.XX##...#.#
###.#.####..##..####XXXX.XX#...#.X.#.##.##XX.#...#.X...##..#X..##XX.##.X#..##..#..#..#.#......###..#
###.#...#..#XXX.X....X.X..XX.###...#...#..XXX..##..XX.##..#X#X....XX...XX#..#.###.XX....#..X#.#...##
#...##..##..#X.X..##...#X#.X....#.#.##.#...XX.##..#.XXX.XX..XX.X#...#.XX#X....#...XX####..XX..#.X###
#..####...#..#X##.##XX....X..XX.#.X#X#.#.#.#..#..#XXXXXXXX.X..X#.##.#..#X#.####.###....#..XX.#..XX.#
#.#...###..#...X..##X.###.XXX.X.X..X.X.#.#...#..#.#X...XX.X.##X.##..##..X#.#.XX..#..#.....X#...#XX.#
#.#.#....#..##....#...#...X...#.#X...X.#.#####....#...XXXX...X...#.X#.#.#XX###X#.#.###..#XXXX.#X.X##
#.#..##...#...##.##.#...X#..#.#...X.#X...##...XXX...#.....#.X#.#...#X....X.XXX#..#...##X#.#XXXXX#.##
#..#.####.#.#...X...XX.X#..#..###.#..#####..#.X#XX.######.###...XXXX...XX.#......###...XX...X...#..#
##...#....X#...X.....XX...#...X.X..#..#....#..##X.#....#..#....XXXX#.##XX.#.#.###...#..X#.#...#..X.#
#.XX.#..XXXX.#XX..X#X....#..###X##..#...###..#......XX.##...XX#X.X#...##XX#..#....#.#.X.#.#.##.#..X#
#XX.X..#XXXX..##.XX#..###..##.....#.X..#...#.X..###XXX.###XX.XX.#X..#.X#X....#...#..#..##..#...#..##
#X..##.#XXX.#..#.X..#....#....XXX...#XX..#...X.#...#X......X.......#..XX...###.###.#.....#.#.#..#.##
#XX.#..#X....#...##.##.#.#.X##XXX.###XX.#####X...#.##XX##...#..##.XX.XXXX#.#...#...#X.#.#..#..#.#.X#
#XX.##..#.#..##.#....###.X.XXXXXX.##X#...#.#.XX##...XXX#.##.XX...#XXXX.X...#.X##..##XXX.#.#..#..#..#
##X#XX#.#..#..#.#.##.##..XXXX###XX...#...#....#....X#X#X....#XXX.#XX##X..##..XX...#...X...#..#.##.##
#XX.X##..#.#...#..#....#.#X#X##XX..#..#..#.#..#.XXX#XX##...#...#.XXX..#X..#..#X.##..#.#X###.##....X#
#..XX#.#.#.#XX...#.X.##..####XXXX#..#.##.X.#....X...XX...##..#.....#XX#X#...XXX.#..##.#X....#.#XX.X#
##...XX..#.XX.##.#XX....##.#X.....#.#....X.#.###.#XXXX.X...#..#####XX...#.XX.XX.#.#.#.X#.#.#...XX..#
##.#.X..#..X#..##XX#X.XX...#.#..#.#.XXXXX...#......X..XXX...#.....X.X.....XXX.X...###..X..#..#..##X#
#..#.#.##.X.X##X#.X##X.X.#.....#..#..X.....#..##.#..X....#...##..##.XX.###...X.X.##...##..#..#.#.XX#
#.#..#.##..XXXX#.#.XXXX#..##XX#..##.##...##..##.#..X..##.#.X...#....X##..#.#.XXXX#..#.#.#...X..#.###
#.##....##.#.XXX..###XXXX...XX..##X.##.#.#..#...#..XX.#..#X##..###.##.#.XX.X....#X.###...#X##X.....#
#.####...X..X#XX.###....XXX.X#.#XXX..X..#..#..#...XX...#..X#.#.#...XX.X#X...X##..#.....#...XX.#.#X.#
#.#...##XX...X.#X.#X.#..#....#..#X#...X...###..###X...###.X....#.##XX#XX###.XX..X.X##.####.#...#XX.#
#...#..###X#....XXX...#...#####..#X.X.#X##...X...#...#....X..###...#.X.X....#X.X#X...#.....#.#...X.#
#X.###.#....###...XX#..#XX.....#...X..X....#..X......#.X.XX.#...#..#XX#..###.#..X#.#...####...#..#.#
#XX#...X.##...#.#XX#X#.XX..###..#....#...####..XXX#.##..X.....#..#.#XX#.#....##..#.#..#.....###..#.#
#.#..#.X...#X.#.#XX....X..#...#..##.X#..###...##XX##.##.##X..#..##....#...##.###.#..###.#X.X##..X..#
#...##XX#..XX...#...##.X#.#.#.##...XX..#....##.....#....X#XX#...#.###..###...#...##..##..#XX...X..##
#.###....#...##XX..#.#X#X...#..X.#.X..#..###.#.#.#.#..XX.X#X..##.....#.....XX...#.##..#..X##.##X.#.#
#..#..#...#..#XX.#.....X#####.#.X..#.#..#....#..#....#.X.#...#...#.#####XX.XX.XX....#.#...X#..#X...#
##..#..#...#.....###X#..#.....XX..#..#.#...#..#.#.X.##.....##...##......XXX...#..##...###..X#.#.##.#
#XX...#.##..#X#X...X.X..#..#####.##.X#...#.##.#..XX.##.####....##.###.X#XX..##..#..X.X.#..#...#....#
#XX..X.#.##..XXXX#..X.X..#...#...#..XX##X####..#..XX.X........#....#..X##...X.X....XX.#..X#.##....##
###XX.#.##..XX....#.X.X#.##..#..#..X.#XX.......##.##X.X.#.#.XX..#....X#.##.X.X.X##..##...XX..##.##.#
##.X..#....#.#.#.....XX#.#.#..#.#.#XXX##X..####....#.#.X#XXX#X.#...##....#.X#.X....#XX.##.X#..#...##
#.....##..#.#...##XX##...#.#.##.#....#X#X.#......#X#...XXXX..X.####.#.##.#.X.##..##....X.#...####..#
#.#.##....#...##...XX...##....X..###..##.....X##.XXX..#XXXX.X..#....#..#...#....###.#XX.X#X..#...#.#
#.#..#...####....#..XX.###.#X.X..##.#..#.X##XXX###XX##XXXXXX..#..##.#...XX#..XX.###..XXX.XX.##.#...#
#..#....##...XX.#..#.X.#.....X##.#...#.XXX###XX###XX.#.XX.XX.#..X##..#...X..X.#.#..#...XXX#..#..#XX#
#...##.#...#...X..X#.....XX.#....X.#.#.....#.X#X.....#X#..X....X...#..#..XXX##....###.#...XX..#..XX#
##X...##.#####.X.#.XX###XXXX..#XXX.#..#X#.##....#.#..XXX#X.X#.XX.#..#.#.XX#XXX..#.....#.#.##..#...X#
#XXX...#.....#.#...XX....XX..#.X#..##.XX..#..X..#..#...##.X###.#..#...#..##.X#.X#XX.XX..#.#.#.###..#
#XX.X...####.#..#..XX.##..#.#.#XX.##....#.#..XX..#.#.......X...##..###....##.#X#X#XXXX.#X...X....#.#
#X.X......##..#.#.X.X...#.#....X#.##.XX.X.#.X#.#...####..XXX.#...#..X.###.X..#X##XXX##.#XX...X##.#.#
###XXX##X...#.#.#..##X.##..#.#.XX...##X.X....X######...#..XX..##..#.X#X...XXXX#...XXX..X..#......#.#
#.XX.XX.XX..#.#.##...X..##..#..#.##.#...X##XX##....#.#.#X..X....#...#X....XX#...#.....##X.#X.X##.#.#
#....##XX##...#.#.#.X.....#..#..#...#..XXX##X##.XX.#.#.XX..#XXX..####..#X#X.##X.#####XX....#X#X.#..#
#.#...#....###..#...#X#XX..#..#.#..#X..XXX#.#...#X...X..X#.#..XX.##.#...XXX...X.#....X..##..###X..##
#..##...##.....#..X.#.XXXX..#...#.XX...XX...#.#.#X##X#.#....#.....X###..XX#X#X..#.##..X..#..#...#..#
##..#..#.####.##.XX#.X##X.#.#####.X#.#X...#.#..#XXXX#X...X##..##X.X...#..#XXX..#..#.#.#...#.#.#..#.#
##...#.#...#.#...XX#XXX#XX..#...#..#.##.#X..##..XX#XX#XX##XX.#...X..#..#....X.#.#.#...###.X...XX.#.#
##.####..#...#.#XX.XX.##.#.#..X..#.#.##.XXX.#.#..#X#.X#XX.X....#..#.##..###.#.###.#.###...XX.#XX.#.#
#.......##.#...X.......##....X.....#....#.......##.#######..X#.#....X##.....#.....#.....XXX#.#XX...#
####################################################################################################

maze3

##################.#################################################################################
##XX#.....##.......X#....#....###...........#X....#.......#X.#.X.XX.....#...#XX...#...X.X..........#
##XXX.X.X.X.X.X#XXXXX.X.X.X.X.X#X.X#X#X#X#X.X.X.X.X.X.X#X.X.X#X#XXX.X.XXX.X.XXX.X.X.X.XXX.X#X#X#X.X#
#......##.#...XXXX#X..#.....#...#...#...##..#...#...#X....#.........#..#X.#...#.#.#.#.#XX...#...#..#
#.XXX#X#X.X.XXX.X#XXX.X#X.X#X#X.X#X.X.X.X#X.X.X#X#XXX.X.X.X.X#X#X#X#X.XXX.X#X.X.X.X.X.X.X#X.X.X.X.X#
#.#XX.....#...#XXX#XX...#X#.....#...#.#.....#.....#X....##X...#.......##....#...#.#.#.....#.#.#....#
#.XXX.X#X#X#X.X.X.X.X#X.X.X.X#X#X.X.X.X#X#X#X#X#X.X#X.X#X#XXX.X.X#X#X#X.X#X.X#X#X.X.X#X#X.X.X.X#X#X#
#...#.....#...#.........XX..#...#.XX#.#...##......#...#...#X#.#.........#...#...#.#.....#...X......#
##X.X#X#X.X.X#X.X#X#X#X#X.X.X.X.X.XXX.X.X.X.X.X.X#X.X#X.X.X.X.X#X#X#X#X.X#X.X.X.X.X#X#X.X#X#XXX#X.X#
#....#....#.###.......#...#...#...#X#...#.#....##...#...#...#.#.......#...#.#.#...#...#...X##.....##
#.X#X#X.X#X.X#X#X.X.X.X.X.X.X#X#X#X.X#X#X.X.X#X.X.X#X.X#X.X.X.X.X#X#X.X.X.X.X.X.X#X.X.X#X.XXX.X#X#X#
#.....#.....XXX..X.X#.#.#..#XX....#.......X.....#...#..X#X#.#.#...#...#X#...#..##...#...#.X...#....#
##X#X.X.XXXXX.XXX#X.X.X.X.XXX#X.X.X.X#X#XXX.X.X.X#X.X.X.XXX.X.X#X.X.X#X.X#X#X.X.X.X#X#X.X.XXX.X.X.X#
#.....##....#.......#...#.....#.#....XX...XX###...#....XXX....#...#.....X...#...#...#...#.#X#.#.#.##
#.X#X#X#X.X.X.X#X#X.X#X#X#X#X.X.X#X#X#X.X.X.X.X#X.XXX.X.XXX.XXX.X#X#X.XXX.X.X#X.X#X.X.X#X.XXX.X.X.X#
#.#.......#.#..X#...#.........X...#.....#.#.......#.X...#.XXX.......#.X#..#.....#...#......X....#.##
#.X.X.X#X#X.X.XXX.X#X.X#X#X#XXXXX.X.X#XXX.X.X.X#X#X#X.X.X#XXX#X#X#X.X.XXX.X#X#X#X.X#XXX#XXX#X#X.X.X#
#....#......#...X...#.....#...X##...#X....#.#.#......XX..#..........#.XX#.......#...XXX.....XXXX..##
##X#X#X.X#X#X#X.X#X.X#X#X.X.X.X.X#X#X.X.X.X.X#X.X.X.X.XXX#X.X#X#XXX#X.XXX#X#X.X.X#X.X.X.X#X.X.XXX.X#
#.......#.......#...#...#.#.#.....#...#..XX...#..#......#X.....###X#...##...###.#...#.....#....XX..#
#.X#X#X#X.X#X#X#X.X#X.X.X.X.X#X#X.X.X.X.XXXXX.X.X.X#X.X#XXX.X.XXXXXXX.X#X.X.X#X.X.X#X#X#X.X#X.X.X.X#
#......#........#.....#...#.....#.#.#...#..XX.#.#...#.#XXX.X#...#X.X....#.#.#.#.#...XX#.#.#...###.##
#.X.X.X#X#X#X#X.X#X#X#X#X#X.X#X.X.X.X#X.X#X#X.X.X.X.X.XXXXX.X#X.X.XXX#X.X.X.X#X.X#X.XXX#X.X.X#X#X.X#
#..X..........#..#....#....XX...X...#X#X##X.X...#.#....#XX#.#X..#.......#.#.....#...##XX#.X.......##
##X#X#X#X#X#X.X.X.X.X.X.X.X.X.X#XXX#X.X#X.XXXXX#X.X#X.XXXXXXX#X.X.X#X#X#X.X#X.X#X.X#X#XXX.XXX#X.X#X#
#.#.XX#.....#...#...#...#...#.........#X..........XX#.#.XXXX.#..#......X#....#....X#.#XX#...X#X#X###
#XX.XXX.XXX.X#X#X.X#X#X#X#X.X#X#X#X#X.X#X.X#X#X#X.XXX#X.X#X.X#X.X#X#X.X.X#X.X.X.XXX#XXX.X#X.X.XXX#X#
#X......XXX.....#.....#.....#...#.....#...#......XXX.##..........#....#X#...#...#.....#...X........#
#.X.X#X#X.X#X#X.X#X#X.X.X#X#X.X.X.X#X#X.X#X.X.X.X#XXX.X.X#X#X#X.X.X.X.X.X.X#X.X#X.X#X.X.X.XXX#X#X.X#
###.#...###...#.#.....#.......#....X.X#...#..#......XX#.#.....#X.X...X......#.#...#...#.#.X........#
##X.X.X.X#X.X.X.X.X.X.X.X.X.X#X#X#X.X#X.X.X.X#X#X#X.XXX.X.X#X.X.X.X.X#X#X#X.X.X.X#X.X#X.X.X.X#X#X#X#
#...#.#...#.#.#...##.X#X#..X....##.#.X#X#.#.#.......X.X.#.#...#.....#...#...#.#..X......#.#.#......#
#.XXX.X#X.X.X.X#X#X.X.X#X.XXX.X.XXX.X#XXX.X.X.X#X#XXXXX.X.X.X#X.X.X#X.X.X.X#X.X.X.X#X#X#X.X.X.X.X.X#
#...X...#.#.#.#...#.....##X...#....X#..X#...#......XXXX.#.#.....X.#...#...##....#.......#.#....#..##
#.XXX#X.X.X.X.X.X.X.X#X.X.X.X#X#X.XXXXX#X#X#X#X.X.X#X#X.X.X#X#X#XXX.X#X#X#X.X#X#X.X.XXX.X.X#X.X#X.X#
#...#...X...#...#...#...#...#.....X#XXX.#......##....##.#.........#.......#...#...#X##.....XXXX....#
#.X.X.XXXXX#X#X#X#X#X.X#X.X#X.XXX.XXXXXXX.X#X.X.X#X.X#X.X#X#X.X.X.X#XXX.X.X.X.X.X#X#X#X#X#X#XXX.X#X#
#.#...#...#.....#...#.#...#....X.##X#...#...#.....#.XX......XXXXX.....XX#.#.#...#...#....#.XXX#....#
#XX.X#X.X.X.X#X.X.X.X.X.X#X.X#X.X#X.X.X.X#X.X#X#X.X.XXX#X.X.XXXXXXXXX.XXX.X.XXX.X.X.X.X.X#XXX#X#X.X#
##X#XX#.#...#...#.#.#...X##..X##.X###.#.....#...#...#X#XX...#.XXXXX...#.#.#..XXXX.#...#.#...X.....##
#XX#XXX.X.X#X.X#X.X.XXXXXXX.XXX#XXX.X.X#X#X#X.X.X#X#X.XXXXX.X.X#X.X.X#XXX.X.X#XXX.X#X#X.X.X.X.X#X#X#
#...#...##......#.#.#....XX.#X.XXX.X#.........X.#...XX#.X...#.....#.....X...X.#X#.....#...#.#.#...##
#.X.X.X#X.X#X#X.X.X.X.X.X#X.XXXXXXX.X#X#X#X#X.X.X.X.X#X.XXX.X#X#X.X#X.XXX#XXX#X#X#X#X.X#X#X.X.X.X.X#
#.#....##.......#.#.#.#...#.X....X.X....#...#.X...#...#X..#.....#.....#.......#.....#.....#.#...#..#
#.X#X#X#X.X#X#X#X.X.X.X#X.X.X.X.XXX#X.X.X.X.X#XXX#X#X.XXX.XXXXX.X#X#X#X.X#X#X.X.X#X.X#X#X.X.X#X#X.X#
#.......#.........#...XX....#.#..X....#...X...#.............X.......#....#.##...#...#.....#.#......#
##X#X#X.X#X#XXX.X#X#XXXXX#X#X.X.X.X.X#X#X#XXX.X.X#XXX.X.X#XXXXX#X.X.X.X.X.X.X#X#X.XXX.X#X#X.X.X#X#X#
#...#...#....X.X#....#..X.....#...#.......#XX.#....#X.X.XX#.XX#X###.#..X.X......#.XX#.....#.#...X#.#
#.X.X.X#X.X.X#X.X.X.XXX#X.X#X#X#X.X#X.X.X#X.X.X#X.XXXXXXXXXXX#X#X.X.X.X#X.X.X.X.X.X.X#X#X.X.X#X.XXX#
#.#...#...#....X..#.X.....#....#..#X#X#.....#.....#X#.#XX#X.#.X...#...#......XX...###.....X......X##
#.X#X#X.X#X#X.X.X.X.X.X#X.X.X.X#X.X#XXX#X#X.X#X.X#X.X.XXXXX#XXX.X.XXX#X.X.X#X#X#X#X#X.X#X#XXX.XXX#X#
#.#...#...#...##..#....#X##.#.....###X#.....##XXX##.......#.X...#..#X....X.#XX.........X#.#XXXXX...#
#.X.X.X#X.X.X.X.X.X#XXXXX.X.X.X.X.X#X#X.X#X#X#X.XXX.X#X#X.X.X.X#X.XXX.XXX#X.X#X.X#X#X#XXX#X.X.X.X.X#
#...#.#...X.#.#X#....XX...#..#X.X#....#.....#...X#......#.....#XX.X...#XX.......#.....#X.#.......X.#
#.X.X.X.XXX.X#XXX.X.X#X.X.X.X#XXX.X.X.X#X#X.X.X.X#X.XXX.X#X#XXXXX.X.X#X.XXX.X#X#X.X#X.X.X#X.X#X.X#X#
#X.#....X...#....XX.....#.#.......#.X...#...#.#....X.X#......XX...#.#...X...#...#.#...#.....#...##.#
#XX.X#X#X.X#X.X.XXX#X.X#X.X.X.X.X.X.XXX.X.X#X.X#X.X#X#X#X#X.X.X.X#X.X.X.X#X.X.X.X.X.X.X.X#X#X.X#X.X#
##......X.....#.#....#.....X..XXX.#..X..#.#....##.###.#...#.#.....X...#...#...#...#..##.#...#.#...##
#XX.X#X.X#X#X#X.X.X.X#X.XXXXXXXXX.X.X.X.X.X.X#X.X.X#X.X.X.X.XXX.X.X.X.XXX.X#X#X#X#X.X#X.X.X.X.X.X.X#
#.X...#...#.....#.#...#..XX#X#..X...#...#...#...#..X#X..#...#XXX..XX..X...#.....#...#...#.#.#...#..#
#.X#X.X#X.X.X.X#X.X#X.X.X#X.X.XXX.X#X.X#X#X#X.X.X.X.XXX.X#X#X.X.X.X#X#XXX.X.X#X.X.X#X.XXX.X.X#X.X.X#
#.#XX...#...XX.....X#...#.....XX##....#.......#.#...XX....#.....#.#.XX#X#...XXX.#......X#.#.###XX.##
#.X#XXX.X#XXX#X.X.XXX#X.X.X.X.X#X#X.X#X.X#X#X#X.X.XXXXXXX.X.X#X.X.XXX.X#X#XXXXX.X#X#X#X.X.X.X.XXX.X#
#...#X..#.......#XX#X#XX..##........XXX.#.......#.#X#.XXX.#...#...X.X#....XXX.X...#....X..#...#...X#
#.X.X.X.X.X#X#X.X.X.XXXXX.X#X#X#X#X#XXX.X.X#X#X#X.X.X#X#X.X#X.X#X#X#XXX#X.X.XXXXX.X.X.X#X.X.X.X.XXX#
#.#.....#...XXX...#XXX.#................#.#...#...#X#.....#...#...#.X..###...XXXX...#...#.##X.....##
#.X#X#X#X#X.X#XXX#X.X.XXX.X#X#X.X.X#X#X#X.X.X.X.X#X.X.X#X#X.X#X.X.X#X.X#XXXXX#X.XXX#X#X.X.X.XXX#X.X#
#..##.....#.X#XX####....XXX...#.XXX.#X.##.#.#...#.....#...#...#.#.#XX#X#X...X#....#.....#..XX....X##
#.X#X.X#X.X.XXX.X#XXX.X.X.X.X.X#XXX.X#X#X.X.X#X#X.X#X#X.X.X#X.X.X.X.X.XXX.X.XXX.X.X.X#X#X.X.X.X.XXX#
#...#.#...#.....XXX##.#.#...#.#...X#X##X..#.#X.##.#.....#...#...#...#X#X#.#.#X..#...#...#.....#.#X.#
#XX.X.X.X.X#X#X.X.XXX.X.X.X#X.X.X.XXX.X.X.X.X.X#X.X#X.XXXXX.X#X.X#X.XXX.X.X.X.X.X#X#X.X.X#X#X#X.X#X#
#XX.#.#.#.#...#.#XX#X.#...##..#.#...#...#.#....XX...#...X#....##....XX....#...#.....#.#....#....#.##
#.X.X.X.X#X.X.X.XXX.X.X#X#X#X.X.X#X.X.X.X.X#X.X.XXX.X#X.X#X#X.X#X.X#X.X.X.X#X.X#X#X.X.X#X.X#X.X#X#X#
#...#.#.....#.#.#.....#.......#...#.#.#...#...#.....#...X.XX#...#.#...#...#.#.......#...#...#.....##
#.X#X.X#X#X#X.X.X.X#X#X.X#X#X#XXX.X.X.X.X#X.X#X.X#X#X.XXXXXXX#X.X.X.X.X.X#X.X#X#X#X#X#X.XXX.X#X#X.X#
#...#.......#...#.....#.......##X.#....##...#.......#.#X#.....#.#...#.#.#.....XX..........X.....#.##
#.X.X#X#X#X.X#X.X.X#X.X#X#X#X.XXX.X#X#X#X.X#X#X#X#X.X.X.X.X#X.X.X#X#X.X.X.X#X.X#X.X#X.X#X#XXX#X.X.X#
#XX...#......X.X.##X......#.#...#.......#.#...#.....#.....##..#...#...X...#....#..#X#X##.#......#.##
#XX#X.X.X#X#XXXXX#X.X#X#X.X.X#X.X#X#XXX.X.X.X.X.X#X#X#X#X#X#X.X#X.X.X#X#X#X.X.X.X.XXX#X.XXX.X#X#X.X#
#.....#...#.XX#....#X.....#...#.#...##X.#...#...#...#.........#...#..X.#.....X#X#......##XX...#....#
#.X#X#X#X.X#X#X.X.X#X.X#X#X.X.X.X.X.XXX.X#X#X#X#X.X.X.X.XXXXXXX.X#X.X#X.X.X#X.X.X#X#X.X.X#X#X.X.X#X#
#...#...#.#.....#.XX....#...#...#.#...X.........#.#....XXXX##X#...#.....#.......#.....#X#.#...#...##
##X.X.X.X.X.X#X#X.XXX.X.X.X#X#X#X.X#X.X#X#X#XXX.X.X#X.XXX.X#X#X#X.X#X#X.X.X#X.X.X.X#XXX#X.X.X#X#X.X#
#...#.#.#.#...#....#XX#.#..#X#X...#...#..X.#XXX...XX.#XXXX.X#...#...#...XX#.#XX.#....XXX..X...#...##
#.X#X.X.X.X#X.X.X#X.XXX.X.X.XXX.X#X.X#XXXXX.XXX.X#XXX#XXX#XXX.X.X#X.X.X#XXX#X.X.X#X.X.XXXXX.X.X.X#X#
#.....#.#...#.#.........#.....#...#...###....X#X....#.....#...#...#.#......X#.#......###.#XX..#.#X##
##X#X#X.X#X.X.X#X#X#X#X.XXX#X.X#X.X#X.XXX.X.X.X#X.X.X.X#X.X.X#X#X.X.X#X#X.XXX.X.X.X.X#X.X#X.X.X.X.X#
#XXX....#.....#.......###XX....X....#.XX#.#..#....#....##.#.....#...#.....##X..X#XX.XX###...#...#.##
#XX.X.X#X#X#X#X.X#XXX.X#X.X.X#XXX#X.X.X#X.X.X#X.X#X#X#X#X.X#X#X.X#X#X.X#X#X.X#X#X#XXXXX#X#X.X#X#X#X#
#X....#.....#...##X#X.....#.#.....#.#...X.#.....#.......#.......#...X.....X###X##XXX..##XX..#X#...##
##X.X#X.X.X.X.X#X.X.X#X#X.X.X.X#X.X.X#X.X.X.X#X#X.X#X#X.X#XXX#X#X.X.X.X#X.XXXXX#X.XXX.XXX.X#X.X#X.X#
##......XX#.#.#.........#.#...#...#.#...X.#XX.....#.....X#.X....#.#..X....XX.###..##....X####.#.##.#
##X#X#XXX.X.X.X.X#X#X#X.X.X#X#X.X#X.X.XXX.X#X.X#X#X.X#XXX#X.X.X.X.X.X.X.X.X.X#X.X.X#X.X.X#X.X.X#X#X#
#...#.....#.#.....#.....X....#....#.#..XX...#....X#.#...X...#.#...#.#...XXX..#.#.#.#..#.##...##.####
#.X.X.X#X.X.X.X#X#X.X#XXXXX.X#X#X.X.X.XXX.X.X#X.XXX.X.X.X.X.X.X#X.X.X.X#XXXXX#X.X.X.X.X#X.X#X#X#X#X#
#.#....##...##.......X..X#..#...#...#....#....#.XXX...#...#.#...X#X.#.....XX.#...##..##.#.#.#.#....#
#.X#X#X#X#X#X#X.XXX#XXX#XXX.X.X.X#X#X#X.XXX.X.X.XXXXX#XXX#X.X#X.XXX.X#X#X.X.X#X#X#X.X#X.X.X#X#XXX.X#
#...............XX.XX.#.......X.........XXX.....#.X##X#XX#.......#........#.###.####...#.#XX#.XX##.#
#.X#X.X#X#X#X.XXX.X.X.X#X#X.XXX#X.X#X.X.X#X.X#X.X#X.X.X#X.X.X#X.X.X.X.X#X.X#X#X#X#X#X#X.X#X#X#XXX#X#
####################################################################################################

maze4

####################################################################################################
#....#.#X.....#.....##XXXX#XXX.XX.....#..#...#....#.#....#......##...#.XXXX#X.XX#XX...#XX.XXXXXXX.#X
#XXX##X.#.##......#X#XXXXX.XXXXX#.##.#.....#..#.#..#..#..#..##..##.#..#XXXX.#.X.#XX##.XXXX.XXXXXXX#X
#XXXXXX#....#####..XX.XXXX##XXXX#..#...###.#.#...#.#.##..##..##..#..#.XXXXX.X#XX.#X#....X.#.XXXXXXXX
#XX#....###.##...#.....#XXX.XXXXX#..#..#..##..##.#.#...#...#..##...#..XXXXXXX...XXXX.#......XXXXXX.X
#X.XX.#...#..#.#..#.##XXXX#XXXXXXXX..##.....#.#..#..##.##...#...####.XXXXXXXX.#....X..####.XXXXXXXXX
##XX...##.##...##.#....XXX..XXXXXXX..#..##.#..#..#.....#.##..##...##.XX.XXX#...#.##..#...#.#XXXX...#
#..#XX..#...#.#....###.XXXXXXX.XXX..#..#...#.#..#.#####....#..##.#...XXXXX....##.#..#..#.#.XX.X..#.#
##.##X..##...#..####.#.XXXXX#X#XXX....#...#....#....#....#..#.#..#..XX#.##X.#..#...#..#..#..#...#..#
#.#.XXX...##...##....#.XX#XXXXXXXX#X.#..###.###..##..#..X...#...#..XXX#.#....######..##.#.#..#.#...#
#####XXX....####..X#...XXXXX#XXXXXX.X..#...#....##..#..XXX...#.##.##.X...#......##...X#.#.##.#.#..##
##.#..XXX##....#.#XX##XXXXXXXXXXXX#X#..#.#..#.#.#.#...X#XXXX.####..X.X.X..XX#X.##..#XXX...#....##..#
#X####XX...###.#.#XX#XXXX...XXX..XXXX.#...#.#..#...##X#X.XXX.#...#.XXXX#XXXXXX.#....#XXX...######..#
#XXX.#XX.#..#..#..X.XXX#..#..X.X##XX#.#.###.##...#....X.XXXX...#.#.XXXXXXX.XXX....XXX#XX.........#.#
#XX#.#XX..#..#.#..XXXX...#..##X.XXX.X.#...#...#.#.##..##XXXXX##..#...X#XXX#.#X#XXXXXXXXX##.#.###.#.#
#X.#.XXXX..#...##.#....###.X#XXX.XX#X..#..###..#.#...XX.XXXXXX..####..XXX#.##XXXX.XXX....#..#....#.#
#XXXXXXXX#..###...#..##....XXXXXXX.XX#..#.####.....##XXXXXXXX..##...#..XX#.#..XX.XXXXX.#..#.#.#.#..#
#.XXXXXX#X....#..#..##..XXXXXXXXX###XXX.#....##X##XXX.XX.XXX...#..#..#.XXX.#XXX..XXXXX..#.###..#..##
###XXX...###..#.##.###.###XXXXXXX##XXX#..###...XXX##XXXXX#.X.##..#..##..XX#XXXX#XXXXXXX.#..#.#.##..#
#..##..#.####.#.#...##.###XXX#XXX..##XXX.#.#..XXX.XXXXXXX##X....#..#..#..X.XXX.XXXXXXX...#...#..##.#
#......#.#....#.#..#...###....XX..###.XX...#.##X#X#.XXXXX#XXX###..#....#..X##XXXXXXXX.#.#.##..#..#.#
##.#####...###....#..##....#.#.X####.XXXX#...X#XXX..XXXXXXX##....#..#.#.#.#XX.XXXXXXX...#...#..#.#.#
#...#...###...####..#.#.###..#.XX#..#XXXX###XXXX.XXXXXXXXXXX...##..#..#...XXXXXXXXXX...##.#.##...#.#
#..#..#..#..#...#..#....#...XXXX#XX#XXXX...XXXXX#XX.XXXXXXX..#.#..#..#..XXX.XXXXXXXX..#...#...####.#
#.#..#..#..#.##...#..##.#.##.X#X.#XXXXX#.#..XXX##..XXX#XXX..#.##.#..#..XXXX.#X#X.XX#.##.###.....#..#
#...#..#..#....#.#...#.##...#.XXX#XXXXX#..#.XXXXXXX..##X...#...#..#...##...#XXX.XXX...#...#.#......#
####..##.#...#.##...#...#.#....X#X.XXXX#X.#.X.XXXXX......#.#.#.##.#####..#.XXX...XXX#..#...#.##.####
#...#..#.#..#..#..##..#.##..XXXXX.XXXX.X#.#.#.#.X....#.#.##..#..#..####.#..XX..#.....#..##.#####...#
#.#.##.#...#..#..###.#..#..XXXX.X.XXX#....#.#....#.##.#.##..#..###...#..#..XXX..#.#...#..#....#..#.#
#.#.....#.#..#..##...#.#..XXXXXXX#XXX..###....##.#...#...#.##.###.##...#..XXX##..####..#..#..#...#.#
#.#########.#..#...##..#.#XXXXXXXX.XXX...######..##.#..#...#..#....#.##..#XXX...#....#..#..#....#..#
#....##...#..#...##..#.#..XXXX.XX###XXXX..#......#..#..####..#..#..##...#X##...#...#.##.#..#.#.#..##
#.#.#...#..#..###......#...XX..XXX.#..#XX..#.#.##..#..#.#...#..##.##..##XXX...#..###.##.##..#.#..###
##..#..#.#..#..##.####..##.....#.X##.XXXXX.#..#...#..###...##.#...##.#...##XX...#....##.#.#...#....#
#..#..#..##..#..#.....#.######..#X#..XXXX...#...##..#.....#...#.##...#.#....##.#.#.#..#...#.#..###.#
#.##.#....##..#..####..#.....##.X#X##XXXX##..#.#...#...###...#..#..##...###...#...##..#....#..#....#
#.##..#.#...#..#.....#.#.#XX....XXXXXXXXX..X..#..##.##..#...#..##.##.##...###.#.#...#..##..#.##.####
#.#..#..###.#..#####.#.#.#XXXXX.XX#XXXXXXXX#X...#.....#...##..##..#...###..##.#.###..#...#...#..#.##
#.#.#..#....##..#..#.#.#.#XXXXXXXXXXX#XXXX#.#X##..###..#.#...###.##.#..#..#...#...#...#...#.##.#..##
#.#...###.##..#.#....#.#..XXXXXX.XXX.#.X.X#XXX#..#...#..#..##....##..#...##..####..#...##.#..#....##
#.##.##...#..#..#.####..#.XXXXX#XXXXXX.##.X#XXX.#..#..#...#....##..#.#####..#....#..##.##.###.##...#
#...#...##..##.#..#...#.#....X.XXXXXXXX##..#XX...#..#..#.##..#.##....#.....#..##..#..#.#..#.....##.#
#XX.##.##..##..#.#..#.#..#.#..#XXXXXXXX...#XXX..#....#..###.#.##..#.#..#.##..#.##.#.#..#..#.#..###.#
#XX..#....#...#....##...#.###..#XX..#X.#.XX#X..#.#...##...#.....#..##.####...#.##.#.#.#..##..#.....#
##X#..##.#..XXX.###.######...#.XXXX...X#X..XXX....#..#...####.#.##.##...#..##...#...#.##..##..X#X###
#..#X..##..#XXXX#....#...#.#.#.XXX..#..XX#XX#XXX....##..#....##..#.#..##..#...#..####....#....XX.X.#
#XXXX#.#..XXXXXX#..#.#.#...#...#X..#..#..XXXX#XX..X#...#..##...#...#.##..#...#.#...##.###..#####XXXX
#XXXXX...XXXXXXXX.#.....###.###...#..XX.X#XX..XX##XX.##..#.###.#####....#..##...##..##..##.....XXX##
#.#XX#.XXXXXXXXXX..####.#.....#.##..X.XXX.#X#X.XXXX....#..##....#...####...#..#.#.#..#....####.XX.X#
#XXX#X.XXXXX.XXXXX....##..XXX...#..X#####XXXXXX...#.####...#..##..#...#...#..#..#..#.#..#..#...XXX##
#XXXX#XXX.XX.XXXXXXXX.#..XXXXXX#..#X.#..XXXXX#..#...#...#.#..##..#.#..#.##...#.####..#.#..##.#XXXXXX
#X#XXX...XXX...XXXXXX...XXXXXXX#X..#X.X.XXX.#.#..###..X...#.#...#....#.....##..##...##.#.#....XXXXXX
#XXXXX.#..X..#..XX.X#.XXXXXXXXXXX#..XXXX##....#.#....X#X#XX...##.#.######.##.#...#.#...#.#.##XXX.XXX
#XXXX..#....#..XXXX#..XXXXXXXXX##..XX##X.#.##...#.###.XXXXX.X.#....#.....##...##.#....##.#...XX.##.X
#XXX..####..##...XXX#XXXXXXX.#....XX.....#...#.#..#....XXXXXX#...##..###..#.#..#..#####..###..X.XXXX
#XX#..#...###.##.XX...XXXXXX...#.#...###..##.##..#...#.XXX.XXX.##...#..##.#..#..#....#..#......XXXX#
#XXX.##.#.#....#....#..XXXXX...##..##...#..#..#.#..###..#.X.##..#.##....#...##.#.###..#...###XXXXXXX
#XX..##.#.#.##.#######..X.XX...#..#...#.##..#.#.#.#...#.#X.....##..#..#.##.X...#....#..##.##XXXXXX#X
##X.###.#.#.#..#.....##.XX.#.##...#.###...#...#.#.#.#...X....#####...#....X#X.#..##.#....##.#XXXXXX#
#.#...#.#...#.#..###..#.#....#...#..#.###..####...#..#XXX#.####...###..##XXXX...#....##....##XXX#XXX
#.#.....XX##..#..##..#..#.###..###.#.....#..##.###.#...X...#....#...#.#XXXXXXX.###.###.###..#.XXXXX#
##..XXXX.#XX.#..XXX.#...#.##..#..#..#.#..##....#....##.X..#..##.##..#...XXXXXXX#...#......#...X#XXX#
##.#XX#......#.XXXX.#.###....#...##...##..#..#...##.##..X..#..##....##.#XXX..XXX..##.XXX#..##.X#X.X#
#.#.#X#.###.#..X.XX.#.#.#####..#...###...#####.##...#...XX..#..##.####.XXXX#XXX..#...XXXXX....###X##
###.XXX....#..#.X##.#...#...#..###...#..#.....#...##...X#X#..#..#.#....XX#XXXXXX...XX.##XX.#X.#X.#XX
#.XXX#XXXX...XX.X.X..##...#.#.#...#.....X..##...###..XX..XX#.##.X...#XX##XXX#..XXXXX.XX#XX.X.XXXXX.#
#.XX.#.XX###XXXXXXXX...####...#.#..XXX.X#X..##.###..X...XX...#..XX.X..XXX#X###X.#XXXXXXXX#.XXXXXX#XX
#XXX#XXXXXX.X.X#X#X..#.##.#####..#.XXXX#.#X..##...#.XX.#.X..#..XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX#.X.X
#X.XXXXXXXXX.XX##XXX#...##...#..#..X###X.XXX..#.X...XXX##..#..X#XXXXXXXXX#XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX#XXX.XX.X.###..#.#..#.#.X.XX.XXXX...XXX.#X#...##.X.##XXXX.XXXXXXXXXXX##.XXX#.#..#.#.XXXX
#X.XXXX...X.X.XXXXXXX.....#..#.#..XXX##XX#XX#..X.X.XX#..###..X#..#.XXX.XXX#XXXXX#.#......##...#.XX.#
#XXXXXXX#XXX#XXXXXXX.######.##.#..XX.X..XX.XX.XXXXXXX#.#...#.X#...##XX.XXX.#XXXXXX#.####..#.###...XX
#XXXXXXXXXXX#XX.XXXX......#....#.XXXX..#XX.XX##XXXX.X#...##..#X#..#.X.X#XX.X#XXXXXX....##.#.####..#X
#XXXXXX#XXXXXXXXXXX..#.#.######..XXXXX#XXXXXX#.XXX###.#..##.#X#..#.#.##XXXXXXXXXXXXX#.##.#.##...#..X
#XXXXXXX#X##XXXXXXX...#..##...#.#.#XX#.#...XX##XXXXX....##..X#..XX.XXX#XXXXXXX.XXXX...#....#..#..#.#
#XXXXX.##XXX.#XXX...##..#...#.#..XXXXX##.#..XX#XX.X..###...#XXX..XXXXXXXX.XXXXXXXX...#...#.##.XX...#
##XXXX#.XXXX...X...#...#..##...#.XX.XX...##.XX.X.X..#....###...XXXXXXXXX..XXXXXXX...##...X.#...XXX##
##XXXX.XXXXX.#...##..##..#....#..X#....##...X...##.#..###....#...X.XXXXX....XX#X#.###..#XX...XXXXX##
#.#..#XXXXX#.#####..#.#.##.####.XXX..###..###.#..#..#..#..##.##.#XXXXXXX..#.X.#XX....#..XXX.XXXXX.##
#.#...X.#XXX.#...#....#..#......#XXX.#...#....#..##..#.#..#.##..XXXXX.XX.##.#..#XX##..#..XXXXXXXXX.#
##..##X..#X..#.#..#.#.#...X.XX###....#.##...####..##.#...#...#.#...XXX#X.#....#XXX###..#...XXXXXX.XX
#.###XX#XXX#.#.#.###...#..XXXXX.#.####....##...##..#..###..#.#.#.#.X#XX#..###.X.XX...#..##.X..X#XX.X
#.#.XX###XX#...#....##.#..#XX.XX..#...####.#.#..##..#.##..#..#...#..XXX....#.......#..#..#.....#XX#X
###.XX#XX#X.######..##..#..#XX##..#.#...#.#..#..##....#..#...#####.#.XXX#...###.####...#..#.#.#....#
#X.XXXXX.X.X......#..##..#..XX...#..###...#.#.#...#.##..#..###...#...XXXX.#...##...#.#..#..#..#.##.#
#XXXXXXXXXX..####...#...#..XX#X.##.#...##.#....##..#...#..#....#.##..#...#...##..#..###.##.#.#...#.#
#XXXXXXXXXX.#....###..##..XXX#X..#...#..#..##.#..#...##..#...###...#.#.#.#..#...#..##...#..#..##.#.#
#XXXXXXXXX..#.#...#..##..#X.X.#X..###..#....#.#...###...#..##...#..#.#.#...#...#..##...##.#..#...#.X
#XXXXXXXX...#..##...#...#.X...X##..##..#..#.#.#.#...#.###.##..#..#.#...####..##..###.###..#.#..##..X
#X#XXXX.XX#..#...###..###XX.#....#.#..#..#.#..#..##...#.#..##.##.#.#.##.#...#.#.####..##.##...#...#X
#.X#XXXXX..#..#.....#....XX..##....#.##.##...##....###...#....##.#.##.....###...#####..#...###..##.#
##.X#XXXX....##..##..#...XXX...##.#..#..#..##..#.#.##..#..#.###..#...#..##....##.....#..#..#.#.#...#
#.#XXXXXX.##.#.##.##.###.XX.XX..##..#..#...#....##.###..#..#....####.#.#....##.##.##..#..#...#.#.#.#
###XXXXXX...#...#....#...XXX.XX..#.#..##.###..#..#....#..#..#.###....#.#.####.....#..###..##.#...#.#
#X.XX.XXXX....#.#.###..##.XXXXX..#.#.###...##..#.##....#..#.#.#..##..#.#..#.....##..#...#..#.####..#
..XX...X.XX####.#...#.#....XXXXX.#.#....#....#.#..###...#.#.#..#.#..##..#..#.###...#..#.#....#.....#
#..#.#..#.....#..#.##...#.XXXXXX...XXX...#.#.#.#......#.#.#...XXXX#.##.###.#.##..#.#.#..#####..#X..#
#.#..#...#..#..#.#...###..XXXXX###XXX#XX..#..#..#########.#X#XXXX#X....#...#.#..###..#.#......XX.XX#
#...#.#.....##...###.......XX#..##X#XXX#....##............XXXXXXXXXXXXX##X...##.....#....##X.#X.X##X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#

maze5

####################################################################################################
###.......###.....#X#.#...##...#....##....#....##........#.X...###......#....XX....#..........#....#
#...####......##..XX.......#.#...##.#...#...##..#.##..X#.#X..#.##..#.#...#.#.X..##...#.#...#.#..##.#
#.#X#.X.#X##X##X#.XX.X..X#.X..X#.X..X#.X.#X#.X#.X..X#XX#.X..X..X..X##X..X..X.#X..X#.X##X#.X..X.#X#.#
#..#.###.....##.#.#...##...#...#.#.#...#....#...#.#XX#...#X..#...######..#.#.###...#.#.#.##.#..#...#
#.....##.#.#....#.##..#..X##.#..#....####.#.##.#...X#..###X#..#.#.#....#...#.#..##.#......#...#..#.#
###X.#X#.X##X#.X#.X..X#.X##X#.X..X#.X.#X..X..X..X#.X..X##X#XX.#X#.X.#X..X#.X..X##X.#X#.X#.X##X..X.##
#....#.#..###..#..##..#.XX.....#...#..##.#.#..#....#.#.....X..#...#.#.#..###.#...#.#...##...X#.#.#.#
#.###...#...#.....#...#...##.#..#.....##.##.#..##..#.##.#....#..#.#.#.#....#...#.#...##.#.#.XX.....#
#..X#.X..X#.X##X##X..X..X..X.#X.#X##X..X.#X#.X..X#.X..X..X..X..X..X..X.#X..X#.X..X#.X.#X##X.#X##X#.#
##.#..#.###...#.......##..#..##.##...#.#....##....###..#..###.#..#.#...###.#.#.#..###.#...#...##...#
#...#.#....#...#.##.....#...XX#..#.#...###X...#.#....#...#.....#....##.X.#......#.......#..#....#.##
#.#X#.X..X..X..X#.X##X..X##XX.X.#X.#X.#X.XX#.X#.X##X..X..X.#X##X#.X.#X.#X#.X##X..X..X##X..X.#X#.X..#
#..#...##.#.#.#...#...#....#.##.#..#.XX...XX.#.#.....####X.....##....#.#X.##...#..##.....#...#...#.#
#..#.....##.#...#.##...##.####....#...X#......#..#.XX....XX#.#..##.#...X#....#..#..#..###..#.#...#.#
##.X.#X..X#.X.#X..X..X..X..X#.X##X..X..X..X..X..X##XX.X#.XX.X..X##X##XX.X.#X..X..X..X..X#.X..X..X..#
#...#..#..#..#...#...##..#...X#X#...#.##.#.##.#.....X..#...X..###.....XX#...##.#.#...#..#..#....#.##
#.##......##....#..###.#..#...X...###....##..###.#.#.#..##.#......##.#X..#..##.#.##...#...##XXXX...#
#.#X#.X#.X##X##X..X##X#.X..X..X#.X##X##X#.X.#X.#X..X.#X..X..X##X##X..X#XX..X.#X#.X.#X..X..X..XX.X.##
#..#..#####.....#..#....#....#.#..#.#.....#....#..#.##...X...##.#..#.#...#.....#..#.....##.....#..##
#...#.##.....#...#....#.###.#...#....#.#..#..#...#.....#XX....##..##...#..##.#..#...##.#.....#..#..#
##.X..X..X.#X##X..X##X..X##X..X..X.#X..X..X.#X##X..X##XXXX.XX.#X.#XX#X##X..X#.X..X..X..X.#X##X..X#.#
##.#.##.#.#.....#.#.#..#...#X..#....#..#..#....##.#.#.#X.XX.X....#.XX##....#...#..##.XX...#..#...#.#
##.#..#....##.#...#...#....XX#..####.#.##..#X.....#......X...X#....#...#.#.##...#....#X.#.#...##...#
#..X.#X.#X.#X.#X##X#.X..X.#XX#X..X..X..X..XX.XX#X..X..X..X.XX.#X#.X..X.#X..X..X..X.#X#.X..X#.X.#X..#
#.##..##...#..#.#...#..#...#####......#..##....#.#XX.###.#XX##..#.#..#.##.##.#.#.#...#.X.##....#...#
#.##.##..##..###..#...#...##....###.##..#...##.###XX..#..##....#..##.#..#..#...#..#...X#..#.#...#.##
#..X..X..X..X##X..X##X#.X.#X.#X..X#.X#.X..X#.X..XXXX..X.#X..X.#X.#X..X.#X..X..X#.X.#X..X#.X..X..X#.#
##.#....#.#.#....###.##..#...#..##.##...#....##...X.#.#.##..#..#.#..#....#.#.###...#....#.#X.#.....#
#...####.##...###.#.....#...#..#.....##..##.##.##.....#...#.##.#...##.#.##.#...##...#.....X...###..#
#..X##X#.X#.X#.X##X.#X.#X.#X..X#.X#.X..X..X..X.#X##X##X#.X..X#.X#.X##X..X#.X..X.XX.#X##X.#X.#X##X#.#
#.#....#####......#..X.X..##.##...#.#X.X..##..##.........#.###...#.....#....#....X....#####.###....#
#...#.##.....#..#..#.#X.X.#.....##....XX.....##....X.XX##...###....####..#.##...#.X.#....##.###...##
###X..X#.X.#X.#X..X..X##X.#X##X#.X##X..X#.X#.X..X#.XXXX.#X#.X##XX.X#.X..X##X#.X..X.#X##X..X.#X..X#.#
#....#....#....#.###...#..#........#..#.###..#.##...X#X.###...##XX.....#.#...#.#.#...#.##...X..#...#
#.#.#..###..##.#....##....##.#...##..#....#####....##....#.##.##...##.#....#.##...####...###XX...#.#
#.#X..X#.X.#X..X#.X.#X##X##X..XX.X..X..X#.X.#X..X##X#.X#.X.#X..X..X#.X..X##X..X..X#.X..X..X..XX#X#.#
#....#...#.#..##...###....###.#X....#.#...#.#..#.......#....XX...#..#..#.###.#..##....###.#XXX.....#
#X#.#..#...##.....###..##.....X...##..#..##...#..##.###.#...#X.##....#.###.#...#.....#.....X#.#...##
#.XX#.X#.X##X..X.#X##X..X##X#XX.#X..X..X..X..X#.X.#X#.X#.X#.X##X..X#.X..X.#X##X#.X##X#.X##X.XX..X.##
#XX#..###....####....##......X.##..#X#..#.#.###.....#...#...#....#...#......#.....#....#.#....#..###
#.....#...##.......#.###..##.......X...#..#....###..XX##...##.#.#..#####.#.##.##..#.#####...#..#...#
#.#X.#X..X##X##X#.X..X#.X##X##X##X..X.#X..X..X..X..X##X..X##X.#X..X##X##X#.X#.X.#X#.X..X..X##X.#X#.#
#..##..#..#.....##..#.#.#..#.......#...#...##..#..#...#.#...#..#.##......#..#.#.....#....###...###.#
##...##.....#..#...###...##.....#.#..##..#....#..#..#.#...#.X#.#....###...#....#.#..###...##..#.##.#
#.#X..X#.X##X..X..X.#XXXX#.X.#X#.X..X.#X##X..X..X#.X..X.#X..X..X..X#.X##X.#X##X..X.#X##X#.X#.X##X#.#
...#..###....#..#..##X#X##...##.##.####.##.##..#.#.XX..#...X..#.#...###.X...##..#.##....#.##..##...#
#...#...#..#..#..#.....#X...#...#..............#....X....##..#...####.#X.X#..#....#...#.....#...#.##
##.X#.X..X..X..X..X.#X..X..X#.X..X##X##X##X##X##X.#X.XX##X#.X#.X.#X##X#.X.#X.#X.#X..X..X##X#.X#.X..#
#...####..#..#..#..##..#..##...#....#.....#.........#.....#....#.####....###.XX..#....#.......#.##.#
##....##....###..#...#..#.....#####.#.###.#..##.#.#.#.#....####..#....#......#X#.....#...#.##...#..#
###X#.X##X##X.#X..X.#X#.X..X.#X##X..X..X#.X.#X.XX#.X..X##X..X##X.#X.#X##X##XXXX.#X##X#.X..X##X#.X..#
#.....#........#..#.XX..###.#....#.###.#..#...##XX...#....#..###.#..#..X.#....#...#...#XX...#.##..##
#..####...##.#...##..X#....#...#.#..#..#...##...X..##...#..#.....##....XX..#....#...#.#X..#..##...##
#.#X##X.XX##X##X##X.XX.#X..X..X..X..X#.X..X##X#.X.#X..X.#X.#XX.X##X##X..XX.X..X.#X##X.XX#.X#.X..X###
#.###...X.......#XX.....#...#.##.##..#.#.#......#..#....#...#XX....#.....#..####.#.#..##.#...#.#...#
#.#.#...X..#.#...X#.#.#..##...X..##.##.#..##.###.#...#.#..##.#..##..#..#..#.....##...#.....#.#...#.#
#.#X.#X.XX..X##X..X#.X..X.#X..XX.X..X..X..X..X#.X.#X##X..X#.X..X.#X..X##X..X##X.#X.#X##X#.X##X##X#.#
#..#.....##..#...#.....###.XXX.....#...##.#.#....#.###..#####X..#.##.....#..#...##...##...##.....#.#
##...#..#....#.##...#.#.....X#..X##.....#...##.#.....#.......XX.....#......#..######...#..#...#.#..#
###XX.X#.X#.X#.X.#X..X#.X..X..XXXX..X.#X.#X.#X..X##X.#X##X#.X##X##X..X##X##X#.X.#X#.X..X#.X.#X..X.##
#...X.#......#...#.#.##.##.###XX#.#..#.#...#...####.......#.#.....#..####...#........#.#..#...#.#.##
#.#..XX.####..##.....##..#.#....####.....#....#....##X.X#....#..#..#......#..#.####..#.....#.#..#.##
#..X.XX.#X#.X#.X.#X##X#.X..X.#X..X#.X.#X#.X..X##X#.X..XXXX.#X..X#.X.#X##X#.X..X.#X..X##X.#X..X.#X..#
#..#.#..........#.##....#.#..#.#....##...####.......##....##..#...#.....#...#.##...##...#...#....#.#
##.#.###.#.####....#.#.#....##..##..##.#.......#.#.#...##....#..#.#.#.#...#...##..#...#....#.##.##.#
##.X..X##X##X..X..X..X#XX##X.#X##X..X..X##X##X##X..X..X..X##X..X.#X..X..XX#X##X..X..X##X##X..X..X..#
#..##.#.....X#XX.....#.#XXX.......#.##.##....#....#....#....#.#....#.#X#X#......#..##.....#....#..##
#.#...#.##...X..X#####........###...#...#.#...#..#..#..#.#.##...##....XX...##..#..#.#.##.##.#.#..#.#
#..X..X..X#.X##X.XX##X.#X##X##X##X##X.#X#.X.#X..X..X.#X..X.#X#.X.#X##X#XX.#X##X..X.#X.#X..X..X..X..#
#..#.#..##..#.....XX.#..##......#.....#...#..#.##.#.....#.....#...#.#...#......#.##...#..###.#.#...#
##.#....###..#.#.##.X.#.##.##..#....##...##.#..##.#..###.#.#...##.....#.#.#....#.#...#..#..#.#...#.#
#..X##X##X#.X..X..X#.X#.X#.X..X..X##X..X#.X..X..X..X..X#.XX#X#.X#.X.#X..X#.X#.X#.X#.X..X..X#.X##X..#
#.....#...#...#.#.##.....#..#..#...#..##...#...#.#..#.#...XX#.....##..#..####.#..##.##.....#..#....#
####.##.#..####...#.....##...#..#...#.#..#..#...##.##.#.#..X#....#.#..##...##.#.###...##..#...###.##
#.#X..X..X.#X#.X.#X.#X##X.#X..X..X.#X.#X..X..X##X..X..X..X..X#.X#.X#.X.#X#.X..X.#X##X.#X#.X.#X##X..#
#...#..#.#..##.#..#..##....##.#....#..#.#.##...##.#..#.#.#...###...##...#..#.#........#...#.#.##...#
#X...#....#..X.X..#.....#..##.###..#.......##..#....#.....#.##...#....X...##.#.##.#X.X...##......###
#X.X..X##X..X.XXX.X##X..X..X#.X.#X#.X##X##X.#X..X#.X#.X.#X..X..X.#X##XX#X##X..X..X#XX..X#.X##X##X###
#...#...###.#...#.....##.#.##.##........#.....#...#...####.#....#....X.#.#.#.X#X.##.#.#....#.#...###
###..##.....#.#..#.........##....#.#..#...#.#####....##....##.#...##......##..X#....#...##.....#...#
###X.#X##X.#X..X.#X##X##X##X..X##X#.X##X##X.#X#.X##X#.X..X.#X#.X.#X..X#.X#.X#.X#.X..X#.X#.X#.X.#X#.#
##...##.######.#...XX#....##.#X...........#..X........#..#X#....##.####....#..#..##..XX##.X##.###..#
#..##....#......##..X#.##...X#X..#.#.####...XXX.#.###.#.#X...#...#.#...#XX...XX.##...XX###X........#
#..X..X.#X..X##X#.X..X..X..X#XX..X#.X#.X.#X##X#.X##X#.X..X.#X#.X..X..X..XX#XX#X..X..X..X.XX..X##X###
#..##.#..#.###....##.##.#......#...##...#...#.#...#.#.#..#.#..#..##.#.#..##.#...#..#......XX..#....#
#.#.#.##...#....#.#..#..XX###.#.......#...#..###...#...#.#...#..#.....##...#..#.#....####...#...##.#
#..X..X.#X##X#.X#.X.#X..XXXX..XX.X##X#.X.#X..X#.X.#X..X..X#.X..X..X##X##X#.X..X.#XX#XX#X##X..X..X..#
##.#.###.......#..#.#..##.##.#.XX.....###....#.#..#..#..#...#...#.......##..#.X#..XXXX#....#..#.#..#
#..#...#....##.#.##...##.....#..###.#..#X.##.....#..###...###.#..#...##...X...X....X.#..#..#...#..##
#.#X#.X..X##X#.X..X.#X..X..X#.X##X..X#.XX.X.#X##X..X##X##XXXX..X##X##X.#X.XXXXX..X.XX..X#.X##X..X..#
#...#...###...###..###....#####....#....X#......##......X.#X##........#...XX.#..##.##.#.#...#.#.##.#
##.###.#....#...##...#.#.#........#....X#..##.#...#.#..XX#....#.#..#.##.X.X#...#...##.#.........##.#
#..X..X..X##X..X..X.#X.#X..X##X##X..X#.X..X..X#.X.#X#.X.XX#.X.#X##X..X#.XX#X.#X..X#.X..X#.X##X#.X..#
#.###....#....#.....#..X..#....##..##.#..#...##...#.#.#.#...#....#..#...XX#..###..#..#..##.##.##..##
#....##.##.###..##.#...#X...##...#..#.##...#.##..#.##.#..#.##.#....###.#.#..###.#......##......##..#
###X.#X..X.#X..X.XX..X#.XX#X.#X..X..X##X##X..X..X##X..XX.X.#X##X##X#.X..X..X..X#.X#.X##X..X..X..X#.#
##...##.##.###.#X.#.#.......##..##.###...#..##..##...X#XX.....#......##.#.#......#.#.#...#XX.#...#.#
#..#.....#.....X#.....##........#......#....###.........##.#X...####....#......#.........#X###XX...#
####################################################################################################

maze6

###.#######
##..#.....#
#..#..###.#
#.#..#....#
#.#.#..####
#...#.#...#
####..#.#.#
#....#..#.#
#.###..##.#
#.....#...#
###########

maze7

X#XXXXXXX##XX#XXXXXX
XXXX#.#XX.XX.##X.XXX
XXXX.XXX.XX.#####XXX
XXXXXXX.X.XXX..##X.X
##.#XX###X.###...#.X
X.###X.XX#XXX#.#.##X
XX.X#X.XXXXXX###.X.X
XXXXXX#X.XXXX.X.XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX..XXX#.##
#.XX#X.#XX....XXX..#
##X.XX.#XXX##.#XXX##
#XXX.X.##XXX..XXX.##
#.XXXX.#XXX..##X.X.#
##.#XXX###X#....XXX#
###X#XX#...####.##X#
#XX.#.XX.#...#...XXX
XXX.X#X..###...XX.XX
XXXXXX.#....XX.XX.X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX..#####XX.#.X#XXX
X#XX.XX....#....##.X
X#XX#XX#.#...##....#
#...XX#.#..#.##..#.X
X.#..X...#XXX#..#..X
#..X.X#.##XXX..#.X.X
X.XXXX#X##XXX.X.XXX#
#.XXXXX.XX...XXXXXXX
#..XXX#XXXX##XXX....
##.##...XX....XX#.##
#..#..#.XX.##..XX.##
#.#..#..#X.#..#XX..#
#.#.XX..#..#.#...#.#
#.#.XXX...#..#.#.#.#
#.#..XX.##..#..#.#.#
#..#..XX...##..#...#
X#.##.X#.##...#XX.#X
XX.....#....XX.XX#X#
X###########XXXXXXXX

maze9

##########X##########
#...#.....X...#.....#
#.#.#.###.X.#...###.#
#.#.#..#..X..###....#
#.#..#.#.#X#..#..####
#..#.#.#.....#..#...#
##.#.#..##X##..#..#.#
#..#..#...X...#...#.#
#.#.#..##.X.##..###.#
#...##....X....#....#
##########X#####.####

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#.##.XXXXXXXXXXXXXXXXXX#XXX###.X#XX##XXX..#X.XX.XXXXXXX#...#.#X..####.###.#.###.#.#....##..XXXXXXX.XXXXXX..#.#.##..#..###X#XXX#...XXXXXX.XXXXXXXXXXXXX.XX#.#.#..####.##..X#.#..X#X#..##XXXXXXXXXX#X#..##
##.#.#XX..##.XXXXX.XX##XXXX.#.XXX#X..#X#X##.#X..XXXXXXXX###.##XX..#.#.X.X#.######.#####..#.XXXXXXXXXX#.#X.#..##.X..##..X##.XX#X#.XXXXXXXXXXXX.#...XXXXXX#...#####.##.....X...#.X.XX....XXXXX##XX.XXXXXXX
#.###.X..##.XXXXXX.XX#XXXXX.#..XXX.###XX.##XX##XXXXXXXXX.#X###XXX##..XXXX#.##.##..#######.##XXXXXXXXXXX.XXXX##XXXXXX##XX#.X.#.X.XXXXXXXXXX..X.##.XX#XXXX##..#.#..#...#.#.X.#..XXXX.XXXXXXXXX#.#..XXXXXXX
X#..#X###..#.#XX#XX##.X#XX.#.#.#XX.X.XX#XXXXX.XXXXX.XXXXX.XXX.#XX#.#.XXXX#...#..#..######X.XX.#XX.XXXXX#######XXXX####XXXXX.##X.XXXXXXXXXXX....#.#X#.XX##.....#...####.###X##XXXXXX.XXXXXXXX###..#XXXXXX
X.#..#X###.#..#.XX..#XXXXX.#.##.XXXX#XXXXXXX.XXXXXXX.XXXXX.XX##XXX.XX#X##..#...#.#..#.XXXXXXX#..XXXXXXX..##XXXXXXX.##XXXXXXX.X.XX#X#XXXXXXX..##..#...#..##.#...#.###.##.##XX##X#XXXXXXXXXXX#.###.#X####X
#X...#.#......#.#.##XXXXXXX....XXXXX.XXX#X#XXXXXXXX.XXXXXX##XXXXX.XXX.##.#######..#.#.XXX#X##..#XXXXXXXXXX.XXXXXX#X#.XXXXXXXX#XXX.#X.XXXXXXXX#..#.##....##..##.###.#.....XXX##XX.#XXXXXXXXX#......##...#
##XX...#..####..##.XXXXXXXX.#.#X#.XX#.X.#XX.XXXXXXXXXXXX##X.XXXXXXX....#.###.##.#.XXXXXXX.......#XXXXX#XXXXX##XX.XXXXXXXXX.XXXXX.XXXXXXXXXX..X...##.....###.##..#.##.XX.XX##XXX#.#.XXXXXXXXX..#..###.###
##.XX.##.#.#...####XXXXXXX..XX##.###XX##XXXXXXXXXXXXX.XX.XXXX#XXXXX....##.######XX.XXXXXX#X.###.#.XXXX.XXXXXXXXXXXXXXXXXXX.#XXX#XXXXXXXXXX#XXXXX....###..#.####.##.#.XXXX#.#XXX....XXXXXXXXX...##...##.#
#.XXX###..#..#####.XX.XXX#.XXX#..X.XXXX#XXXXX#..XXXXXX.XXX#X.#XXXX.X###.#..##.XX..#X.#X#XX#X#####XXXXX#.#.XXXXXXXXXXXXXXXX.XXX.#XX#XX#XXXX..XXX.####.##..#.##.#...XXXXXX..#XXXXXXXXXXXXXXXXX.##.####.#.#
#.XXXX..##...#.#...##XXXX.##XXXXXXXXXXXXXX#X#XX.XXX#XXX.#XX#..XXXXXX##..#..#.#XXX#XXXXXXXXX###.###XXXXX.#.X.XXXXXXXXXXXX##XX.XXXXXXXX#.XXXXXX#X#..####..##XX..##X#XXXX#X#..XXXXXXX#X.XXXXXX....XXXXX.###
XXXXX.X#...###..#....XXX#..XXXXXXXXX#XXXXX..X##XXXXX.XX.XXXXX#.XXXXX.XX#...#.####XXXXXXXXX....###.XXXXXXXX##.XXXXXXX##X#..#XXX#.#X.XXXXXXXXXXXX.#..##XX.XXXXXX.XXX#XXXX##.##XX#XX.X..XXXXX...##XXXXXXX##
#....###...##...##.##.#X#..XXXXXXXXXX.XXXX.#.##.XXXXXX#XX.#XXXX..XXXXXX.##.##.##X#XXXXXXXXX..###..XXXXXXX#X..X.X##X....X...XXX...####XXXXXXXXXX.##.#.XXXXXXX.XXXXX#XXXX...XXX#XXX....###X#X#.##XXXXXX#XX
#..######...#...#.#.#..#.##.XXXXXXXXXXXXX.###.##XXXXXX#XX###.X...XXXXXXX..##X.XX#XXXXXXX#XXX...###XXXXXX.#.XX##...#.....#.#XXX#...##..XXXXXXX#X###..#XXXX.#XXXXXXXX.XXX..#XX...#X..X#.#.XX#...XXXXXXXX.#
##....#####..#.##..###.##.##.#.XXXXXX.X.XX........XX#..XX#XXX##.XXXXXXXX#.#X#XXX#XXXX#.X##X..##..#.XXXXXX.#XX.##.#####.####....#...#..XXXXXX.#.##...#.X.#.##XXXXXXX#XXXXXXXX#.#XXXX###..#X###.XXXXX#XX.#
##..#..#.###.....#.##.#######...XXX#XX.####..##X.X.X...XXXXXXXXXXXXXXXX#XXXXXXXXXXXX.X#X.#X....###.XXXXXXXX##..#....#.#..##.#.....##XXXXXXXXXX##.###..XX...XXXXXXXXXXXXXXXXX.###XX#.####.X#.#XXXXXXX##.#
##.###.##.##...#.##.#..#.#..##.XXXXX###....#.#.XXXXX.##XXXXXX.XXXX.#.XXXXXXXXX.X.XXXXXX#XXXX.#.####.XXXX.XX..#.#.###.##.####..###.#..XXXXX#XX##......#XXX.XXXXXXXXXXXXXXXXX.#..##.##.....#X##XXXXX...X.#
##.#.#.#.#..#..##.#.#....###...XXX##..##.....#.XXXXX##.X.XXX#XXXXXX#.XXXXXXXXXXX.#X.XXXXX#XXX.###..#.XXXXX.#.##.####.##..##.#.#.##....XXXX.####...#.#.XXXXXXXXXXXXXX##XXX#X#.##.#.##...#XX###XXXXXX#XX.#
##...##..#..###..#..#......#...XX...#..#####..#.#.#.#...X.###..#.##X.XXXX#XX..XXXX##.X##XXXXX.#.#.###XXXX#.##.#....#######...#.#.#.###..X#.#.###.###.#XXXXXXXXXXXXXXX.XXXXXX.###....##.X#..XXX#XXXXXXXX#
#.....#.####.##.#.####..#.#.#.##X#########.......##..##.XX.###...#..XXXXXXXX....#####.##.X.#.X.#######XX#..##...#######.#..##.....###.XXXX..#.###....#XXXXXXXXXXXXXXX##XXXX....#..#..XXX..XXX.XXXXXXXXXX
XX###.#.#.##.###.###.###XX##...X.XX#...#.....##...#..##.XXX.#.#.###X.XX#X#.###......##...XX#..###...#XX##.####.......##.##...##.#..###.X#.....###....#XXXXXXXXXXXXXXX#XXXX.X#.#....#.#XXXXXXXXXXXXXX#XX#
XXX.#...#X.##.#...#XXX.#XXX#X##XXX.X...###XX...#..###.###X#####.#..#.X#.X#.#..#####...#X.XX#.....#......#..#..####..##.#...###.####.#..#..#..#.##.#.#XXXXXXXXXXXXXX#XX##XXXX#..##....XXX.#XXXXX.XXXXXXXX
X..###XXXXXX.X.#.XX#XX..#XXX#X.#X#XX.#.#XXX#.....#.##..#..#####.##..X..X#.###..##.#.XXX.XXXX.#...#.####.##.#.#.##.###.#..######...#.#..#.#.#.##.####XXX.##.XXXX.X#XX..##X#XX#..#.#.##.#.##XXXXXX#X#XXXXX
XX.#XXXXX#X.XX..##XXXX#.#.XX...###XX.#.#XX.#..##.#..#.....#.###..#.XXXX.#..######..XXXX#XXXXX##.#.#.##..#.#.##..#.#..#..#...#..####.#.#....##.###.##.XX#..#..X#X##XX#.##...X#.#.#...#.X.XXXX.X#XXX#XXXXX
X#.XXX.X#X...#XX#X#XXXXX#.XXX...#XXX.XXX#..#..####.#..###....##..#.XXXX#..##...##.#XXX#XXXXXX.##.....#..####..#...#.#.#.###..###.##.#.....#.#.#.#...#X#.#.###.#XXXX.X##..##.##.###...XXXXXX.XX.#.X#XX#XX
X..XX...#...###.XXX#..X##XXXXX##.###XX.#...##..####.#.#######.#.##.XX.XX...##.#..#.#.XXXXX..##.####..#.##.#..####....####..###.#.#..#.#..##..##......###..#.##..#XXX#X.#...#X#..#.##XXXXXX##.XX##XXX.XXX
XXXXX####.#X#..#X##X...X#XXXXX...###.#.#..#.##...#...#..#.#....###.#X..XX#.##..#.###.......##..#.#.###..#..##...#.#...##....#..#.##..#.....#.#.#..######.######.#XX#X.#...#..XXXXX##X#XXX.##.XXXX...XXXX
XXXXXX.#XX.XXX##.##.###X#XXX#.....###.#..####..##..#.##.####....###X#XXXX#.###.##..##.#.#..##..#.#.########.#.#.#.#..#.##.#..#.###.#.#######..#....#....##.#...##..#..##.#..##XXX...#.XXX#..##XX###X.XXX
XXXXX.XXX.XX.X####.##.XX.X##..#####..##..###.##.#.#....##...#.##..#X#XXXXX#####.#..##..###..###.#..###...###.#.#.#.#.#.#....#.....#...#.####.#.##....#..##.#....##.#..###....XXXXX.##.X#X..##....#X#X#XX
XXX.#XX..X.X.#.#.#.###.XX..#####..##.##....#.#.....#.#.#.##.#####.X#XXXXXX..#....#.##.#.#...#.#.##.#........#.###.##.#.X..X...#..##.#.###..#..#..#X..##.....####....#.###...#.XXXX.#..#XXX.#....##X#X#XX
#XXXXX#.####.#..##...#......#.#..#####.##...#.##.##.....##.##.#.##XXXXX.XXX##.#..###.#..#.####.#######....#..#...###.##XXX#X#.#.##.....###..#..#XXX.#.....#.###.##.#.####....X.X..#..#.##X.#..#..XXX#.X#
#.XXXXX#....###..###.#.X#..###.#..#.###..##.#..####...###.#...##...X#XXXXXX#..#..####.#.#.#...####..#.####......#.##.XXXX#XXXX..#####......#..#XXXXX#.....#.#.#...###.###..X#XX##.#..#..####....XXXX#.#X
XXXXXX#X#.#.#....#####..X.#.##..#..#.##.##.#...#.##.#.##.......#.#.#XXXXXXX#..#...##..##.###.##.#.#.##.##.##...#.XXX.#XXXXX##XX.##.##.####...##XX.XXX.##....#...##.#..#.##XXXXX#...##..#.####.#X.X..XX#X
XXX.XXXX##.##.##.#.#.#.#.X...#..#.....#......#.##..#..##.#.#######..XXXXXXX###.#.#..#..##.#.#..##.####.#.##.#.#...X.#..XXX.#XX...###..#.....#..X.#.XXX.##.##.XXX.#.#.#...XXXXXX#.#####.####.#.##X#XXXXXX
XXX.#XXX#..###...###...##XXXX.##.#....###.#.##.##############.###....X#X#XX###...#.##.#.#....###..##.#.##.#.#.####X##.XXX#.X##.####.###..####.#.XXXXXX.XXX#XXXXX...#.#..XXXXXXXXX##......######..XXXXXXX
XXXXXX#X.##...#.###..#...#XXX.#####....#...#.##.###.#..##...###..#.#.XXXXXX....###...X#####...#....##.##....#.##.#.XX.#XXX##X...##.###.#..#..##.XXXXX.X#XXXXXXXX####..#X#X.XX.XXX....##...###..##XXXXX.X
XXXXXXX.#########.##..##.X.XX.####..##.#..#.#.#.#X#.#..#..####..####.#XXX.XX###..##XXXX.##.#####...####.####.#..#.XXX.XXXXXX.###...##..#.##..#.#XX#X###XXXXXXX##.#..#XX.XXXXXXXXXXX...#..##..#..XXXXXXXX
XXXXXXX#..#.##.##.#..###X..XX###.######.###X.XX.XX.#.##.####..#...#..#XXXX..XX.#..XXXXX#....######..##.#####.....XX.XXXXXXX.#X##.....#.#.##..##X.#XX#...X#XX#X.#XXX.XXXX##XXXXX##XX..###.#X####XXXXXXXXX
XXXXXXX#X#....##..#..#..X#XX...#..####....X.XXXX..##...###...##..#####....X##XX##XXXXX#####X.X##.##.#......#..##XXXXXXXXXXX.X##.###....######.#...#X.#.X#XXXX.##.XXXXX#XXXXXX.X#XXX...####.X.XXXXXXXXXXX
XXXXXXXXX#.##.####X##..#XX#X.##.##..#..##..XXXXX...#.....#....#.##.####.#.XX#X.X.XXXXXX.#XXX.XX.#####.####.##.XXXXXXXXXXXXXX..####.#.##.###...#....##..#XX#X##...XXXXXXXXXXXXXX.XX##.#....#X.#XXXXXXXXXX
XXXXXXXXXXX#.###.XXX.##.#XXXX#.##..#...#X...#XX.X.##.#..##.##....##...##.#.X#..#XXX.XXXXXXXXXXXX.X..#.##.#.#..XXXXXXXXX..#...#.###.#.##...######.#....##X.XX##.#..XXXXXXXXXXXX..##..#.##.##XX.#XXXXXXXX#
X.XXXXXXXXXX..###X.#XX#XXXXX#X.##.....#.#X.X#XXXX##.##..#.#...#...##......##XXXXX.#XXXXXXXXXXXX.XXX#..##..#..XXXXXXXXXXX.X.#.XX#.#.##.X....#####.....##...X#X#.#.#XX.XXXX.XX...#.#......X.XXX#.XXXX.X.XX
X#XXXXXXXXXXX#.XX....XX.X#.##...#..#...##X.XXXXXXX##.##.#.....#####..#.#...#XXXXXX.##XXXXXXXX..X.XXXXX.#...#..XXX.XXXX.#XX#.XXXXXX##.XXX..##..#.###..###.X.XX..#.#.#XXXX#XXX#####...#...XXXXX#.XXXXXX#XX
XXXXXXXXXXXX#XX##.##.XX.#.###.#..##.#.#..#XXXXXXXXXX.##..#......#..#...####.#XXXXXXX..#X.XXXXXX#XXXXX#..#.#XX##XXXXXXX##..X#.XXXXX.XX.X.X#.#.#..####.#.#.#XX.####.#..XX.XX.XX.#..#####.#XXXXX#XXX.XXX#.X
#X.XXXXXXX###X....#...#X.#.##.#..###...#..####.XXXXX.####.##XXX#.###.#..####..XXXX.XXXX####XXXXXXXXXXXXX#.XXXX#X.XXX..#.#.#X.XXXXXX#.##..#.#.#.##..#.##..#XX#.....##..X.###XXX#.###....##XX.#XXX..XXXX##
##XXX.XXX####X..##.####...#.#.#####..#...###..#XX.XXX#X##..XXXX....##.....###.XXXXXXXXX..#..#XXX.#XXXXX..XXXX..X#.##X.#.#..#XXXXXXXX....#.#..##.#...#..##.XXX.#.#.#.##..#..XXX#.#.#.#..##X.##X#X##XXXX.#
###X.XXX#####.##.#..#.####...#..##..##.###.#X##.XX.X.X.XXXXXXXXXX.#..#####.##XX.XX.#XXXXXX##XXXX#XXXXXXXXXXXX##..###XXXX...#.XXXXXX.X.X.#.#..###.##..#.###.X##....##.#..X.#...####.X#.##.#X.XXXXXXXXX..#
#..#XXX..##.#..#.#.##..#.#.#..#.##.#.X....#XX..X.#.#X#.XXXXXXXXXXX#.#..#.##..#...XXX#XXX#XXXXXXXX#..#XX.#XXXXXX.#.##XXXX..##.#XXX.XXXX.#.#.##...#...##..#..##..###..##.X.X.XX.#...XX.##..X#XXX#XXXXXX..#
##XXX#X####.....#..##..#.....#.#....#.XX##XXX#...##X#..XXXXXXXXXX.####.###..#...##XXXXXXXXX#.XXXX.#.#..XXXXXXXXX..#XXXXXX#...XXXXXX.X...#XXX###.#.#...####..##...#.#...#XXXXXXXXXXX#XX.X.XXXXXXXXXX....#
##XX#.#XX####....#.#...#..#.#.#....###.XXXX.XX.##.##..XXXXXXXXXX.......#.#......#XXXXXXXX#..XXXXX...##X.X#XX#XXXXXXXXXXXXX.#.X.##XXXXX.#XXXXX.###....#####.#....###.##.#XXXXXXXXXXXXXXX#.#X#XXXXX.##...#
#XXXX##X#####....####...####.###...##...XXX#####X##XX.#X#XXXXXXX##.#..##XXX..##..#X.XXXXXX.X#XXXXX.X.XXXXXXXXXXXXXXXX.XXX###X#.#.##X..X.#XX#.#.#.#....####......#.###..XXXXXXXXXXXXXXXXX..X#XXXX#...#..#
XXXX.##X..#####...#.###..#.##.#....##..XXX#.#..XXXXX.XX...XX.#XXX#.#X.#X.X#.#...#.XX#..#XXXX.XXXX.X.XXXXXXXXXXXXXXXX.XXXX#.X.X###...#.XXXX#..###...###...##.####.#.#.###X#XXXXXX##XX..XXXXX.###X.X##.#.#
#XXXX.X###.#..#..#....####.##.#...#####...X##.#XXXXXXXXX.X.##XXXXXXX.X.#XXX.###....##....XXX##XX##..XXXXXXX.XXXXXXXXX#XXXX#X.X###.##....X#.####.##.....###......#.#.#...#XXXXXXX###XX.XXXXXX#.X.XXX#.###
#.X.XX#.#..#.###........#####.#.######.#XXX###.XXXXXX#XX#XXXXXXXXXXXX#XXXXXX..##..#.#####X#.XXXX###XXXXXXXXXXXXXXXX.X#.XXXXX.X###..###.XX###...#...##########...##.#..###.XX.XXX#.##XXXXXXXX#X.XXX#.####
#####X#..#........#.....#.#.#..#.X#...###XXXX..XXXXXXX.X.#XXXXXXXXXX#XXXXXXX#.##.##.#.....XX#X....#.XX.XXXXXXXXXXXXX.#.##.XX###.#.#.##..XXX..#.##...##.####.####..####.#.#X.#.##..##X.XXXXXXXXXXXX.#..##
#.##.###.###...#.#.#..##XXX##..X.XXXXXX#XXXX.#XX.XXX.XXXXXXXXXXX#XXXXXXXX#XXX#.##..##......X...###..#.#XXXXXXXXXXXX.#.###.#..###.###..##XXX#..##.#.....##.####.#.#.#...#.#.X#..#...#.XXXXXXXX#.XXX##...#
##.#...##.##.....#####XXXXXXX##XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX..XX#.#X#X#X..####...#..###..##..##.#.###XXXXXXXXX.XX#..#.#..#..##..####XXXX#.#.#####.#.#..##.#.#.#.......#X.X#.#####XXXXXXX###XXXX##.##
##.#####...###..##.####XXX.X##X.XXXXXXXXXXXXXXX.XXXXXXXXXXXX.XXXX.XXXXX#X.XX.####.#.#..##.###.......#..##.#XXXXXX#XXX..#..##.##.##....#X.XX..##.#.#XX...#.#.......###....#XXXX..#.XXXXXXXXXXX.##XXXX...X
X#####..##..#...#..#..XX.XX...#X.#XXXXX#XXXXXXXXXXX.XXXXXXXX#.XX#XXXXXXXXXXX#XX..##...#..###.#.#...##.########XXXXXXX##......#.###...##.##.#.#.XXXXXXX###.#..##....###..#X..XXX..#..XXXXXXXXX##.XXX####X
#X###.#..######...#XXXX...X.#####.XXXXX#XXX#XX.XX.#XXXXXXXXX.#X#XXXXXXXXXXXXXXX.##.......###.########...#...##.#XXX#X..####.#.#.#..X#.###.#.##XXXXXXXXXXXXX#.....######.#.XX##.XX###XXXXXXXXXXX.##..##XX
X...##.##.#.###..XX#XXX#.XX.#...#.XXXXX.###X#X##.XXXXXXXXXXXXXXXXXXXX#XX#..#.#X#..#....#...#...#..##.#.#..XX..##X..##..##......#.X#X..#.##...#.XXXXXXXXXXX.###..##....##.##.#.##X...XXXXXXXXXXXX.#..#.XX
X#X##..##...##.X.X#.XX.XXXXXXXX.#.#XXXXX#..XXXXXXXXXXXXX.#XXXX..XXXXXXXXX.#.#X##..###.######..##..#.##.X.XXXX..##....###..#...##.XXXXX.#..###.XXXXXXXXXXXX#.###.###.#..##..#...#XX.XXXXXXXXXXXXXX##..X.X
XX#.....#..#..XXX###...XXX.#XX##...XXXXX#..XXX.XXXXX.XXXX#XXXX.#XXXXXXXXXXXXXXX...#..#.....##.##...#..XXXXXX...##..#####.#.#....#XXXX.X.#.#..###XX.#XXXX.XX#.##.##...#########XX.XXXXXXX#XX#XX#XX#.###.#
##.....#.###X#X#X..###X#X.##XX###...#XX#.#.#X##XXXXXXXXXX.XX.X##XXXX#XXXXXX#X.....###.#.#..######....XXXX.XX.#.X###.#.####.###..##X..##X#.X#X##..#..XXXXX.#.#.###.####.##.XX.XX##XXX#..X.XX#..X.X#X##.#X
###....##.XXXX..#.XX..X#XX#.XX###..#X..#..#.X##XXXXXXXXXXXXXXXX.XXX##X.XXXXX.#..#..#.###...##.######XXXXX.XXXXXX##X#..#..##....#..XXX..#X.XXXX.##.##.XXXX#.#.#.#X.XXXX#XXXXXXXX.#.X#####XX.X.XXX#XXX.XX#
#.##..#.##XXXXX##X.#XX...XX#XX..X..XXX.#.##XXX#XXXXXXXXXXXXX#X#XXXX.X...X.#X##.#.#########.###.#..#XX#XXXXXXXX.XXXX.#######.#...#.XXX.###XXXXXX#.###XXXX#XX###.X.XXX..XXXXXXXX.XXX.#.#.X##X#XXXXXXXX#X.#
##.##..#..XXXXX.XX#XXXX#XXX#XXXXXXXXXXX#.#XXXXXXXX#XXXX##XXXXXXXXXXXXX#X..X.###...##.##....#..#...#XXXXXXX#XXXXXXXX##.###.###..#...X#..XX#XXXXXX##..XXXXXX####.#X..##..X.XXXX#XXXX...#.#XXXX.#XX#XXXXXX#
#.###..##.XXXX.XXX..XX#XX.XXXX.X.XXXXXXX#X.XXXXXXXXXXX.##XXXXXXXXXXXXXX#XX.####.#.######.###....###XXXXXXXX.XXXXX#X##.#.###.##..#XXXXX.XXXXXXXXX.#..XXX.XX.#...##X.###...#XXX.XX##...#.XXXXXXXX.#XXXXX.#
#..#X#XX.#.XXXXXX#.XXXXXXX.#.X.XXX#XXXX.X#.XXXXXXXX#XXXX#.XX.XXXXXXXXX#XXX.#.##.###..####.#...###.#XXX.XXXXXXXXXXX#X##.###...##.XXXXX.###.XXXXXXX.#.XXXXX.#..##.XX..#..#..#XXX..##.#.##.XXXXXX.XXXXXXX##
#.#X.XXXXXX#XXXXX##XXXX.#X..XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX.X.XXXXXXXXXXX##.#.#.#....#...#..###..#XXXX.XXXXXXXXXXXXX...#...##...X##XXX.#...X#XXXXX..X#XXXXX..#..X.X#.#...#...#.#.###...#.XXXXX#XXX.XX.XX#
##X.#XX.XXXX#XXXXXXXXXXXX..XXXXX#XXXX#.X#XXXXXXX#XXXXXXXXXXXXX##.#XXXXX.##.#.###.##...####.#.###XXXXXXXXXXXXXXXXX.X##.##...##.##XX.XXX#.#.#X#X##.XXXXXXXXX.#.XXXXX###..#.#..####.....#....#X##XX#XXXXX#X
X##XX#XXX.XXXXXXXXXXXXX.XX#XXXXXX#XX.#XXXXXXXXXXXXXXXXXXXXXX####.##XXXXX####.#.###.###.#.#..#.##.#XXXXXXXXXXXX..XXXX#.##..##...#.XXXXXX.###X.X.#XX.#XXXXXX#XX#XXXX.#.#..##.##...#..#.##..XXXXXXX..XXXXXX
###.X.X.XXXXXXXXXX##XXX.#XXXX#XXXX#XX#XXXXXXXXX.#XXXXXXXXXX#.#.##XXXXXX##..#.##.##.#..#...#####.#XXXXXXXXXXXXX##XX.X.###.#..#....XXXXXX..#X.X#XXXX.##XXX##XXXXX...#..#.###.###.#.###..#.X#XXXXXX#XXXX###
#..##XX#XXXXXXXXX.#.XX.#XXXXXXXXXXX.XXXXXXXXXXXXX#XXXX.X####.#...XXX#XXX###.####.#.#..#.#.#...#..X#XXXXXXXXXX.....#.X.#.#..##..XXXXXXXXXX#XXXXXXXX#X.XX#.XXX.XX####.#.#.#.##..##.###.##.XX#XXXXX...XX###
##...XXXXXXX..XX.X#.X.X..XXXXXX#XXXXXXXXXXXXX.XXXXXXXX..#..##.#.#XXXX.XX#.####.#..##.....#.#...XXXXXXXXXXXXXX..#.#..###....##.###XXXXXXXXXXXX.XXXXXXXXXXXXXXXX..#..##..###.#.....#...#.XXXX##X#####X#.##
##.#.XXXXXXX#XX#X#...#XXXXXXXXXXXXXXXXXXXXXXXXXXX.X#X#X##.#...##.XXX.#.....#.###..#.###.##...#.#XXX#XXXXXXXXXX#.###X###.#.#....#XXXXXXXXXXX.#.#.XXXXXXXXXXXXXX....#.....##...###.#..#.XXX###XX.#..#X..##
##..XXXXXXXXXXXXXX#X.XXXXXXX##XXXXXXX.X.XXXXXXXXXX#X.XXX...######.###.#.#.#.##.#.##.#....#####XXXX#XXXXXXXXXX.####.X...#.....#.XXXXXXXXXXXX..#..XX#.XXXXXX#.X....##.#..##...###.#...#.#..XXXX...####.###
####XXX#XX.#XXXXXXXX..XXXX#.#.XXXXX..#.#XXXXXXXXXXXXXXX#X#.#..#..#....####..........##...###.XXX..#XXXXXXXXX#..#..XXX#.####.##.XXXXXXX.XXX...##XX.#XXX.XXX.##.###...#..##.##....####.###XXXXX#.##......#
#.##XXXXX...#XXXX#XX..XXXX###.#XXX##XX.XXXXXXX#XXXXXXXXX#..#.##.#..#.##...###..##....#...######.#####XX.#XXX##.#..XX.#.X.X.XXX#XXXXXXXXXXXXX..XXXXXXXX..XXXXX##.######.###.#.##..#....XX..XX#..#.#.#..##
##.XXXXXX#.XXXXXXXXX.#XXX##..#.XXXXX.#XXX##.XX.XXXXXXXXX##...##.##..#####...#..##..#..#####...##...##XX.#.XX##..##XX....X#XXX#.XXXXXX#XXXXXXXXXXXXXXX#XXXXXX.#..####..#.###..##.####..XXXX#.#...##.#####
##XXXX...X.XXXXX#X#X.XXXXX.####XXXXXXXX.X#.XX##XXXXXXXX.#...#.###.##..###.##.###.#..#.####.#..#######X..#.###.##.#XX.X..XXXXXX.XXXXXX#X.XXXXXXXXX#.XXX#XXXXX..#..##..#..#..#....#....##X.X#.#.#.##..##.#
#.#XXXX##XX.XXXXX.XXXXXXXX##.#.X##XXXXXX.####.XXXXXXXX##.###..##.##.####..##.#.#.##.#####..#...#.#....#...#..#..#.XXXXXXXXXXXX.XXXX#XXXXXXXXXXXXXXXX##XXXXX....##.##.#####.........##...X####.####....##
##..XXXXXXXXXXXX.#...XXXXXX#.X.XXXXXXX.X#.X#.#X#.XXXX...#.#...#......#.#..##.....##...##.##..#.###.#..##....#######.XXX.XX#XXX##XXX##XXXXXXXXXXXXXXX#.XXXXXX.#..#.#..###.#####.##...###X..#.#..##..##.##
####XX.XXXXXXXX.X.....#X###.XXXXXXX#.XX.X#X###..#XXX#...##.#......#.#######...#.##...#..#.#....#..#####.#....##...#XXX#XXXXXXXXXXX#XXXXXXXXX..XX#XXXXXXXXXX#....#..###.#.....#..##...#.X##....#.......##
#..##..XXXXXXX.XXX..#.#..#.X##XXXXX...#XXXX###.#..X...###..#...#.##.###.###...##..#...##.##..##.###.#.##..###.#.#..#X#XXXXX#XXXXXX#.#XXXXXXXXXXXXXXXXXX.XX#..######.#......###.....##..X......###..#..##
#...#.#XXXXXXXXXX..##...##X.X#XXXX..#...#...#...#..##.###....#.###.##...##.#.#####.#....###..#..#.#...###.#.##.#....X###XXXXXXX#XXXXX.XXXXXXXXXXXXXXXXXXXX..#....#.###.#.####.....###.##X#..X.#...#.##.#
####...#XXXXXXXXX.#####..XXX#.XXX#...#.......##..##...##.##..#...#.##.###...###..#X##.#.#XX..#######..#####.#.##..##.XXXXXX.XX###XXXXX.#XXXX#XXXXXXXX.XXX##.#..#..##..###.##.....#.##.#.XX.XX...#..#####
##.#.#.XXXXXXXXXX..#.###.X...XX..#...####.#.X.#.#XXX#...#X..X.#X.#...#..#.#.##...XXX.#XXX#X#.###....#.##.####..###.#XXXX#X#X..#XXXXXXXX#XX##..XX.XX#.X.X.X.#...#.####..#...#....####.##X#XXX..##.##.#..#
#XX.#.#.XXXXXXXXXX.#...#...#.##.....#....#..XXXXXXX.#...#XXXXXXXX.X.#.#...#....#XXX.XXX#.XX##..###.#..####.##...#..XXXXX.XXXXX###XXXXXXXXXX#.XXX.X......XX..X..######....#...####.#..##.XXXX.#.###.#.#.#
#XX###XXXXXXXXXXXX.#.X..###.....#####.#..#...XXXXXXX.XXXXXX.XXXX#XXX..#.#.####.XXXXX.##X.XXX.#..###.###.#..##.....#XXXXXXXXXXX#.XXXXXXXXX.#XX.XX.X...#..#XXXXX...##....#####.#..###.#..#XXXX##########.#
##XX.XX#XXXXXXXXXX...XX..##.####.......X.#...XXXX#...#XXXXXXXX.XXX#X#.....##.XX##XX#.#.###.#.####...##....#.######XXXXXXXXXXXX..XXXXXXXXXX..XX.#X#...##.XXXXX####.#.##.#.#..##.##...##X#.XXX#.#.#...#.##
##XXXX#..XX.#XXXX##XXX##..##....#...#XXX.#.XX#XXX#..#XXXXXX..XXXXX#X#.###.#XXXX#X#X###...#####.#.#.#.#.#...##.#..#XXXXXXXXXXX..X#XXXXXXXXXX#.#..#..#.###.X.XXX......###...##..####.#.#XX#XXXX#..#...XX##
#XXXXX...XX..XXXXXXXXX#..#..#.X...XXX#X....X#XXX..#XX#XXX#.#X##.X########.XXX.#.XXXX.......##..###.##..#..#..#....#XX.XXXXX.#.XXXXXXXXXXXXXX#.#.####..##.#.XX..#.##.####.#.#..#...#.##XXXXXX#XX#.##X.X.#
X.#XXXX.#.#.#XXXXXXXX...#.....XXXX###XXXX.#XXXX#X##XXXXXX#.#..#X#.##.####.#XX###.X.#..X#XXXX.###.#..#.#######.##.#.#.##..X.##XXXXXXXX.XXX.#X.......#.#..#.XX#..#.#.###....#.##.#..X.#XXXXXXXXXXX...X..XX
XX.XX#X#.#..##XXXX.X...#..###X.X##..XXXXX#XXXXXXXXXXXXXXX..#X.X.....#.##..XXXX#..##XXXX.XX.X.##...##..###..##....####.###.#.#..XXXXX#..X.#XXX###.#.....X.#XX#....#....#...#...####.XX###XXXXXXXXXXX#..XX
XXXX#X..#...##.X..#.#.##.##X#XX.X#.XXXXXXX.XXXX.XXXXXXXXXXXXXX.##....#.XX#XXXXX..##X#XXX#X..###.##.#.#..##.##.####.###......#.#X.XXX#.#.##XX.#.##.##..##XX..#.#.#.##.#.##.###....#X.X..XXXXXX#X#XXX.#XXX
XXXXXXX#.###..XXX..##..#..##XXXX.###X#XXX#XXXXXXXXXXXXXXXXXXX##.#.#...XXXXXXXXXXXX#X.X#XXXX#X###.##.#...#.#..#.....#.##.#.#.....XXXX..#X#.X.X#....#.....#...#..#...#..#######..#.#XX##..X.XX###X#XXXXXXX
XXXXXX###.#..#XXX..##X.##..X.XX###.##.#X.XXXXXX#.XXXXXXXXXXXX.#XX.#.#XXXXXXXXXXXXXX##.XXX.#XXXX...##.##..##.######......##...#.##X#.###XXX.##X#.##.####....#.#..##..##.#.##.....#.#####.###X....XXXXXXXX
XXXXXXX.####..XX..#.X#..##..XXX#...#.##.#.XXXXXX.XXXXXXXXXXXX.X#...#XXXXXXXXXXXXXX.XX#XXXX#XXXXX#.#..###...#.#.#.#.#####....#.#...##..#XXXX.XX.##.##.#..#.##.#.#...##.#.#.#.#.#..#...###...###.X.XXXXXXX
XXXX#XX##.###.XX.#XXX..#....XXXX#.#.#....XXXXXX.XXXXXXXXXXXXXX#.#.###XXXXXXXXXXXX..##X#XX.XXXXXXXX##..#...##.###.###..##.###.X.X..##.#.XX.#X...#.##....##..##.#...#.##.#.#..###..###XXX..##.XXX.X#X.XXXX
XXX##X#XX#..#X.X#.XXXX.#.X##XXXX#######.#.XXXX.X.#......X#XXX....##..XXXXXXXXXXXXX##.##XXXX.XXXXX#...###....#..#..##.###.##.#XXXX..XX##..##XX####..#..###...#.#...#.######.##.##.#XXXXXX##.#XX#XX#XXXXXX
#XX..XXXXX#.#XXXXXXXXX.#.XXXXXX####.#..#.##XXX#.X..##...#.#X...X.#...XXXXXXXXXXXXX.####XX.#.XXXX.#.##....##.#..#...#.#####..#XXX#X.XXX#...XXXXX#.###.##..#......#..#.#..#....#..###XXXX#X.X#X#.XXXX...X#
#.#.#.XXX.XXX#XXXX#XXX.#.XX.XXXX####...X...#XXXXXX...#.##.XX.#..X#.X#XXXXXXXXXXXX.XX...#.##...XXX..#.###..####.XX.....##X.X#.X.#.#XX#X..##.XXXXXX##.####.##...#####.###.###..#####XXX#X#XXX.XXXXXXX.##X#
#.#.#XXXXX#XX#XXXXXXX..#...XX#X#X###...XX.##..XXXXX#.#..#....#.XX.XXXXXXXXXXXXXXXX#.X##..#.##.XXX##.XXXXXX..##.X#X....XXXXXXX.##.XX.X.##..#.#XX#.X##....#...##.#####...###..###..XXXX.#X#X#X.#XXXXX##..X
##.#.X.#X.XXXXX.XXXX...##..XX##.#X.###XX#.####XXXXX..##..#...#.XXXX.X..XXXXXXXXXXXXX...#...#...XXX..X#XXXXX#.X#XX.XX.X#XXX.##.##X##.###.#####.#XXXX###..##..##.###.#####..##.#.X..XXX.#.#.XXXXXXXXXX..#X
###..###XXXXXX...XX#.#...#..###...X..#XXX..#.XXX#....###...###..X.....X.XX#XXXXXX.XX...#.##.###XXXX.X.XXX#XX..XXXXXXXXXXXX#..XX#X##....#####X.#X#XXX##.#.#.....#...######...#..XXXXXX...#XXXXXXXX##X.##X
#.######XXXX...#....#.....#.....#..X.#XX#XXX.XXX..###...#.#...#...##..X#XXXXXXXXX.#X.#X#.##..#.X#XXX..XXX#XX..XXXXXXXXX.XXX#.XXX#..###.####.X#.#XXX#.#.##.#..#.#...#.##.###.###XXXXXX.#XX..XXX.XX.#XX.XX
#.####XXXXX##.#####..#.##..###.#..X#XXX##XXXXXX#.#....#.#.#.#..#.#...XXXXXX#XXXXXXXXXXXXXX#####.XXX.##XXXX.X.#XX..XXXXXXXX.X#.XXX#.X..#.#.XXX.XXXXXXX#..#.##.#.#..###...#.#..##XXXXXXXXXXX#XXXXXX.XXX.##
###....XX..##...##..#.#...#.###..#...XX...XXX.X..#..#.#..##.##..#..#XX#XXX..XXXXXX......X.X.XXXXX#.###XXXXX#.XX.XX.XXXXX.XXX....X.XXX...#XXXXX.XXXX.###.##.#.##..###....#.#.#.#XXXXXXXXXXXXXXXXXXX..X.##
XX...#XXXX..###.#...#....###....#..#.##.....XX..##.###..##..#.#.#.#.XXXXXXXXXXXXXXXX.##.XXXX#XXXX#.XX#.X#.#XXXXXXX.XXXXX#.X..#.X.#XXXXX#XXXX.##XX##.####..#.#.......###.###.##X#XXXXXXXXXXXX.XXXX.##X.#X
XXX#.XXXXX...#..#..##.######.###..#.....###..XX..#..#.#....#.##.#..#.XXXXXXXXXXXXXXX..#.XXXXXXXX###.XX.X#..XXX.XXXXXXXXX#X#.#..#XXXXXXXXXXXX##XXXXX####......###.....#####.X.#XXXXXXXXXXXXXXXXXX.#.#.##X
XXXXX##XXXXX#..#..#.#....##..##..#######....X.....#....#.##..#..#..#..XXXXXXXXXXXXX#X.#..X.XXXXX..###XXX.#X.XXXXX.#XX#XX.#X..#.#.XXXXXXX#XX...#X.XX#..#.#########.#..###X.X#XXXX.XXXXXXXXXXXXXXX.#...#.X
XXXX#.#XXXXXX.###....##..##.#.#.#.....#..#XX#....#..#.#.#......#.#...#XX#.XXXXXXXXXXX..#..#XXXXXX#.XX.XXX#XXXX#XX.##...#XX##.#..##XXXX#.X#X.##X.#XX.....#.#....##..####.XX###.#XXX.XXXXXXXXXXXXX####...#
#XXXX.##XXXXX..####....#..#..##.#.##..#..#XX.##.#.##....#.##.##...##..##.##XXXXXXXXXXX..#..#XXXXX#.XXXX..#XXXXXX#X...#...X....#....XXXXXXXXXXXX###XXX.##...######....####X.#XXXXXXX#XXXX#XXXXXXXX##....#
X.XX#.XXXXXXX.....#.#.##...#.#..#..##..#..#XX#..#...#...#...#...X...#..#.....#XX#XX#XXX..#..XXXXX...XX#XXXXXXXXXX..##.#......#.##...X#XXXXXXXXXX.##X.X....#.#####.#.#...X#.#XXX#X#X.XXXXXXXXXXXX####.##X
XX#X.XXXXXXXXX.##.###...##.#.#.#...##.#..#.XX..#..#..##..##..#.XX.#..#...###.#XXX.#X#X##..#..#....#..X.XXXXXXXXX#.#..####.###...###.XXXXXXXXX#XXX.#.XX#.###..#####.XXXXX...XXXX.X#..XXXXXXXXXX.#X..#.#XX
XXX#XXXXXXX.XX#...##.##....#...#.##...#....X..#..#.#.#.#.##.##.XXX.#..####...X..XXX..X###.#..##.####..#...X.XXX##....#....#...#.##...XXXXXXXX.XX###....##.####..#.XXXXXXX..XXXXX.X#XXXXXXXX#XXXXX.X##.XX
XX...XXXXXX..#....#...##.##.####.#..#####.XX#..#..#..#...##.#..X#X...#.....##..#XXX.XXX...#...#.#.###...#....X#XX...######...##....X.XXXXXXXX##..##....##...##.###.XXXXX#XX.XXXXXXX.XXXXXX##XXXXXX#XXXX#
#X..#XXXXXX.....###.#..##.###.#..#.#...#..#.X#.#...#...XX.#...XX#...##..####....XXXX.XX.###.....#....#.####.XXX#.##.....#...#.####XXXX#.XX#XX##....####.####.###.#XXXXXXXXXXXXXXXXXXXXXXX.XXXXXXX#XXXXX#
XXX#.X#.XXX###.#.##.X#..#.##....X..#.#.....#XX..#...XXXXXX..XXX.##..#..#####..#.##XXX...#.##..##...#..#.#...X.XX..#####.#.#.##.....XXXXX#...####...##.###.##.#.##.XX#XXXXXXXXX.XXXX.X#.XXXXXXXXXXXXXXXXX
XX####XXXXX#...##...X.#.##....#XX.##..###XXXXXX..#...XX.#.XXXXXX...#..#....#.##....X###....###...####.##..#XXXXX.##.....#..##..##.XXXXXX#.##.##.####.#.#.###...###..X#XXXXXXX#XX#XXX##.XXXX.XXXXXXXXXXXX
XXX##.XXXX##...#..##XX#....X##.XX.#.#...XXXXXXX.####..X##..XXXX..####.##.#.....#.#..#..##.#....##...#.#..#XXXXXXX.#..###.#...#..#..XXXXX.#.......#.##.#...###......#..XXXXX.#X.XXXXXX##XXXXXX.XXXXXXX#XX
XXXX##..XXX..##..#XXXX##XXXXXXXXX....#.##XXXXX#....##.##.#.XXX#X...##.##..####.#.##..#....#.###.#.#...#.##XXXXXX.....##...#.###..#..X.#.##.#.##..####...######.....##.#XXXXXXXXX.XXXX##XXXXXXXXXXXXXX.#X
#XXX##...X#.#...##XXXX..XXXXXXXXXXX..#...XXXXX#.#.#.....#.XXXX.##.###...#..#..#.##.#.##...#..#.....###..XXXXXXX##..###..#.#.....#...X#...X#.###.#####.#.###.#....##..##XX..XXX.XXXXXXXXXXXXXX..#XXX.X#XX
#XX##X##.X..##.#.##XXX#XXXXXXXX.XXX#.#...X.X#XXXX...X#.###XXX...#..#.##..#...##...#..##..##.##...##....#X.XXXXX#.#..#...#..#######.X..##.XX#XX......#..#.##..#.###.###XXX.#.XX##XXXXXXXXXXXXXXXXXXX..XXX
X#XXXX....#..#....XXXXXXXXXXX#X..X.#..##.XX...XXXX#XX#####XXX.#..#....##..#..#..#.#.#..#....#...#...#.#X#XXXXX#.....#.###..##...##.X#.###XX##X#XX#.#..##...###.#...#..XXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XX
XXXX.XX.#...#.###.XXXXXXXX#XXXXX#X.##.##.X..#.XXX.#XX.#..XXX#.##.##.#..##...#..##.#.....#.#.#.#..#.###.XXX.XXX#.#.##.....#..#.#..#.X.XX#..XXX.XXXXX.##...#####.##.#####XXXXXXXX.XXXXX#XXXXXXXXXXXXX#.X##
XX.XXX...#####.....#XXX..XXXXXXXX#X#..##...##.XXXXXXXXXX.XXX#..#..####...###..##..####...#.#..####.....X.X.XX#...#..#.##.#X...XX.#..X##XXXXXXXXXXXX.####.#..##.#..##.##XXXXXXXXX##.#XX.XXXXXXXXXXX.XX#.X
XXXXXXX#.....#..##X#XXXXXXXXXX#X#X##.#..##.#..XXXXXXXXX##XXXX..#..#.####..#..##..#....##...#.##...###.XXX.XXX..##....#...X##X.XX.#.#......XXX.XXXX#X#....##.##.#....##.#XXXXX#X########.XXX#XXXXXXXXX##X
XXXXXXXXXX.X...XX#XX#.X.#XXX#XXXXX...#...###.#..XXXXXXXX.XXXX#..#..#...#....X#.#.##.#...##...#..#...#..###.XXX.#..##.#.###XXX#X..#....#.###X#XXXX#XXX.#....###.##...#..XXXX.#X#.##...##.XX##..XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX.XXX.#.#.#.....#.X.XXXXX.#XXX..#.##.#..#..##XXXXXX..#.##.###..##....#.##.XX......#...#.#....XXXX#...####......XXXX.XXX#X..#########.#...#.X#..#.####.####XXXX.#.XXXXX..XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX.XX.XXXX..##..##..#.#X.X#XXX###X.#...#...#.#.....XXXXXX...##...####..###..#..X#.#####.#.#...#.#.#XX.#.##....#####.#X#XX.XXX.#...##.#.#.####.###.#..#....##.#XXXX.XX#X.##XX.X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX#...#...###.XX###.XX#.#....##..##..###..XXXXXXX.######....#.#...#.#.XX#..#......###..##..XXX..##.##....#....XX.##X##XX....#....#####.#.#.#..#.....#.#X..#XXX#X..XXX#XX
XXXXXXXXXXXXXXXX#.XXXXX.XXX#XXXXXXXX#.###.###XXX#X.....###..####....##..#.##XXXXX#.##...#.#.#...#.#.#.#X.....X.#.XX...#.....#X.##...#XXX...#..X..XX#.#XX.X.###..#..#.#...##.#####...XXXX####XX.XX#XX..XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX..#....#...X.XX.##....#.....#####.#...#XXXXXX##...#..#...####.#...##XX.#X.XXXXX#..#####..X....#XX#XXXX.XXX.#XXX#.#X.XXX..###.#..#.#.......#.###.X#XX...XXXX.XXX..#XX
XXXXXXXXXXX.XXXXXXXXXXXX.XXXXXXXXX....#...#..#.XXXX...##...##..##...#....XX.XXX#X.#.##.#....##....XX..X#XXX#XXXXXXX...#...#.X.X##XXX##XXXX#XXX#X#X.X.##XXXX##...###.###.##..#####.#X.XXX..X#XXXX.XXX.#XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX.#.##.#..#...#..X#X##...#....#....##..X.XXXXXXXX.....#.#####...#X.#XXXXXX#X#XXX.XX..##..#.#.XXXXX.XX.XX..###XXX..#X##..X#X.#.#.#..#..#.##..#.###.##X.XX.#XXXXXXXXXX#.#XX
#.XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX...##..##...#..##.#..##.##...##..#..X.XXXXXXXXX.#####.......#XXXXXXXXXXXX#XXXX..X.#.#..#.#..X#XXX.XX#X#XX#.XXX#X.X##XX..X........####.######.#.##XXXXX##XXXXXXXXX#.#..#
#XXXXXXXXXXXXXXXX.XXXXXXXXXXXXXXXX..#..#....###.#....#...#.##....#..XX..#XXXXXXX...###..###.XXXXX.XXXXXXXXXXXXX#XX.....#..#.XXXXX#XX#XXXX.XXX#XXXXX.XX###.#....###..#......#...#.#XXX#XXX#XXXXXXX.####.#
#.XXXXXXXXX.XXXXX#XXX##X..XXXX#XX..##.#...###.#...###..#...#.#.###.#XX#.##.#X#X.#..##..#...#.XXXXXXXXXXXXXX..XXX..XXX.#..#..#XXX..#XXX#X..X#X.##X.X#.X####.#..#..###.#.##.##.###.#XXXXXXXX#XXXXXXX..##.#
##X#XXXXXXXXXXXX#.X.X..#XXXXX#X.X.#.#...###.#.##.##..#..#....###...#.X##..#.....#...#.#..#.#XXX#XXXXXXXXXXX.XX.##.#.XX#.#...XXXXXX#XX##..#..XX.#X.X.XXX###...#.#.####..#...##..#.#XXX#XX.XX..XXX.XX.##.#
#XXXX.X.XX..X.X#.XXX#####X.XX.XXX..#####.#.....###...#..#.#.######....XXXX#.##...##.#...##..X#XXXXXXXX.XXXXXXXX#...XXX..#...XXX.X...X#..#..#XXXXXX#XXXX.#.##...#######..##.#....#.XX#.XXX.X..#.XXXX###.#
#.X...#.XXXX#XX#..X.X#..#.XXX#XXXX.......#..#...#..#..#..#...#...#...#X#X##.###.#...####.##..#.XXXXX.#XXXX.XXXXX#.#XX#.##..XXXX.XX.X#..#.X#.XX#XX#XXXXX###.###..#.........###.##.XXXX##XXX#.#XXXX.#..#.#
###..###XXX.#XX#.XX#.X..#X##.##XX..#.##...#..#..#.###.#...#..#.#..##....X.X.###...###.......#.XXXXX.X##XX.XXXXXXX.#XX..##...XXXXX#X.X.#.X.XXXXX#X#XXXXX##.....#..#.####.#.######X.XX#.#..X..X###X.######
#.##..#..X##.#XXXXX#X##..X..###X..#.XXXX#..#.##...##...##..#.#..#.#.###..X#....###.....XX##X#X.XXXXX.XXXX##XXXXXX.X#XX..##.XXXXX....XX.XXXXXXXXXXXXXXX#XX#########.#..#..###..XXX#X.#..##.XX.####.#.X#X#
##.#...#..#.XXXXXXX.XXX#X..###X...##X.#XXX....X####...##...#...#..#....#...##.#.##...XXXXXXXXX.XX.XXXXX#.XXXXXXX..#XX.X..#.XXXX.#.#..XXX#XXX.####XXX..XX..#...#..#...#.#.####XXX.########X.XX..#X..#XXXX
XX#.##.#.#.X.XXXXX.#.XXX#.##XX.....XXXXXXXXXXXXX#...##...XX#.##..#..#..##...#..#...XXXXXXXX....XXX#XXX...##XXXXXXXXXXXX#.#..X..#..##.XXXX.XX####..........########.....#..###.#...##.#.#XXXX#X#.XXX.XXXX
XX##.##.#.X####XXX.#.XXX.#.XXXX.#.#XXXXXXXXXXXXXX.##...XXXX.#...##...#...##.##.#..##XXX#.X..##.X##.#...#.##XXX.#XXXXXXXX.##......#...XXXX#.X#...##....#.##...#.######..##.##.#########.XXXXXXXXXXXXXXXXX
X#.###...X.XXX#XX#.#XXXXXXX..X.XXX.XXXXXXXXXXXXX...#.#.XXXX...###..#..#..#.....#.#.#X.......##....##.#.#...#XX###XXXXXX..#####..#...#XXXX#..XX#...######.#.###.#.##.#.#.###.#.#.#...#.#XXXXX....XXXXXXXX
#X.###.XX#X.X.XXX..XXXXXXX#XXXXXXXX.XXXXXXXXXXX#X.##..X#.X...#...#.##.##..##XXX..#...#.######.###.#..#..#...##.XXXXXX#X.#.....#.#.###XXX#..#XXXX##.#####X##X...#.....##.#.#.....##..##XXXXXX#.###XXXXXXX
#X.###...X.#XXXX#.#XX#XXXXXX.XXXXXXXXXXXXXXX#XXX....#..XXX.###.#.####..##..XXXX#...#...##.....#....#....#.#.##.XXXXXX...##.##..#..X#XXXX#X#XXXXX####....#XXXX.#...###.#.###.###.....XXXXXXXXX.#...XXXXX#
XX#..#.#.#..XXX.#.#XXXX.#X#XXXXXX.XXXXXX.XXXXXX..###..XXXX...#.#...#.#.###.XX#XXX#..XX#...###..#..#...##.#..X#XXXXXXX.##...X.....XXXXXXX.XXXXXXXX#.XX#..#XXXX.#.#.#..#..#.##.##.#..#.XXXXXXX#XX...XXX..#
#.####.#.####X#..##.#..##XXXXXXXXXXX#XX.##XX.XX.###..##.X#X....###.....#...X##XXXXXXXX..#.#..#....#..##.#..#XX#XXXX.X.#..XX...#XXXX#XXXXXX#XXXXXX#X.#XX..XXXXX####.#.###..#..#.#..#.#XXXXXXXXXX##.#....X
#.#.#.#..##..X.#..#.#.#X.XXXXXXXXX.XXXX.XX...#X.#...##....#X..#..#######.#X#.##XX#XX#...##....####..##..#..XXXXXXXXX#.#.XXXX.XXXX.#XXXXXXXXXXXXXXX#.#XXXX#XXX.####..#.##.#.##.#....X#XXXXXX#.X#######XX#
#.....##.###.XX.##.##.XX#XXXXXXXXXXXXX#X#XXXXXX..#..#..#..#XXXXX.....#...X#X.#XXXXXXX.###..#....#..#.#.##..XXXX.XXX...#.XXXXXXXXX..XXXXXXXXXXXXXX#...XXXXX#XXXX#...##.###.##.#..#...XXXXXX.X####..##XXX#
#..#....#.#.#XX....#..XXXXXXXXXXXXXXXXX..XXXXXX#.#....#...XXXXX..##.#..##..XX#XXXXXXX...##..##..#..#...##.XXX##XXXX.###..XXXXXXX.###.XXXXXXXXXX..#X.XXX#X.###X.X###..###....##.#..#.#XXXXXXXX.#######XXX
###...####..XXX#.#.#XXXXXX.XXXXXXXXX.XXX.XXX#X...###.#..XX#.X.#.##...#.#XXXXX#X.XXXXXX.##...#..##..#.#..#..XX#XXXXX..##..X.XXXXX...#XXXX#X.XXX#.#.#XXXXXX.#.#XXX#.###.####..#..###....XXXX##....##.#..#X
X##.##..X#XXXXXX.#..XXXXXXXXXXXX.XX.X.XX.XXXX#X.#...#..X.#....#...##...XXXXXX.XXXXXX.X.##..#..#...##.#..##.XXXXXX#.#...#.XXXXXXX##.#XXX..X#.XXXX..XXXXXXX.##X#XXX.#...##.#.#.#...#.##.#.#.##..#.X.XX.X.X
##.####XXXXXXXXXXXXXXXX#XXXXXXXXXXXX.XX..XXXXXX...#...X#......#.#..######X###XXXXXXX....#.###.##..#..#..#..XXXX....#.#.#.XXXXXXXX#.#XX###X#XXXXXXXXXXXXX.##.#XXXX.#..##...##...#...###.#..#..#.#XXXXXXX#
#XXX...XXXXXXXX.XX##XXX..#X.XXXXX.X.XX.##.XXX.#.#XXXXX#..##.#..#.#....###.#.XXXXXXXX#.###.###...#...###.#.#.....##..##.#..XXXXX#XXXXXX.#.#XXXXXX.XXXXXX##...##XXXX.#........#.#..#....#.#.#XX...#XXXXX.X
XXXXXX..XXXXXXXXX##XXXXX#XXXXXXXXXXX.X.####XX.##XXXX#.#.##.###....###.##......#XXXX#..#.....X...###.#...#..#..###.#....##.XXXXXX#XXX#X#.#...#.#.X.XXXXX##..###.X#XX#.##..##..#..#.#.#.#..#XXX.#.XXXXX..#
##XXXX#XXXXXXXXX#X.XXXXXX#XXXXXXX.X#XX...X##XX.XXXXXX....#....#.#..##.....##.#X#XX.X.#..X.XX#X.....#...#.#.#.#.....####....XXXXXX.##XXX#..#..###XXXXXXXXXXX##.##.#..#...#..#.#.###.##....#..XX.XXXX...##
#.XXX.XXXXXXXXXXX..#XXXXX.#XXXXXX#XXXX.##X.#XXXXXX#X#..###..#.####...##.##.#.####XX#.#.X.#X...X.#X...##....#...#.#.#.....##.#XXXX#.X.XX.##.##.#XXXXXXXXXXXXX.##.#.#.####.#.###...####..###..#.X.X.#X####
#XX..

• Subtask 1: 10 / 11
• Subtask 2: 8.5408284742 / 11
• Subtask 3: 7.9661778852 / 11
• Subtask 4: 7.0631755426 / 11
• Subtask 5: 5.7332383865 / 11
• Subtask 6: 10 / 11
• Subtask 7: 10 / 11
• Subtask 8: 10 / 11
• Subtask 9: 10.4527549532 / 11
• Subtask 10: 0 / 11