Submission #804649

#	Time	Username	Problem	Language	Result	Execution time	Memory
804649		drdilyor	Maze (IOI10_maze)	Text	82.10 / 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: 9.3110787547 / 11
• Subtask 3: 8.1705256928 / 11
• Subtask 4: 7.8795243145 / 11
• Subtask 5: 6.2834765698 / 11
• Subtask 6: 10 / 11
• Subtask 7: 10 / 11
• Subtask 8: 10 / 11
• Subtask 9: 10.4527549532 / 11
• Subtask 10: 0 / 11