# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
925823 | SanguineChameleon | 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... |