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