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