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