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