# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
927588 | SanguineChameleon | 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... |