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