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