# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
780010 | maomao90 | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########
####################################################################################.###############
##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...#
####################################################################################################
#########################################################################################.##########
#.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#
####################################################################################################
#####################.##############################################################################
#...##.#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#
##################.#################################################################################
#.....#....##...#..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...#
####################################################################################################
#######.###
#.....#..##
#.###..#..#
#....#..#.#
####..#.#.#
#...#.#...#
#.#.#..####
#.#..#....#
#..#..###.#
##..#.....#
###########
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
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
##########X#####.####
#....##...X....#....#
#.#..#..#.X.##..##.##
#..#...#..X...#..#..#
##..###..#X##..#..#.#
#..#....#....#..#...#
#.#..###..X#..#..####
#.#.#...#.X..###....#
#..#..#.#.X.#...###.#
#....##...X...#.....#
##########X##########
####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.#X.XXXXX.XXXXXX#X#.#XXXXXXXX.X.XXXX.XXX#..XXX.##.##.##...#.#...#..#..##.##...#..#..XXXX#...XXX..##..#.#...####..#...XXXXXXXXXXXXX##X####X.XXXXXX.XXXX#..###.###.##.#.#.###...##.#.#..#...#X#XX###..#
XXXXX.XXXXXX#.##XXXXXX..XXXXXXXX#XXXXX.XXX..###XXXX#.#...#.#...#.##..#..#.#..#.#...#..##XXXX.#.##XX...#...#.#.#...#..#XXXXXXXXXXXX.X#.##X...XX.XX..X.XXX..##.....#...###.##...##...##......#..X#.XX##.XX
X.XXX#X..#X#.XX.XXXXXXX.##.XXX...#...X..X.#..XXXXXXX.###.#..##.#....#..#...#.#.####..##.XXX...#####XX..###..#...#..#..#.XXXXXXXXXXXXX#XX#X#..XXXX#.XXX..###..##..###.#.#...#####.#.#..#...#..#XX.X.###XX
X##XXXXX#X#..XXXXXXXXXXX.#.X.X.#...#...##X##XXXXXXXX.....##...######..##.#.#.#.#...#..#XXXX##.###XXX.#.#....X.X.X#.##..XXX.XX.XXXXXXXX..X.XXX.XX.##XX.##.....#..##.#..#.##.#.####...##..##X#.XXXX.XX..XX
#XXXXXXXXX#XXXXXXXXXXXXX#.#XX...######..XX.X#XXXXXX.##XX...XX.#...#..#...X.#...#.#.##..XXXXX##.#.#XXX..#.X.#.X#XXX..##..XXXXXXXX#XXXX.XXX.XXXXXX.##X###..##.########..##..##..##.##.#.##.XXXXXXX##XX###X
#X#XXXXXXXX.XXXXX.XXXX#XX##XXXX...#...#.XXXXXXXXXX.##XX.X.#X..#.#...#..XXX..###..X..##..XXXX.#.#.XXXX.#..XX#XXX#XXX..##.XXXXXXXX#XXXX#XXXXX.X.X.####.#.....##...##..#.#.#..#..#...###....XX.XX.X#..#X.X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX.XXX#.#.#...#XXXX##XXX##X#.X.XXX....#####.#XXXX.#...X#X...#.XX.XX....XXX..#.XX.XXX...X..#...XXX#XXXXXXXXXXXXX.XXXXX#.##.#.#..###.....#.#.#.#.###..####.##.###.XXXXX.X.#XX..#
XXXXXXXXXXXXXXXXXXXXXXXXXXXX...#..#..####XXXXX##XXXX..XXXXXXX.##....#.#XXX..#.XXXXX##.#.#XXXXXXXXXXXX.#.XX.X...#.##.#.#XXX##XXXXXXXXXX.XXXX#.........##..###..###.###....##.###....#.#.#...#XXXXXX.XX#XX
XXXXXXXXXXXXXX.XX..XXXXXXX...#.#.###.#...#XXXXX#.XXX#X...##.XX...##.#..XXX.#..XXXXXXX...XXXXXXXXXXX##...XX....#..#..#..#....XXXXXXXXX#.X.XXXXX#.##.####..##....#...#.#.#..##..##.##.#.....#.#XXX..XXX#XX
XXXXXX#XXXXXXXX##XXX...X.X.###.#...#...#..XXXXXXXXXXXX.#####XX.##.#..#.XXX...#XXXXXXXX.#XXXXXXX##XX..#XX...###..#..###...##.XXXXXXX.##.##XXXXX.#.##..#..#######.#####..##..#.X.#....#.#..#..XXX#XXXXXX#X
XX##XX..XXXXXX##X##..#..#..###..##..###..X.XXXXXXXXXX....#.X.#.#...#.#..##XXXXXXXXXXXXXXX##X#X#XXXXXXX#..##...#...#...###...XXXX..#..XX.##XXX.XXXX.##.#....#####...###...#XXX#X##.#.#...#.#XXXX.XXXXXXXX
X##XXX.#XXXXXXXXXX..#.#...##..#..##.#.....XXX#XXXXXXXX..#.XX...#.#.#..#...#XXXXXXXXXXXX#..XXX#XXXX.#.....##.#.##.#..#...#.XXXX.##.#.XXXXXXXXXXXXXX####.#..##.####....#.###XXXX.......#.###XXXX..XXXXXX#X
XXXX.#XXXXXXXXXXX..#...###...#..#...#.###XXXXXXXXXXXX.#..#XXX.##.#..#...XXXXXXXXXXXXXX.#..XX.X#XXXX..####...#...##.###.#..XXXXX####X#XXXXXXXXXXXXX.X..#.#..##.........#..XXXX#X...##....#.XXXX.XXXXXXXXX
XXXXXXXXXXXXXXXXX.#..#...#.#...#..###...XX#XXX.XX#XXXX..#.XX.....##..###XX..XXXXXXXXXX#X.#XXX..XXXX.#...#.#.###..#..#..#..XXXXX##.##X#XXXXXXXXXXXXXXX.####..#....##....##XXXXX#X.######..#.XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX..#..#..#..###..#...##.XXXXXXX#X.XXXX..##XXXX#X#...#...XX#.XXX#X..XX#XX.##.X..XXX#...#.#..#...#..#..#...XXXX#.#..##.#XXXXXXX#XXXXXXXX.#..#...##..##.##..XXXXXX.X#.XXX.X.###X#XXXXX#XXX#
XXXXXXXXX.#XXXXX.#..#..#..#..#..#..#.##.XXXXXX#XXXXXXXX...XX..XX#.##..#....##XXX#X##..XXX##XX.#XXXX..XX.##.#.#..#..#..XXXXX#X.#.#..###X#XX.XXXXXXXXXXX..#.#.###.#.....##XXXXX...#X.XXXXXX.XX#.XXX.#XXXXX
XXXXXX##XXXXXXX...#...#.#..#...#..#..#..XXXXXXXX#XXXXXXX#.XXXXXXX..#..###...X.X.XX#.##XXXX.##X.X#X.XXXX....#..#..#..#.#XXX#X.X#.#.XX##X.#XXXXXXXXXXXX.#####..###..#.....#X.XX.###XXXXXXX#XXX.XXXX##.#XXX
XXXXX#.#XXXXXXX.#..###...#..#.#..###...XXXXXXXXXXXXXXXXXXXX.#XXX.X.#.#...#..#X#.XXX..#XXXX##.#XXXXX.XXXXX##..#.#...#....XX...#XX#.XX.XX..XXXX#XXXXXXXXX##.##.#.#...####..#..X###XXXXXXXXX#X.XXXXX...#XXX
XXXXX.#XXXXXXX..#....#.#..#..#..#...#..X.##XX#X...XXXX#..X#...X#X..#.#.#..#.#XX#XXX.###XX#XX#.#XXXX.#XXX....#...###...XXXX.#..X#.#XXXX..#XXXX#X#XXXXXX#X#.##.#....##..##.##XXXXXXXXXXXXXXXXX.XXX##.#XXXX
XXXXX...XXXXXX.###X#.#.##..#.#.#..#..#.XX#XX#X..#..XX#X...X..XX......#..#...XXXX.XXXXXXXXXXX...XXXXXXX#X.###..#..#..#X.X#X.#.X###.X##..##XXXXX.XXXXXXXX..##.#.#..#..#####..XXXXXXXXXXXXXXXX.XXXXXX.X#XXX
XXXX#.#XXXX#...#XXXX...###.#.#.#.#..#.#XX...#...##..X...#.XXXX#X.XX.X..#####XX.XXXXX#XXXXXXX##XXXXXXX##...#..X.#.#.#...X...#..X.XX#.#.#.#XX.XXXXX#.X#.##..#.##.###..####.#.#XXXXXXXXXXXXXXXXXXXXXX.XXXXX
XXXX###X#...#.#XXXXXX#XX...#.#...#.#...XXX.XXXX...#...##..XXX#X.XXXXX...##...XXXXXX#XXXXXXXX##XXXXXXXX..X...XXX..#.#.#.#..###..X#XX#..###XXXX.#.##XX####XXXXX.##.##...#...#.XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX#...X.#.#..XXXX#.#XX.##...#X.#.#.#.XXXXX#X##..####...#.X#X#XXXXXXXX.#..#...XXXXXXXXXXXXXX.#.XXXXXXXX#XXXXX#.#..#.#.#.#...#..XXX#.XX#XXXXX.##.X#X.##XX.XXX####..#....#..#XXXXXXXXXXXXXXX###.X..XXXXXX
XXXX#XXX..#..#.X..XXXXXX....X#XX.X.#.#..XXXX....#.#...#.##.X##.XXXXXXX#...####...XXXXXXX#XXXXXXX..XXXXX.XX.X#X#..#.#.#...#.#..#..XXXXXXX.#XX.#.#.#XX.X#XXXX..##..##.#.#####XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX#.#.#....XXXXXXXX.#XXXXXXXX....#.XX...##.#.#.#.#..#...#XXXXXX...###....##..XXXXXX..XXXXXX.#.XXXXX#.##XXXX.#...#..#...#..#.#XX.XXX#X.X.#....XXXXX..XX.#.##..###X#...#XXXXXXX.XXXX#XXX..X.XX##XXXXX
XXXXXXX#...##..X.XXXXXXXXX#XXXXXX.X#.XX.#..##...#...#..#...#.X.X##XX.#...#.#.#...XXXXXXXX.#XXXX.##X.XX...#.XX#X...######..X..#.#..XXXX..X#X.####.##XX.##..XX.#.##.#XXX#..##X.XXXXX#.XXXXXX#.#.###.#XXX.X
XX#X.XXXX#...#XXXXXXXXXXX.XXXXXX.XXXXXX.#.#.#.##.###.#..##.#.#...#X#.##..#.#...X#.XXXXXXXX##X#..X.#.XXX###.#XX.XX..#...#.#XXX...#..XXXX##X.###.#..#.XX#..#.####X.#XXXX#..#X#XXXXXXXXXX..#.#..#..#.#XXXXX
XXXXXXXX#.##.XXXXXXXXXXXXXXXXXXXX.#X#X..#...#.#.......#...#..#.#.X.X...#...#.#XXXXX.XXXXXXXXXXXXXX.##XX.#X#.XXXXXX...#.#...XX.##.#..X.#..##.##X#X..XXXX..##.##XXXXXXXXX##X.XXXXX.XXXXX####.#####..XXXXX#
#XX#XX.X#....XXXXXXXXXXXXXXXXXXXXXXX...####.#.#.#####..#.#..#..#..X.#...#XXX#XXXXXXXXXXXXXXXXXXXX.X.X.X.##XX#X.XXXX##...#.X#X.........#.#..#XXXXX#XXXX#....##.XXXXXXXXXXXXXXXXXXXXXXXX...#..#.#..XXXXX.#
#X.XX...#.XXXXXXXXXXXXXXXXXXXXXXXXXXX.#.....#.#......#.#.#.#..###....##.#XXX.XXXXXXXXXXXXXXXXXXXXXX......XX#X..XXX....##..XXXX.X#X..########XXXXXXXXXX..#.##.#XXXXXXXXXXX.XXXXXXXXXXX####..#.#.##XXXXX##
XX#XX.#...XXXXXXXXXXXXXXXXXXXXXXX#XX..#.###XX..#####.#...#...#...###.#..XXXX#XXXX#XXXXXXXXXXXXXXXX.X.###.#.#...XX..###...XXXXXXXXXXX#.#..##XXXXXXX#......##.###XXXXXXXXXXX#XXXXXXXXX.X###.#.#.##X.X##.##
XXXX..#.###XXXXXXXXXXXXXXXXXXXXXXX...##...XX#X.#.....XX..##.#..#.#...#.#.X.X#.XXXXXXXXXXXXXX.XXXXXXX...#.##..#..#.#...#.XXXXXXX.XX.XX#X..#X#X#.XXXX###......#.X..XXXXXX#.XXXXXXXXXXXXXX..#.##....XX#####
#X.X...#...XXXXXXXXXXXXXXXXXXX###X#....#..XXX#...XXXXX.######.##...###..X#.#XXX.XXXXXXXXXXXXXXXXXXXXX#.#.#..###...#.X...XXXXX##.X#XX.X.XX##XXX#.XXXXXXX##...#..XXXXXXX#.#X#XXXXXXXXXXXX##.XX#.###....###
#.XX.##..#..XXXXXXXXXXXXXXXXX..##.XXXX...XXXXXX.XXXXXXX#.###X..####...#.#X##.XXXXXXXXX.##XXXXXXXX##XX..#...#...####..XXXXXXXXXXX.XX##.#XX.XXX.X#X#XXXXXX#.XXX#XXXXXXXXX..XX#XXXXXX#..XXXX.X...#.##.....#
#..X..#.###..XXXXXXXXXXXXX..##.#XXXXXXX#XXXXXX.#.XXXXXXX##XX#X....#.#.#.XX#.###XXXXXXX..XXXXXX.#.#.#..#.###..#.#...#.#XX.X#XXXXXXXX..##.XXXXXXXXXXXXXX.#X#XXXX#XXXXXXX#X#X#XXXXXX.X##XXXXX.X##..###..###
##.XX...#...X#XXXXX#XXXX....##..XXXXXXXXXXX#XX#.XXXXXXXX#X#..X.#....#...X.###..X...XXX#.#X.XXX.XXX..........##...#...XXXXX#XX.#.X#X..#XXXXXXXXXXXXXXXXX##X#X##..#X.#..##XX.XXXXXX##XXX#XXXX#XX####.#.#.#
###X#XXXX.###XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X##########XXX#########XX#####XXXXXXX###################XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |