# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1024657 | bachhoangxuan | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
##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... |