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