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