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