| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 273060 | TMJN | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
##X#.#####
#..X.....#
#.##X##X.#
#......#.#
##XXXX...#
##########
####################################################################################################
#.XX....XXX########XXX....X####X....XX....X..X.....XX......X...X.XX...XXXX...XXX......X#X..........#
#.#XX.#..X######XXXX..X#.X.XX#XX#.#.#.X.#X.X..#.#.XX..X.#.X.##.#.XX##.XX#X#.#X#X#.#.#.XX..########.#
#.....#.#X####XXXX#X#..X.X.X#X....#.#...X....#X.#.X..X..#.............X#X.#.#.#.#.##.#.XX.#........#
#.XX#.#...X##XXXX#XXX.X.....X..##.#.#.#X..##..X.#..XX.#.#.X#.#.X.##.#.#XX.................#.####.XX#
#XXXX.####.XX.#XXX.XX...XX.#.#.#..#.#.#.##.#.X..#.#X..#.#.X..#.XX...X...#.###############.#.#...XXX#
#..XX.................XXX.......#.#...........X.#...#.#.#..XX...X.#XXX#.#.#.............#.#.#.##.#X#
#.##.#################XXXX#######.XX#########.X.#.#X..#.#.#X.###.#.#.#.##.#########.###.#.#.X......#
#.................................XX........#.#.#..XX...X...........................X...#.#.XX####.#
#.###########.X#.#.############.##.X.##.###.#.#.#.#X.#XX.###########################XX###.X........#
#.#...........XX..X............#.#.#.#..#...#.#.#..X.......................................X######.#
#.#.#.#.#.#XXXX..X#X.#.#.#.#XX........#.#.X.#.#.#.#.##.X.X#############X.#################X......#.#
#.##.#.#.XXXX.XX#.X.#.#.#.#XX.######X.#..XX.#.#.#.......XX..............X..................X.##.#..#
#...........#........................XX.#.XX..#.#.#.#.XXXX.#.#.#.#.##.#XX.#########.##.#.#.XXX...#.#
#.####.####.#.X.##.#.#.#.#.#.#.#####..X.....#.#.#..XXX..XXX#XX.##.#.#.XXX.#.......#.#.##.#XX.X#.#..#
#.#...X...#.#..X..#.#.#.#.##..X....#.#..#.#.#.#.#.#.X##.#.XXX.......#.X##.#.####.#..#......X.X..##.#
#..#.X..#.#.#.#XX............X#X.#.#..XX.##.#.#.#...X#X....X.#.#.##.#.XX..#.#..#..#..X.#.XX...X....#
#.#...XXX.#.#..XX.#.#.#######.X..#.#.X......#.#.####.XX.##...#..X...#.XX#.#..#.#.#..XXX.....XXXX.#.#
#.##.#XX#.#.#.#X..#.XX.........#.#.#.#.##.#.#.#........X...#.#.#XXX.#.XX..#.#..#..#.#..#.XXXX.XXX..#
#..X......#.#.#.#..X#X.#######.#.#.#.#...XX.#.#.#.X.##.#.X.###....X.#...#.#.##.#.#..#.##.X.XX..XX#.#
#.#XX.#.#.#.#.#.#.#.XX.#.....#.#.#.#.#.#.X#X..#..XX.#...XX.....XXX#XX.#.#.#....#..#.#....#..XX.....#
#..X.##.#.#.#.#.....X...#.XX.#.#.#.#.#.#.##XX.#.X....#.XXX.X.#.#.X#X..#.#.#.#X.#.#..XX.#.#.#.XX.##X#
#X......X.#.#.######.#.##.X#X..#.#.#...X..X...##X#####.X#XX#X..#.XXXX.#.#.#..XXX..#..XX..#....X.#..#
#X.X.##.X.#.#.............XXX#..X..#.XXXX.X.X...........XX#X.X.#.XX.#.#.#.#.##.#.#..#.XX..X.#.#.##.#
##X#X....X..#.########X#.X##X..#XX.#..XXXX.X.XX####.###X#X#X........#.#.#.#....#..X...XXX..XX.#....#
###XXX#.###.#..........X.#XX.#.#.....X#XX.........XX....XXXX#########..X..######.#X.#.XXX.#.X.X.X#.#
#X#XXX...X..###########X..X#.#.X.#.#XX#X#X.####.#.XX.##XXX............X##........X...XX.X......XX..#
#XX#X#X.XXX.............#....#.XX..#X#XXX..#.....XXX....X.X.####.####..X.XX#####..#.#.#.#.X.##.#.#.#
#X.#.XX#.#.############.XX.#.#..X#...X...X.######.XXX.#.....X...X.....X..XX......X..#......X.....#.#
#........................XX#.#.#...X.X.#X...........XX..####X#.X.X.##X..X#X.##X.X.#.######X.######.#
#.####################.#.#X..#..X.X.X.....#.#.#.##.##XX.#....X.#.#.#.#.#.X..#..XX..................#
#.#..................X.X...X.#.XX....X.X#.##.#.#.#..X#X.#.##X....#.#......#.#.##.X.###############X#
#..XX.##.#.#.#.#.#.#..X#XXXX##.#.XX#.#XX.........#.XXXX.#.....#X.#.#XX.##.#.#.....X................#
#.##X.#.#.#.#.#.#.#.##.#.XX........X...X##########.XXXX.#.#.#.XXX...X.#.#.#.#.#####.#.###X.X.#.X.#.#
#..X........................X###.#.XXX..............XXX.#.XX..X.XX.#......#.#.......XX...XX#X#XXX..#
#.#..#.#X.#.####.#X########.X....#X#XXX.#.#.#.#.#.#.X.#.#XX.X......#.##.#.#.#.##.#.X..#.X..XXXX.X#.#
#.###.XXXX#.....XX...........X.X...X.XXX.#.#.#.#.##.X.......X.#.##.#.X..#.#.#.#.#.X.#.#.X#...XX..#.#
#......#....XXXX.#.#########X..X.#.X................XX.####.XXXXX.....XX..#.#..............XXX.#.#.#
#X.#.#.#####XX#X.............#X...X..#############.X.X....#..X#XXXXX#..X#.#.#X.#.#########.X#X...#.#
##X.XX.......XXXX.#.#.#.X.##.X##.XXX..............XX.X.XX.#.#.XXXXX...#...#..XXXX........#..X#X#.#.#
#XX.#XX.####.#.XX#.#.XXX.X...XX..XXXX#.#######.##.#...XX#X..#.......X..X.##.X.XXXX.#XX.#.#.#.X.X.#.#
#.....#.#..X.............XX#.X#XXX#X.#X.......X.#.#.XX##X##.########.X..X...X..X..XXX.XX.........#.#
#.###.#.#.X#X#.#########.#...XXXXXX....X.##.#XX.#.#...X#XXX...........XX..#X.#.##..XX....#X#####.#.#
#.#.#.#.#..X..X........#.#.#X#.#.X#X##.X#.#.X.X...#.#..X....#.#.#####..XX.#.......##.####XX....#.#.#
#.#.#.#.#.#.#.XX###.##.#.#.......XX............X#.#.#.#XX.XXXX......#.#X#.#.#.#.#.........XX.#.#.#.#
#.#.#.#.#...........XXXX.XX#.####X..#.#.#.XX.#.#...X..#.#.##X##.#XX.#..X..##.#.##.#.#####.#..###.#.#
#.#.#.#.#.##XXX.X##..X.X..XX......#.##.#.#XXX#..#.#XX......X#X....XX..#XX.........XX....#..X.....#.#
#.#.#.#.#.#..X#X..#.#...X..X.#.##.#........XX..#....XXX.XX..XX.X#.#.#.XX#X######.#XX#.#.#.XX.#.#X..#
#.#.#.#.#..#..X##.#.XX#.#.X..XX...X.X.#.##.#.#..#.XXXXXXXX.X#.X.#.#.#...X.......#.#.#.###.XX.##.XX.#
#.#.#.#.#.#..#.X#.#.X...#.XXX.X.X..X.X..#..#.#.#...X...XX#X...X.....#.#.X.#.#XX...........X.....XX.#
#.#.#.#.#..#......#.###.#.X...#..X...X#..#.#....#.#.#.XXXX#.#X.##.#X..#.#XX...X.#######.#XXXX#.X.X.#
#.#.#.#.#.#..##.#.#.....X..#.#..#.X.#X..#..#.#XXX...........X.......X.#..X.XXX..#......X...XXXXX.#.#
#.#.#.#.#..#.#..X##.XX.X.#.#..#...#.#.#..#.#..X.XX.###.#.##.#.#.XXXX...XX.....#.#.###.#XX.#.X......#
#...#.#...X..#.X.....XX..#.#.#X.X.#.#.#.#..#.#..X.#...#.#.#.#..XXXX.#.#XX.#.#.#.#.#.#..X......##.X.#
#.XX..#.XXXX.#XX.#X.X#.#.#.#.#.X#.#.#.#..#.#..#.....XX......XX.X.X......XX.##.#.#.#.#.X..####.#...X#
#XX.X.#.XXXX.....XX......#.#......#.X...#..#.X..##.XXX.###XX.XX..X###.X.X.....#.#.#.#..#.#..#..#.#.#
#X..#.#.XXX.#####X.#######.#.#XXX.#..XX..#.#.X#..#..X......X.#.#......XX..###.#.#.#.#.##..#.#.#....#
#XX.....X..................X..XXX.#.#XX.#..#.X..#..##XX###.#.....#XX.XXXX.#...#.#.#.X....#..#..#.#X#
#XX.#.#.##.##############X.XXXXXX.#.X.#..#.#.XX..#..XXX..#..XX.#..XXXX#X..#.#X..#.#.XXX#..#.#.#....#
##X.XX...#.#.............XXXX###XX..#.#.#..#.#..#..X#X.X.#.#.XXX.#XX.#X##.#.#XX.#.#...X..#..#..#.#.#
#XX.X.#.#..#.#.#.##.#.##..X.X##XX.#.#.#..#.#.##.XXX#XX.#.#.#.#.#.XXX...X..#...X.#.##.#.X..#.#.#...X#
#..XX....#..XX.#...X.#.#.#...XXXX...#.#.#X.#....X###XX.....#........XX.X#.#.XXX.#......X.#..#..XX.X#
#.#..XX###.XX..#.#XX......#.X#.#.##.#....X.#####.#XXXX.X.#.#.#.##.#XX.....XX#XX.######X...#.#.#XX..#
#.#.#X.....X##.#.XX#X.XX.#..........XXXXX..........X..XXX..##.#.#.X.X#.###XXX#X........X.##.#.#...X#
#......##.X#X..X..X##X#X.##.#.######.X.#.#########..X.#.##..........XX.......X#X.#####.#....#.###XX#
#.####..#.#XXXX..#.XXXX.....XX.....................X.......X########X#.#.#.#.XXXX....#.#.##.X......#
#.#..#.#.....XXX.#.#.XXXX#.#XX.#.#X.#.##.#.#.#.#.#.XX.##.#X.............XX.X..#.#X.#.#.#..X..X####.#
#..#.#.#.X#.X#XX........XXX.X...XXX.#X..#.#.#.##.#XX..#.#.X.##.#.#.XX.X.X.#.X......#.#.#.#.XX....X.#
#.##.#..XX...X..X.#X.#.#.....#.#.X....X...........X.#.....X.#.#.#.#XX.XX....XX#.X.X#.#.#.#.#.#.#XX.#
#....#.#..X.#..#XXX..#.#.#.#.#.#.#X.X..X.#.#.X.#.##.#.#.#.X.#........X.X.###.X.X#X...#.#.#.......X.#
#X.#.#.#.#..##.#..XX.#..XX##.#.#...X..X#.##.#.X.....#..X#XX.#.#.#.#.XX..........X..#.#.#.#.###.#.#.#
#XX.##.X.##......XX.X#.XX....#.#.#..#.#........XXX#.#.#.X.#.##.#.##.XX########.#.#.#.#.#.#...#.#.#.#
#......X....X####XX....X..##.#.###.#X.#########.XX.##.#...X......................#.#.#.#.X.X.#..X..#
#.####XX.##XX.....#.##.X#.#..#.....XX...................X.XX##############.#.###.#.#.#.#..XX.#.X.#.#
#.#.........#.#XX.#.#.X#X.####.X.##X.#################XX.X.X...............XX....#.#.#.#.X##.#.X.#.#
#.###########.XX..#....X........X......................X.#.#.###########XX.XX.XX.#.#.#.#..X..#.X.#.#
#...............#.#.X#.#######XX..##.############.X.##.....#.#..........XXX#.##.##.#.#.#.#.X##.#.#.#
#XX.#.#.##.##X.X...X#X..........#.#.X............XX..#.#####.########.X.XX.........X.X.#.........#.#
#XX..X#.#.#..XXXX.#.X#X.#######.#...XX.#X.##.###..XX.X................X..#.#X.X.##.XX..#.X.#####.#.#
#..XX.......XX....#.X#X.......#.#.#X##XX..#..#.#.#.#X.X.#.#.XX#######X..#..X.X#X.....#.##XX......#.#
#.#X.########.###.#..XX########.#..XXX..X..#.#.#.#.....X#XXX#X........#..#.X.#X.####XX....X#######.#
#.................XX............#.#.#.X.X###.#.#..X.#.#XXXX##X.##.###.#.#..X...........X#..........#
#.################.XX#.##.#.#.X.#.#..........X...XXX...XXXX#X...#.#.#.#..#.#.#.#.#.#.XX#X.X#######.#
#...................XX.#.#.#X.X##.####.#.X#.XXX#..XX#.XXXXXX.#.#..#...#.XX...XX.#.#.#XXX#XX........#
#.###########XX.###.#X.......X.........XXX...XX..#XX#..XX.XX.#..X.#####.#X.#X..........XXX..#.###XX#
#..............X..X...#.#XX#.#.#.X####..#.###X.X......X...X....X.........XXX..#.######....XX.....XX#
#.X.##########.X.#.XX.#.XXXX.#.XXX.....X.......######XXX.X#X##XX########XX.XXX.......#.###.######.X#
#XXX.........#.#...XX.##.XX..#.X..####XX.####X............X.................X..X.XX.XX.............#
#XX#X.######.#.#.#.XX......#.#.XX............XX#######.##..X.#######.######.#.X.X#XXXX.#X.#.X.#.##.#
#X.X.......#.#.#..X#X.#.##.#.#.X..###XX#X##.X........#...XXX.#......X.....X...X..XXX##..XX.#.X.#.#.#
#..XXX#.X#.#.#.#.#.#.X...#.#.#.XX.#...X.X....X#.####.#.#..XX.######.X.X.#.XXXX.#..XXX..X...........#
#.XX.XX.XX.#.#.#.....X#.#..#.#.#..#.#...X.#XX...#..#.#..X.#X.........X..#.XX.....#.#.#..X.#X.X.###.#
#......XX..#.#.#.##.X....#.#.#..#.#.#.#XXX.#X.#.XX.#.#.XX...XXX.####..#.X.X#.#X#.....XX.#.#.X.X..#.#
#.####.#.#.#.#.#.#...X.XX..#.#.#..#.X..XXX....#..X...X.#X###.#XX.....#..XXX...X..#.#.X..#.#.#.#X.#.#
#.#..#.#...#.#.#..X.##XXXX.#....#.XX..#XX.#####.#X.#X............#X#.##.XX#X.X.#.##.#.X.#.#......#.#
#.#.##.#####.#...XX..X..X..######.X.#.X#........XXXX#X.#.X.#.#.#X#X.......XXX...........#.#.##.#.#.#
#.#..........#.#.XX.XXX.XX...............X#.#.#.XX#XX#XX..XX#.##.X.########.X############.X...XX.#.#
#.############..XX.XX.#.##.##.X#########XXX#.#.##.X#.X.XX#X...............................XX#.XX.#.#
#..............X.............X..............................X.#.#.#.X.#.#.#.#.#.#.#.#.#.XXX...XX...#
##############################.#####################################################################
####################################################################################################
#.XX...............X.........................X.............X...X#XX..........XX.......X#X..........#
#.XXX.X#X#X#X.X.XXXXX.X.X#X#X#X#X#X#X#X#X#X.X.X.X#X#X.X.X.X.X.X.XXX#X.XXX#X.XXX#X#X#X.XXX.X#X#X#X.X#
#.....#.......XXXX#X..#.#.................#.#.#.#....X..#...............X.#.#..........XX.#.....#..#
#.XXX.X#X#X#XXX#X#XXX.X.X.X.X#X#X.X#X#X#X.X.X.X.X.XXX.X#X.X#X#X#X#X#X#XXX.X.X.X#X#X#X.X.X.X.X#X.X.X#
#..XX..........XXX#XX.#..X..#...#.#.....#.#.#.#.#..X......X...............#.#.#.....#.#.#.#.#.#.#..#
##XXX#X#X#X#X.X.X.X.X#X.X#X.X#X.X.X.X.X.X.X.X.X.X.X.X.X#X#XXX.X#X#X#X.X#X.X.X.X.X#X.X.X.X.X.X.X.X.X#
........................XX......#.XX..#.#.#.#.#.#...#.#....X..#.....#.#.#.#.#.#.#.#.#.#.#...X...#..#
##X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X.XXX.X.X.X.X.X.X#X.X.X.X#X.X.X.X#X.X.X.X.X.X.X.X.X.X.X.X.X#XXX.X.X#
#..................................X..#.#.#.#.......#.#.....#.#.#.#.#.#...#.#.#.#.#.#.#.#.X...#.#..#
#.X#X#X#X#X#X.X.X.X.X#X#X#X#X.X#X#X.X.X#X.X.X#X#X#X#X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.XXX.X.X.X#
#.#.........XXX..X#X........XX............X............X#X..#.#...#.#..X..#.#.#.#...#.#.#.X...#.#..#
#.X.X#X.XXXXX.XXX.X.X#X#X.XXX.X.X#X#X.X#XXX.X#X#X#X#X#X#XXX.X.X#X#X.X.X.X.X.X.X.X#X#X.X.X.XXX.X.X.X#
#.#.#.#.#.....................#.#....XX...XX...........XXX..........#...X.#.#.#.........#..X..#.#..#
#.X.X.X.X.X#X#X.X.X#X#X#X#X#X.X.X#X.X.X#X.X.X#X#X#XXX.X.XXX.XXX#X#X.X.XXX.X.X.X#X#X#X#X#X.XXX.X.X.X#
#.#.#.#.#.#....X..#...........X.....................X.....XXX.....#.#.X...#.#..............X....#..#
#.X.X.X.X.X#X.XXX.X#X#X#X#X#XXXXX#X#X.XXX#X#X#X#X#X.X.X.X#XXX.X#X#X.X.XXX.X.X.X#X#X#XXX#XXX.X.X.X.X#
#.#.#.#.#.......X.............X......X............#..XX.............#.XX..#.#.#.....XXX.....XXXX...#
#.X.X.X.X#X#X#X#X#X#X#X#X#X#X.X#X#X.X.X.X.X#X#X#X.X.X.XXX.X.X#X#XXX.X.XXX.X.X.X.X#X#X.X.X.X.X.XXX.X#
#.#.#....................................XX.....#.#.#....X........X.#.#.#.#.#.#.........#.#.#..XX..#
#.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX.X.X.X.X.X.XXX.X.XXXXXXX.X.X.X.X.X.X#X#X.X.X.X.X.X.X.X#
#.#........................................XX.#.#.#.#..XXX#X.....X#X..#.#.#.#.#.#...XX..#.#.#...#..#
#.X.X.X#X#X#X#X#X#X#X#X#X#X.X.X#X.X#X.X.X.X#X.X.X.X.X.XXXXX#X.X.X.XXX.X.X.X.X.X.X.X.XXX.X.X.X#X.X.X#
#..X.......................XX...X....X#X..X#X.#.#.#.....XX###X..#...#.#...#.#.#.#.#...XX..X.....#..#
#.X.X.X#X#X#X#X#X#X#X#X#X#X.X#X#XXX.X.X#X.XXXXX.X.X.X.XXXXXXX.X.X#X.X.X.X.X.X.X.X.X.X.XXX.XXX.X.X.X#
#...XX............................#.#..X..#.......XX..#.XXXX........#..X..#.#.#.#.X.#.XX..#.X.X.X..#
#XX.XXX.XXX.X#X#X#X#X#X#X#X#X#X#X.X.X.X.X.X.X#X#X.XXX.X.X.X.X#X#X#X#X.X#X.X.X.X.XXX.XXX.X.X.X.XXX.X#
#X......XXX.....................#.#.....#.#.#....XXX...................X..#.#.#.#.......#.X...#.#..#
#.X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X.X.X.X.X.X.X.X.X.XXX.X#X#X#X#X.X.X#X.X.X.X.X.X.X.X#X#X.X.XXX.X.X.X#
#..................................X#X..#.#.#.#.#...XX.........X#X...X..#.#.#.#.#.....#.#.X.#.#.#..#
#.X#X#X#X#X#X#X#X#X#X.X.X#X.X#X#X#X.X#X.X.X.X.X.X.X.XXX.X#X.X.X.X.X.X.X.X.X.X.X.X.X#X.X.X.X.X.X.X.X#
#.#..................X#X...X.........X#X..#.#.#.#.#.X#X.#.#.#.#.........#.#.#.#..X....#.#.#.#.#.#..#
#.XXX.X#X#X#X#X#X#X.X.X.X.XXX#X.XXX.X#XXX.X.X.X.X.XXXXX.X.X.X.X.X.X#X#X.X.X.X.X.X.X#X#X.X.X.X.X.X.X#
#...X.#...........#.......X........X###X..#.#.#....XXXX.#.#.#.#.X.....#.#.#.#.#.#.......#.#.....#..#
#.XXX.X.X.X#X#X#X.X.X#X#X.X.X#X#X.XXXXX.X.X.X.X#X#X.X.X.X.X.X.X#XXX#X#X.X.X.X.X.X.X.XXX.X.X.X.X.X.X#
#...#.#.X.......#.#.#...#.#.#.....X#XXX...#.#...........#.#.#...........#.#.#.#....X....#..XXXX.#..#
#.X.X.XXXXX#X#X#X.X.X.X#X.X.X.XXX.XXXXXXX.X.X.X#X#X#X.X.X.X.X.X.X#X.XXX.X.X.X.X#X#X.X#X#X.X#XXX.X.X#
#.#.#.............#.#.....#.#..X...X......#.#.#.....XX....#.XXXXX.....XX..#.#..............XXX..#..#
#XX.X.X#X#X#X#X#X.X.X.X#X.X.X.X#X.X.X.X#X.X.X.X#X#X.XXX.X.X.XXXXXXXXX#XXX.X.XXX.X#X#X#X#X#XXX.X.X.X#
##X.XX............#.#...X....X###X....#.#.#.#........X#XX.#...XXXXX.......#..XXXX...........X.#.#..#
#XX.XXX#X#X#X#X#X#X.XXXXXXX.XXX#XXX.X.X.X.X.X.X#X#X.X#XXXXX.X#X.X.X.X#XXX#X.X.XXX.X#X#X#X#X.X.X.X.X#
#...#....................XX..X#XXX#X..#.#.#.#.X...#.XX##X.........#.#...X...X..X..#...........#.#..#
#.X.X.X#X#X#X#X#X#X#X#X#X.X.XXXXXXX#X.X.X.X.X.X.X#X.X.X#XXX#X#X#X.X.X.XXX.XXX.X.X.X#X#X#X#X#X#X.X.X#
#.#.#.....................#.X....X#X..#.#.#.#.X........X..........#.#...#.#.....................#..#
#.X.X.X#X#X#X#X#X#X#X#X.X.X.X.X.XXX.X.X.X.X.X#XXX#X#X#XXX.XXXXX#X.X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X.X#
#.#.#.#...............XX..#.#.#..X......#.X.................X.....#.#.#.#..........................#
#.X.X.X.X#X#XXX.X#X.XXXXX.X.X.X#X.X#X#X#X.XXX#X#X#XXX.X.X.XXXXX.X.X.X.X.X.X#X#X#X#XXX#X#X#X#X#X.X.X#
#.#.#.#.#....X#X..#.#...X.#.#..............XX.......X.X.XX##XX#X..#.#..X#X........XX..........#.X..#
#.X.X.X.X.X.X.X#X.X.XXX.X.X.X#X#X.X.X.X#X#X.X.X#X.XXXXXXXXXXX.X.X.X.X.X.X.X.X.X#X.X.X.X#X#X.X#X.XXX#
#.#.#.#.#.#....X..#.X...#.#........X#X......#...#..X...XX#X...X.#.#..........XX.#.#.#.#...X......X##
#.X.X.X.X.X#X#X.X.X.X#X.X.X#X#X#X#X.XXX.X#X.X.X.X.X.X.XXXXX.XXX.X.XXX#X#X.X#X#X.X.X.X.X.X.XXX.XXX#X#
#.#.#.#.#.........#.....X............X..#.#.#.XXX...........X...#...X....X..XX..#.#.#..X...XXXXX####
#.X.X.X.X.X.X#X.X.X.XXXXX.X#X#X.X#X.X.X.X.X.X.X.XXX#X#X#X#X.X.X.X.XXX.XXX.X.X.X.X.X.X.XXX.X.X.X.X#X#
#.#.#.#.#.X.#..X.....XX.#.#...X.X.#.#.#.#.#.#.#.X.........#....XX.X....XX.......#.#.#..X.........X##
#.X.X.X.XXX.X.XXX.X#X.X.X.X#X.XXX.X.X.X.X.X.X.X.X.X.XXX#X.X.XXXXX.X#X.X.XXX.X#X.X.X.X.X.X.X.X#X.X.X#
#X..#.#.X.#.#....XX...#.#.........#.X...#.#.#.#.#..X#X..#.#..XX.#.......X.....#.#.#.#.#.#.#.#.#.#..#
#XX.X.X.X.X.X#X.XXX.X.X.X.X.X.X.X.X.XXX.X.X.X.X.X.X.X.X.X.X.X.X.X.X#X#X.X#X#X#X.X.X.X.X.X.X.X.X.X.X#
#...#...X.........#.#.#....X..XXX.#..X..#.#.#.#.#.......#.#.....#.X.............#.#.#.#.#.#.#.#.#..#
#XX.X#X#X#X#X#X#X#X.X.X.XXXXXXXXX.X.X.X.X.X.X.X.X.X.X.X.X.X.XXX.X.X.X.XXX#X#X#X.X.X.X.X.X.X.X.X.X.X#
#.X.................#.#..XX.X...X.#.#.#.#.#.#.#.#..X#X..#.#..XXX..XX..X.........#.#.#.#...#.#.#....#
#.X.X.X#X#X#X.X#X#X.X.X#X.X.X.XXX.X.X.X.X.X.X.X.X.X.XXX.X.X.X.X.X.X.X.XXX.X#X.X.X.X.X.XXX.X.X.X.X.X#
#..XX.......XX.....X........#.XX..#.#...#.#.#.#.#...XX..#.#.....#...XX#X....XXX.#.#.#..X..#.#..XX..#
#.X.XXX#X.XXX.X.X.XXX.X.X.X.X.X.X#X.X.X.X.X.X.X.X.XXXXXXX.X.X#X.X.XXX.X.X.XXXXX.X.X.X.X#X.X.X.XXX.X#
#....X..#.#......XX#X.XX..#.#.......XXX...#.#.#.#..X..XXX.#.#.#.#.X.X...#.XXX#X.#.#.#..X..#.#.....X#
#.X#X.X.X.X.X.X.X.X#XXXXX.X.X.X#X#X#XXX#X#X.X.X.X.X#X.X.X.X.X.X.X.X.XXX.X.X.XXXXX.X.X.X.X#X.X.X#XXX#
#.......#.#.XXX....XXX....#.#.#.............#.#....X......#.#.#.#...X........XXXX...#.#.....X......#
#.X#X#X.X.X.X#XXX.X.X.XXX.X.X.X.X.X.X.X#X#X.X.X#X#X.X#X#X.X.X.X.X.X.X.X.XXXXX.X.XXX.X.X.X#X.XXX.X.X#
#.#...#.#.#.X#XX........XXX.#.#.XXX..X....#.#.............#.#.#.#..XX.X.X...X.....#.#.#.#..XX.#..X##
#.X#X.X.X.X.XXX.X.XXX#X.X.X.X.X.XXX.X.X.X.X.X.X#X#X#X#X#X.X.X.X.X.X.X.XXX.X.XXX.X.X.X.X.X.X.X.X.XXX#
#.....#.#.#.....XXX...#.#.#.#.#.#.X.X..X..#..X............#.#...#.#..X#X..#..X..#.#.#.#.#........X##
#XX#X.X.X.X.X#X.X#XXX.X.X.X.X.X.X.XXX.X.X.X.X.X.X.X#X#XXXXX.X#X#X.X.XXX.X#X.X.X#X.X.X.X.X#X#X#X#X.X#
#XX.#.#.#.#.#....XX.X.#.#.#.#.#.#..............XX.......X...........XX............#.#.#............#
#.X.X.X.X.X.X#X#XXX.X.X.X.X.X.X.X#X#X#X#X#X#X#X.XXX#X#X.X.X.X#X#X#X#X.X.X#X#X#X#X.X.X.X.X#X#X#X#X.X#
#...#.#.#.#.......#...#.#.#.#.#.........................X.XX............#.........#.#.#.........#..#
#.X.X.X.X.X.X#X#X.X.X.X.X.X.X.XXX.X#X#X#X#X#X#X#X#X#X#XXXXXXX.X#X#X#X#X.X.X#X#X.X#X.X.X#XXX#X#X.X.X#
#.#.#.#.#.#.....#.#.#.#.#.#.#...X.#....................X....#.#.......#.#.#...XX....#.....X.....#..#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.XXX.X.X#X#X#X#X#X#X#X#X.X.X#X.X.X.X#X.X.X.X.X.X.X.X.X.X.X#X.XXX#X#X.X#
#XX.#.#.#.#..X#X...X..#.#.#.#...#.#.#.......................#.#...#.#.X.#.#.#...#..X#X..#..........#
#XX.X.X.X.X.XXXXX.X.X.X.X.X.X.X.X.X.XXX#X#X#X#X#X#X#X#X#X#X#X.X#X#X.X.X.X.X.X.X.X.XXX.X.XXX#X#X#X.X#
#...#.#.#.#.XX..#...X.#.#.#.#.#.#.#...X..............................X..#.#..X#X..#......XX.....#..#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.XXX.X#X#X#X#X#X#X#X.XXXXXXX#X#X.X.X.X.X.X.X.X.X.X.X.X.X.X#X.X.X#
#.#.#.#.#.#.#...#.XX....#.#.#.#.#.....X.#..............XXXX##X....#.#.#.#.......#.#.#..X....#...#..#
#.X.X.X.X.X.X.X.X.XXX.X.X.X.X.X.X#X#X#X.X.X.XXX#X.X.X.XXX#X#X.X.X#X.X.X.X.X.X.X.X.X.XXX#X.X.X#X#X.X#
#.#.#.#.#.#.#.#.#.#.XX..#.#.X.X..........X..XXX...XX..XXXX#X..........#.XX...XX.#.#..XXX..X........#
#.X#X.X.X.X.X.X.X.X.XXX.X.X.XXX.X#X#X#XXXXX.XXX.X#XXX#XXX.XXX#X#X#X#X#X.XXX.X.X#X.X.X.XXXXX.X.X#X.X#
#.....#.#.#.#.#.#.#...#...#.#.#..............X#X..........#................X..............XX..#..X##
#.X.X.X.X.X.X#X.X.X.X.X.XXX.X.X.X#X#X.XXX#X.X.X.X.X#X#X#X.X.X#X#X#X#X#X#X#XXX.X.X.X.X.X#X.X.X.X.X.X#
#XXX..#.#.#.....#.#.#.#..XX.#..X....#.XX..#.#...#.#.....#.#.................X..X#XX.XX..#...#......#
#XX.X.X.X.X#X#X#X.XXX.X.X.X.X.XXX#X.X.X.X.X.X#X.X.X.X#X.X.X.X#X#X#X#X#X#X#X.X.X.X#XXXXX.X.X.X.X#X.X#
#X....#.#.........X.X.#.#.#.#.......#.#.X.......#.#...#.#.#.........X.....X...X..XXX....XX...X..#..#
#.X#X#X.X.X#X#X#X#X.X.X.X.X.X.X#X#X.X.X.X.X.X#X#X.X#X#X.X.XXX#X#X#X.X.X.X.XXXXX.X.XXX.XXX.X.X.X.X.X#
#.......XX............#...#.#.#.....#...X..XX...........X..X......#..X..#.XX............X.#.#...#..#
#.X#X#XXX.X.X#X#X#X#X#X.X.X.X.X#X#X#X.XXX#X.X.X#X.X#X.XXX.X.X.X#X#X.X.X.X.X.X.X#X#X#X#X#X.X.X#X.X.X#
#.......................X.#.#..........XX...#.#..X..#.#.X.#.........#...XXX.....................#..#
#.X#X#X#X#X#X#X#X#X#X.XXXXX.X#X#X#X#X#XXX.X.X.X.XXX.X.X.X.X.X#X#X.X.X#X.XXXXX#X#X#X#X#X#X#X#X#X#X.X#
#.#..................X..X.................#.#.#.XXX.....#.#.....X.X.......XX.......................#
#.X#X#X#X#X#X#X.XXX.XXX.XXX.X#X.X#X#X#X#XXX.X.X.XXXXX.XXX.X#X#X#XXX#X#X#X#X.X.X#X#X#X#X#X#X.X.XXX.X#
#...............XX#XX.........X.........XXX.......X##X#XX.................................XX..XX...#
#.X.X.X.X.X.X.XXX#X#X.X.X.X.XXX.X.X.X.X.X#X.X.X.X.X#X#X#X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X#X.XXX.X#
####################################################################################################
####################################################################################################
#.......X.............XXXX#XXX#XX......................................XXXX.X.XX#XX....XX#XXXXXXX##X
#XXX.#X...########.X.XXXXX#XXXXX#.##.#.#.#.#.#.#.#.#.#.#.#.##.######.#.XXXX...X##XX#.#XXXX.XXXXXXX#X
#XXXXXX.#.#......#.XX.XXXX##XXXX..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....#.#XXXXX.X.XX##X..#.#X...XXXXXXXX
#XX...#.#.#.####.#.#....XXX#XXXXX...........................#.#.##.#..XXXXXXX...XXXX.....#.#XXXXXX#X
#X#XX.#.#.#.#..#.#.#.#XXXX#XXXXXXXX########################.#.#.#..#.XXXXXXXX#.#.#.X####.#.XXXXXXXXX
##XX....#.#.#.##.#.#...XXX##XXXXXXX.......................#.#.#.####.XX#XXX.................XXXX...#
####XX#.#.#.#....#.#.#.XXXXXXX#XXX.#.######################.#.#......XXXXX..###############XX.X.##.#
#####X..#.#.######.###.XXXXX#X#XXX..........................#.#.###.XX....X........................#
####XXX.#.#............XX#XXXXXXXX.X.#.################.X.#.#.#.#..XXX.####.#########.#.#.##.#####.#
#####XXX..#.######X#.#.XXXXX#XXXXXX#X..#...............XXX..#.#..#...X...............X..##.#.#...#.#
######XXX.#.#.....XX..XXXXXXXXXXXX#X##.#.###########.#X#XXXX..#.##.X.X.X.#XX.X#####.XXX....#.#.#.#.#
#X####XX..#.#####.XX.XXXX...XXX##XXXX..#.#.........#.X#X#XXX#.#....XXXX#XXXXXX.......XXX##.#.#.#.#.#
#XXX##XX#.#.......X#XXX..#.#.X#X##XX##.#.#########.#..X#XXXX..#####XXXXXXX#XXX.#.#XXX#XX.#.#.#.#.#.#
#XX###XX..########XXXX.#.#....X#XXX#X..#...........#.###XXXXX........X#XXX###X.XXXXXXXXX.#.#.#.#.#.#
#X###XXXX..................X.XXX#XX#X#.#############.XX#XXXXXX#####.#.XXX####XXXX#XXX....#.#.#.#.#.#
#XXXXXXXX.#.#########.##.#.XXXXXXX#XX................XXXXXXXX..........XX#####XX#XXXXX.#.#.#.#.#.#.#
#.XXXXXX#X..#.......#...XXXXXXXXX###XXX#######.X#.XXX#XX#XXX..########.XXX##XXX##XXXXX.#.#.#.#.#.#.#
#.#XXX#.#.#.#.#####.#.#.#.XXXXXXX##XXX.........XXX##XXXXX##X#.#......#.#XX#XXXX#XXXXXXX..#.#.#.#.#.#
#.........#.#.#...#.#.#.#.XXX.XXX####XXX.#####XXX#XXXXXXX##X..#.####.#...X#XXX#XXXXXXX.#.#.#.#.#.#.#
#.###.###.#.#.#.#.#.#.#.#.....XX######XX.......X#X##XXXXX#XXX.#.#..#.#.##.X##XXXXXXXX....#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.###.#X#####XXXX#.#.X.XXX##XXXXXXX...#.#.#..#.....XX#XXXXXXX.##.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#....XX####XXXX...XXXX#XXXXXXXXXXX#.#.#..#.#.##.XXXXXXXXXX...#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.XXXX#XX#XXXX.#.XXXXX#XX#XXXXXXX.#.#.#.#..#..XXX.XXXXXXXX#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#..X#X##XXXXX.....XXX####XXX#XXX..#.#.#..#.#.XXXX..X#X#XX....#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.XXX#XXXXX.##.#XXXXXXX.#.#X.##.#.#.#.#..#.#....XXX#XXX.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#....X#X#XXXX.X...X.XXXXX.........#.#.#..#.#..#.#XXX.#.XXX...#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXX#XXXX.X.#.#....X.#.#######.#.#.#.#..#.#...XX.......#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#..XXXX#X#XXX....#.#.##.#.#.#.....#.#.#.#..#.#..#.#XXX.####.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXX#XXX#.###.#.#..#.#.#.###.#.#.#.#.#..#.##.XXX..#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXXX#XXX.....#..#.#.#.#.#.#.#.#.#.#..#.#....XXX#..#.#.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXX.XX###XXXX.#.#.#....#.#...#.#.#.#.#.#..#.#.X.....#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#..XX..XXX#####XX..#.######.#####.#.#.#.#..#.#..XXX.##..#.#.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.X###XXXXX.#..............#.#.#.#.#..#.#...XX..#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#........X###XXXX..################.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.###.X#X##XXXX#..................#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XX....XXXXXXXXX..X.##############.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXX.XX#XXXXXXXX#X.............#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXXXXXX#XXXX###X.########.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXX#XXX###X#X#XXX........#.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#
#.#.#.#.#.#.#.###.#.#.#.#.XXXXX#XXXXXX####X#XXX######.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#.#
#...#.#.#.#.#.....#.#.#.#....X.XXXXXXXX#####XX......#.#.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.###.#
#XX.#.#.#.#.#######.#.#.#.##.#.XXXXXXXX####XXX.#.##.#.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.....#
#XX.#.#...#.........#.#.#..#.#..XX...X###XX#X..#.#..#.#.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#.#.#.#
#.X.#.#####.XXX.###.#.#.#.#....XXXX.#.X#X##XXX.#.####.#.#.#.#.#.#..#.#.#.#.#.#..#.#.#..#.#.#..X#X..#
#...X.......XXXX..#.#.#.#.#####XXX.....XX#XX#XXX......#.#.#.#.#.#.#..#.#.#.#.#.##.#.#.#..#.#.#XX#X.#
#XXXX.#.#.XXXXXX#.#.#.#.#.......X.#.##...XXXX#XX.#X.#.#.#.#.#.#.#..#.#.#.#.#......#.#..#.#.#....XXXX
#XXXXX...XXXXXXXX...#.#.#######.#.#..XX.X#XX##XX..XX..#.#.#.#.#.#.#..#.#.#.########.#.#..#.#.#.XXX##
###XX..XXXXXXXXXX.#.#.#.............X#XXX##X#X#XXXX.#.#.#.#.#.#.#..#.#.#.#..........#..#.#.#.#.XX#X#
#XXX#X.XXXXX.XXXXX..#.#.#.XXX#.#.#.X#####XXXXXX.....#.#.#.#.#.#.#.##.#.#.############.#..#.#.#.XXX##
#XXXX#XXX#XX.XXXXXXXX.#..XXXXXX..#.X####XXXXX.#.#####.#.###.#.#.#....#.#...............#.#.#..XXXXXX
#X#XXX...XXX.#.XXXXXX.#.XXXXXXX.X..#X#X#XXX...........X.....#.#.######.#################.#.#.#XXXXXX
#XXXXX#.#.X.....XX#X..XXXXXXXXXXX#..XXXX.##.#########X#X.XX.#.#..........................#.#.XXX#XXX
#XXXX.#.#.#.###XXXX..#XXXXXXXXX....XX..X..............XXXXX.X.############################.#.XX####X
#XXX.............XXX.XXXXXXX...#.#XX#.#.##############.XXXXXX..............................#..X#XXXX
#XX..#.#.#.#.#.#.XX...XXXXXX.#.#.#.....................XXX#XXX##############################.##XXXX#
#XXX#.#.#.#.#.##.#.#.#.XXXXX.#.#.#.##.#.#.#.#.#.#.#.##....X..................................XXXXXXX
#XX.....................X#XX.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.##.#.#.#.##.#.X.##############.XXXXXX#X
#.X.####################XX.#.#.#.#.#....................X....#.#.#.#.#.#..X#X.............#.#XXXXXX#
#..........................#.#.#.#.#.#################XXX.##.#...........XXXX.#.#.#.#.##.#...XXX#XXX
#.##.#.#XX.#.###.#.#.#####.#.#.#.#.#.#.................X#..#.#.########XXXXXXX..##.#.#.#..#.#.XXXXX#
#.#.XXXX.#XX.#..XXX..#...#.#.#.#.#.#..#.##############.X..#..#.#........XXXXXXX........#.##.#.X.XXX#
#.#.XX.....#.#.XXXX#.#.#.#.#.#.#.#.#.#..#............#.#X..#.#.#.#.#.#.#XXX##XXX####.XXX....#.X.X#X#
#.#..X.#.#.#.#.X#XX..#.#.#.#.#.#.#.#..#.#.############..XX.#.#.##.#.##.XXXX#XXX......XXXXX#......X##
#...XXX..#.#....X###.#.#.#.#.#.#.#.#.##.#..............X.X.#.#.........XX#XXXXXX.#.XX###XX..X#.X..XX
#.XXX#XXXX...XX.X#X..#.#.#.#.#.#.#.#....X.#.##.#.#.#.XX..XX..#.#X#.#.XX##XXX###XXXXX#XX#XX.X#XXXXX##
#.XX###XX..#XXXXXXXX.#.#.#.#.#.#.#.XXX.X#X..#.#.#.#.X...XX.#.#..XX.X..XXX#X###X##XXXXXXXX..XXXXXX#XX
#XXX#XXXXXX#X#X#X#X..###.#.#.#.#.#.XXXX###X.........XX#.#X...#.XXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX#.X#X
#X#XXXXXXXXX#XX##XXX.....#.#.#.#.#.X...X#XXX.##.X.#.XXX....#..X#XXXXXXXXX#XXXXXXXXXXXXXX.#.XX....XX#
#XXXXXXXXXXX#XXX#XX#X###.#.#.#.#....X.XX#XXXX...XXX..X.#####.X###XXXX#XXXXXXXXXXX.#.XXX.......#.XXXX
#X#XXXX###X#X#XXXXXXX..#.#.#.#.#.#XXX..XX#XX..#X#X#XX........X#####XXX#XXX#XXXXX......#.#####.#.XX##
#XXXXXXX#XXX#XXXXXXX.#.#.#.#.#.#..XX#X..XX#XX.XXXXXXX.##.#.#.X######XX#XXX##XXXXXX.#.#..#...#.#.#.XX
#XXXXXXXXXXX#XX#XXXX.#.#.#.#.#.#.XXXX..#XX#XX..XXXX.X.#.#.##..X#####X#X#XX#X#XXXXXX..##.###.#.#.#..X
#XXXXXX#XXXXXXXXXXX....#.#.#.#.#.XXXXX.XXXXXX.#XXX....#......X#########XXXXXXXXXXXXX........#.#.##.X
#XXXXXXX#X##XXXXXXX.####.#.#.#.#...XX......XX..XXXXX#.#.#.#.X###XX#XXX#XXXXXXX#XXXX.#########.#....#
#XXXXX###XXX..XXX........#.#.#.#.XXXXX#.##.#XX.XX#X.#.##.#.#XXX##XXXXXXXX.XXXXXXXX............XX.#.#
##XXXX##XXXX.#.X.#########.#.#.#.XX.XX..#...XX.X#X.............XXXXXXXXX..XXXXXXX..###.#.X#.#..XXX.#
##XXXX#XXXXX...............#.#.#.X..#.#.####X#.##.############.#.X#XXXXX.##.XX.X##.#.#.#XX...XXXXX.#
######XXXXX..###############.#..XXX..............................XXXXXXX....X..XX..#.#..XXX.XXXXX..#
######X##XXX.................#.#.XXX############################XXXXX#XX.##.#.##XX.#.#.#.XXXXXXXXX.#
######X###X#.#############X.XX.....................................XXX#X..#.#..XXX.#.#.#.#.XXXXXX#XX
#####XX#XXX..#............XXXXX.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#X#XX..#....X#XX.#.......X..X.XX.X
####XX###XX#.#.##########.#XX#XX.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##.#.XXX#.#####.#.#.########.#.#.XX.X
####XX#XX#X..#.#........#...XX.......................................XXX...........................#
#X#XXXXX#X#X.#.#.##.#.#.#.#.XX#.##.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.XXXX.#.#.#.#.#.#.#.#.#.#.#.##.#
#XXXXXXXXXX#.#.#.#.#.##.#..XX.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.#
#XXXXXXXXXX..#.#.#......#.XXX.X..................................................................#.#
#XXXXXXXXX.#.#.#.########.X.X..X##################################################################.X
#XXXXXXXX..#.#.#..........X.#.X....................................................................X
#X#XXXX#XX.#.#.#.########XX.....##################################################################.X
##X#XXXXX..#.#.#.#.......XX.#.#.#................................................................#.#
###X#XXXX.#..#.#.#######.XXX..#.#.################################################################.#
###XXXXXX.##.#.#.........XX#XX..#..................................................................#
###XXXXXX....#.##########XXX#XX.####################################################################
#X#XX#XXXX.#.#............XXXXX.....................................................................
#.XX.#.X.XX..#.##########..XXXXX.##.#.#.######################.#.#.#############################.#.#
#..........#.#..........#.XXXXXX...XXX........................XXXX..............................X..#
#.##########.############.XXXXX#.#XXX#XX################.#.X.XXXX#X.#.#.#.###############.#.#.XX#XX#
#..........................XX.....X#XXX...................XXXXXXXXXXXXX..X.................X..X#X##X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
##############################################################.#####################################
#..................X.......................................X.#.#.............XX....................#
#.#.###.##.##.#.#.XX.###.#.###.##.##.##.##.##.##.##.#.X.#.X..#.#.#.##.##.###.X##.###.##.##.##.##.#.#
#..X..X#.X#.X#.X..XX.X..X..X..X..X..X..X..X..X..X..X#XX.#X..X#.X..X..X..X..X..X..X.#X.#X..X..X..X..#
#.#.#...........#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.XX.#...X....#.#.#.#.#.#.#.#.#.#.......#.#.#.#.#.#
#.#...###.###.#.#.#..#...X.#.......................X..#.#.X.##.#.#.........#.#...#.#.###.........#.#
#..X#.X..X..X.#X..X#.X.#X..X.#X##X##X##X##X##X##X##X#.X..X.XX..X..X.#X##X#.X..X#.X..X..X.#X#.X#.X#.#
#.#...#.#.#.#...#.#..#..XX.#..........................#.#..X.#.#.##.#....#.#.#...#.#.#.#.#..X...#..#
#.#.#.#.....#.#.#..#.#.#...#.#.##.##.##.##.##.##.##.#.#.##...#.#.#..##.#.#.#.#.#.#.#...#..#.XX#..#.#
#..X..X.#X#.X..X..X..X..X#.X.#X#.X#.X#.X#.X#.X#.X#.X..X..X.#X..X..X..X..X..X..X..X..X#.X.#X..X..X#.#
#.#.#.#.#...#.#.#..#.#.#.#.#........................#.#.##.#.#.#.##.##.#.#.#.#.#.#.#...#.#..#.#.#..#
#.#...#.#.#.#...#.#..#...#..XX#.#.#.#.#.#.X##.###.#.#.#......#.#.#.....X...#.#...#.#.#.#..#...#..#.#
#..X#.X..X..X.#X..X#.X.#X..XX.X#.X.#X..X#XX..X..X..X..X.#X#.X#.X..X.#X#.X#.X..X#.X..X..X.#X.#X..X#.#
#.#...#.#.#.#...#.#..#...#.#.........XX.#.XX.#.##.###.#..X..#..#.##.....X..#.#...#.#.#.#.#....#.#..#
#.#.#.#.#...#.#.#..#.#.#.#.#.#.##.##..X............XX.#.#XX..#.#.#..##.X##.#.#.#.#.#...#..#.#.#..#.#
#..X..X..X#.X..X..X..X..X..X..X..X..X.#X##X##X##X##XX.X..XX.X..X..X..XX#X..X..X..X..X#.X.#X.#X#.X..#
#.#.#.#.#...#.#.#..#.#.#.#.#.X#X.#.##...............X.#.##.X.#.#.##.#.XX.#.#.#.#.#.#...#.#.......#.#
#.#...#.#.#.#...#.#..#...#.#..X.......#.#.#.#.#.#.#...#......#.#.#....X....#.#...#.#.#.#.#.#XXXX.#.#
#..X#.X..X..X.#X..X#.X.#X..X.#X.#X.#X..X..X..X..X..X#.X.#X#.X#.X.#X##X.XX#.X..X#.X.#X#.X..X..XX#X..#
#.#...#.#.###...#.#..#.#.#.#.#.#.##.###.##.##.##.##.###..X#.#..#.......#...#.#...#.....#.#.#.#.#.#.#
#.#.#.#.......#.#..#.....#.#............................XX...#.#.#.#.#.#.#.#.#.#.#.#.#.#.........#.#
#..X..X.#X.#X..X..X..X#.X..X.#X.#X##X##X##X##X##X##X##XXXX.XX#.X..XX.X..X..X..X..X..X..X.#X##X#.X#.#
#.#.#.##.##.###.#.####.#.#..X.#.#......................X.XX#X..#.#.XX..#.#.#.#.#.###.XX..#....#.#..#
#.#........................XX...##.#.##.###.X#.#.#.#.#...X###X.#.#...#.#...#.#........X#..#.#.#..#.#
#.#X##X##X##X##X##X##X##X##XX.X..X..X..X..XX.XX#X..X..X#.X#XX..X..X#.X..X#.X.#X.#X##X..X.#X.#X#.X#.#
#............................##.#..#.#.#.#.#.#.##.XX##.##.XX.#.#.#...#.#...#..#.#...#.#X.#......#..#
#.#.##.##.##.##.##.##.##.###.#..##.#..............XX.........#.#.#.#.#.#.#.#.#..#.#.#.X..#.#.##..#.#
#..X..X..X..X..X..X..X..X..X..X..X.#X##X##X##X##XXXX.#X##X#.X..X..X..X..X..X.#X..X..X..X..X..X..X#.#
#.#.#.#.#.#.#.#.#.#.#.#.##.#.##.#.................X..#....#..#.#.#.#.#.#.#.#..#.#.#..#.#.##X#.#.#..#
#.#........................#.#..#.#.#.#.#.###.###..#.#.#.#..##.#.#...#.#...#.#..#...#..#..X...#..#.#
#.#X.#X##X##X##X##X##X.#X#.X..X..X#.X..X#.X..X..X.#X.#X#.X#.X..X..X#.X..X#.X.#X.XX#.X#.X.#X.#X#.X#.#
#..#.#...............X.X...#.##.#...#X.X..#.#.#.#..#......#..#.#.#.#.#.#...#..#..X...#.#.#......#..#
#.#..#.#.#.#.#.#.#.#..X.X#.#.#..#.#...XX#.......#.#X.XX.#.#.##.#.....#.#.#.#.#..##X.#..#.#.#.##..#.#
#.#X..X..X..X..X..X..X..X..X..X..X..X..X..X#.X#.X..XXXX..X..X..XX.X#.X..X..X.#X..X..X#.X..X..X..X#.#
#..#.#.##.##.##.##.#.#.#.#.#.##.#.##.##.###.##.##.#.X.X.#.#..#..XX.#.#.#.#.#..#.#.#..#.#.##.X##.#..#
#.#......................#.#.#........................#...#.##.#...#.#.#...#.#..#...#..#.#..XX...#.#
#.#X##X##X##X##X##X##X##X#.X..XX.X#.X#.X#.X#.X#.X#.X#.X.#X..X..X.#X..X..X#.X.#X..X#.X#.X..X..XX.X#.#
#..........................#.##X#.##.##.##.##.##.##.###...#.XX.#...#.#.#...#..#.#....#.#.#.XXX..#..#
#X.#.#.#.#.#.#.#.#.#.#.#.#.#..X.........................#.#..X.#.#.#.#.#.#.#.#..#.#.#..#...X###..#.#
##XX..X..X..X..X..X..X..X..X.XX.#X##X##X##X##X##X##X##X..X..X..X..X..X..X..X.#X..X..X#.X.#X.XX..X#.#
#XX.##.##.##.##.##.##.##.###.X..#...X.................#.#.#..#.#.#.#.#.#.#.#..#.#.#..#.#......#.#..#
#.............................#.##.X..#.#.#.#.#.#.#.XX....#.##.#...#.#.#...#.#..#...#..#.#.#.#...#.#
#.#X##X##X##X##X##X##X##X##X#.X..X..X..X..X..X..X..X..X##X#.X..X.#X..X..X#.X.#X..X#.X#.X.#X..X#.X#.#
#.#.........................#.#.#..#.##.##.##.###.#.#........#.#...#.#.#...#..#.#....#.#...#.#..#..#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##..................#.#.#.#.X#.#.#.#.#.#.#.#.#..#.#.#..#.#.#..#..#.#
#..X..X..X..X..X..X..XXXX..X..X..X.#X.#X#.X.#X#.X#.X..X..X..X..X..X..X..X..X.#X..X..X#.X..X..X..X#.#
#.#.#.###.##.##.##.##X.X..#.#.#.#..#.#.#.#.#.#.#.#.XX.###.#X.#.#.#.#.#.#X#.#..#.#.#..#.#.#.#..#.#..#
#.#.....................X...#.#.##.#................X........#.#...#.#.X#X.#.#..#...#..#...#.#...#.#
#..X.#X##X##X##X##X##X.#X.#X..X..X.#X##X##X##X##X##X.XX##X#.X..X.#X#.X..X..X..X.#X#.X#.X.#X..X#.X#.#
#.##.#...............#..#...#.#.#.........................#..#.#.....#.#.#.#.XX......#.#...#.#..#..#
#.#..#.#.###.###.#.#.#.#..#.#.#.#.#.###.##.##.#.#.#.###.#.#.##.#.#.#.#.#......X.##.#.#.#.#.#..#..#.#
#..X..X..X..X..X..X..X..X..X..X..X#.X..X..X..X#XX..X..X..X..X..X..X..X..X.#XXXX..X..X..X..X..X..X#.#
#.##.#.#.#.#.#.#.##.XX.#.##.#.#.#...#.#.#.#.#.#.XX.##.#.#.#..#.###.###.X..##.#.##.##.#.XX.##..#.#..#
#.#..#.........#.#...X........#.#.#.............X#....#...#.#..........XX..............X#..#.#...#.#
#..X.#X.XX##X#.X..X#XX##X##X##X..X..X#.X#.X#.X#.X..X#.X.#X..XX.X##X##X#.XX#X##X##X##X#XX..X..X#.X#.#
#.##..#.X......#.XX.............#.###.##.##.##.#.###.##.#.#..XX.........................#.##.#..#..#
#.#..#..X.#.##.#.X..#.##.##.#.X...........................#.#...#.###.##.##.##.##.###.#.#..#..#..#.#
#..X..X.XX..X..X..X..X..X..X..XX#X##X##X##X##X##X##X##X##X#.X.#X#.X..X..X..X..X..X..X..X..X..X..X#.#
#.##.#.##.##.##.#.#.#.#.##.XXX#..............................X....#.#.#.#.#.#.#.#.#.#.#.#.##..#.#..#
#.#...............#.#.......X...X#.#.#.#.#.#.#.#.#.#.#.#.#.#.XX.#...................#...#..#.#...#.#
#..XX#X##X##X##X#.X.#X.#X#.X..XXXX#.X.#X#.X.#X#.X.#X#.X.#X#.X..X..X#.X#.X#.X#.X#.X#.X.#X..X..X#.X#.#
#.#.X...........#.#..#.#.#..#.XX..............................#.###.##.##.##.##.##.##.#.#.##.#..#..#
#....XX.#.#.#.#.#.#.#....#.#...#.###.##.##.##.##.##.#X.X.####...........................#..#..#..#.#
#.#X.XX..X..X..X..X.#X##X#.X#.X..X..X..X..X..X..X..X..XXXX..X.#X##X##X##X##X##X##X##X#.X#.X..X..X#.#
#.#.#.#.#.##.##.#.#.........#..#.#.##.#.#.#.#.#.#.#.#.#.#.#.#.#......................#.#..##..#.#..#
#.#...............#.#.#.#.#.#.##.#..........................#.#.#.###.#.#.#.##.###.#.#..#..#.#...#.#
#..X.#X#.X.#X.#X#.X..X#XX..X..X..X.#X##X##X##X##X##X##X##X#.X..X..X..X..XX#X..X..X..X..X#.X..X#.X#.#
#.##.##.#.#.X.XX..#.#.#.XXX.#..#.#.#......................#.#.#.#.#.#.X.X.#.#.##.#.#.#.#..##.#..#..#
#.#..........X##X.#.#.......#.##.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#...#...XX.........#...#..#..#..#..#.#
#.#X##X##X##X.#X.XX..X##X#.X..X..X..X..X..X..X..X..X..X..X..X..X#.X.#X.XX##X##X#.X.#X..X#.X..X..X#.#
#.................XX........#..#.#.#.#.###.##.##.##.##.##.#.#.#...#..............#...#.#..##..#.#..#
#.#.##.##.##.###.#..X.###.#.#.##.#.#........................#.#.#.#.#.##.##.##.#.#.#.#..#..#.#...#.#
#..X..X..X..X..X..X..X..X.#X..X..X..X.#X.#X.#X.#X.#X.#X.#XX.X..X..X..X.#X.#X.#X#.X..X..X#.X..X#.X#.#
#.#.#.#.#.#.##.#.##.#.#.#...#..#.#.#.#.##.##.##.##.##.##.#XX..#.#.#.#............#.#.#.#..##.#..#..#
#.#............#........#.#.#.##.#.........................X#.#...#.#.#.#.#.#.##.#...#..#..#..#..#.#
#.#X##X##X##X#.X.#X#.X#.X..X..X..X.#X##X##X##X##X##X##X##X..X..X#.X..X..X..X..X..X.#X..X#.X..X..X#.#
#..............#.#.##.###.#.#..#.#.#......................#.#.#...#.#..#.##.##.###...#.#..##..#.#..#
#X.#.#.#.#.#.X.X............#.##.#.#.#.###.#.####.##.##.#.#.#.#.#.#.#.X............X.X..#..#.#...#.#
#X#X#.X.#X#.X.XXX#X##X##X##X#.X..X..X..X..X..X..X#.X#.X..X..X..X..X..XX.X#.X.#X.#X#XX#.X#.X..X#.X#.#
#..............................#.#.#.#.#.#.#..#.......#.#.#.#.#.#.#.#X..#.#.#X#X.......#..##.#..#..#
#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.......#.#..#.#.#.#...#.#.#...#...#.#.....X#.###.#..#..#..#..#.#
#..X..X..X..X..X..X..X.#X.#X.#X#.X.#X##X##X#.X#.X..X..X.#X..X..X#.X.#X#.X##X#.X..X..X..X..X..X..X#.#
#.#.##.##.##.##.##.XX.........X..#...........X..###.###...X.#.#...#............#.#.#.XX.#.X#..#.#..#
#...................X.#.##.#X.X#.#.##.#.#.#.XXX.........#X..#.#.#.#.#.#.XX.#.XX#.#...XX...X..#...#.#
#.#X##X##X##X##X##X..X#.X.#X.XX..X..X..X..X..X..X.#X.#X..X#.X..X..X..X..XX.XX.X..X.#X..X.XX#.X#.X#.#
#.#...............#.#...#......#.###.##.##.##.##.##.##.##.#.#.#.#.###.##.##.#.##.#.#.#.#.#XX.#..#..#
#.#.#.##.###.#.##.#.#.#.XX.##.#.............................#.#..................#.....#...#..#..#.#
#..X#.X.#X..X..X..X..X..XXXX..XX.X##X##X#.X.#X#.X.#X#.X.#X#.X..X.#X##X##X##X##X#.XX.XX.X.#X..X..X#.#
#.#...#....#.#..#.#.#.#.#.#.#.#XX........#.#.#.#.#.#.#.#.##.#.##.#............X...XXXX.#...#..#.#..#
#.#.#.#.##...#.#..#.#...#.........#.##.#X...................#.#..#.#.##.#.X.#.X#.#.X...#.#.#.#...#.#
#..X..X.#X.#X..X#.X..X#.X.#X.#X.#X..X..XX.X##X##X##X##X#.XXXX..X..X..X..X.XXXXX..X.XX#.X..X..X#.X#.#
#.#.#.#..#...#.#..#.#...###.##.##.##.#..X.#.............X.#X..##.#.#.##.#.XX...#.#.....#.#.#.#..#..#
#.#...#.#..#.#..#.#.#.#................X..#.##.#.#.#.#.XX...#.#..#....#.X.X..#.#.#.#.#.#...#..#..#.#
#..X#.X..X..X..X..X..X..X##X##X##X##X#.X#.X.#X#.X.#X#.X.XX#.X..X.#X##X#.XX.X.#X#.X..X..X.#X..X..X#.#
#.#...####.#.#..#.#.##.X...............#..#.................#.##........XX.......###.#.#...#..#.#..#
#.#.#........#.#..#.#..#X.#.#.#.#.#.##..#.#.#.#.#.#.#.#.#.#.#.#..##.#.#..#.#.#.#.......#.#.#.#...#.#
#..X..X#.X#.X..X.XX..X..XX.X..X..X..X..X..X..X..X..X..XX#X..X..X..X..X..X..X..X..X#.X#.X..X..X##X..#
#.#.###.##.#.#..X.#.#.##.#.###.##.##.##.#.###.##.##.#X.XX.#.#.#.##.##.##.##.##.##.##.###.#XX.....#.#
#..............X............................................X.............................X..#XX...#
####################################################################################################
#.#########
#.#.......#
#.#.#####.#
#.#.#...#.#
#.#.#.#.#.#
#.#.#.#.#.#
#.#.###.#.#
#.#.....#.#
#.#######.#
#.........#
###########
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX.XXXX.#XXX####
##XX#X..XX....XXX###
##X#XX#.XXX.#..XXX##
#XXX#X...XXX..XXX###
##XXXX#.XXX.#..X#X##
####XXX...X.#.#.XXX#
###X#XX.#.........X#
#XX###XX..####.#.XXX
XXX#X#X.#.#....XX#XX
XXXXXX....#.XX.XX#X#
X#XXX#XXX.##XXXXXXXX
X#X########XX#XXXXX#
#XX#######XX###X#XXX
X.XX#XX############X
X.XX#XX#############
#...XX#############X
X.#..X####XXX######X
#..X.X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX...XXXXXXX
#..XXX.XXXX.#XXX.#.#
##......XX....XX....
#..##.#.XX.##..XX.##
##.#..#..X..#.#XX.##
#...XX..#.###.#.#..#
##.#XXX.........#.##
#....XX.#########..#
##.#..XX..........##
X..###X#.###.#.XX..X
XX..........XX.XX.X#
X###########XXXXXXXX
#.########X##########
#.#.......X.........#
#.#.#####.X.#######.#
#.#.#...#.X.......#.#
#.#.#.#.#.X########.#
#.#.#.#.#...........#
#.#.###.#.X########.#
#.#.....#.X.......#.#
#.#######.X.#######.#
#.........X.........#
##########X##########
####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X######.###########XX#XX########XXXXXXX#########
#....XXXXXXXXXXXXXXXXXX#XXX....X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX.....#.#........X#####X#X#####XXXXXXXXXX#X#####
##.#.#XX.....XXXXX#XX..XXXX.#.XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX.....XXXXXX#.##.#..#.######.X#####X#XX####XXXXX##XX#XXXXXXX
#..#..X.#.##XXXXXX#XX.XXXXX.#..XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX..X.###XX#XXXX...#..#.#.#....#.X####XXXX#XXXXXXXXX#####XXXXXXX
X#.#.X........XX#XX...X#XX..#.#.XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX..XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX.......X#.XX.#.#..#..#.#.##.#.#X##XXXXXX#XXXXXXXX######XXXXXX
X..##.X######.#.XX#.#XXXXX#.#...XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX.#.XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX.#.###.......#..#..#.#.#.#.##..XX##X#XXXXXXXXXXX#######X####X
#X..................XXXXXXX.#.#XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X.....XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX...#.##.##.#.#..#..#.#......XXX##XX##XXXXXXXXX#############
##XX.#.###########.XXXXXXXX.#..X..XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX###.##..XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X#.#.#.#.#.#..#..#.#.#.#XX.XX##XXX####XXXXXXXXX############
###XX..#...........XXXXXXX..XX.#.###XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X..#..##XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX..#.....#.#..#..#.#..XXXX###XXX####XXXXXXXXX############
##XXX#.############XX#XXX..XXX...X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X..#..XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX.#.#######..#.##...XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX...............XXXX.##XXXXXXXXXXXXXX.X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX..#..#.XXXXX###X#XXXXXXXXXXXX..XX#XXXXXXXX##XXXXXX#X...........XX....X.XXXX#X###XXXXXXX#X.XXXXXX####XXXXX####
XXXXX.X#############.XXX...XXXXXXXXX#XXXXX.#X#.XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX##..#.#.XXXXXXXX###XXXXXXX#.X##..XXX.#.X.XXXXXXXXXXXX.#####XX.XXXXXX.XXX#XXXX#####XX#XX#X..XXXXX#####XXXXXXX##
#......................X#.#XXXXXXXXXX#XXXX......XXXXXX.XX##XXXX##XXXXXX#########X#XXXXXXXXX..#....XXXXXXX#X##X#X..X....X..#XXX.......XXXXXXXXXX.#....XXXXXXX#XXXXX#XXXX###XXX.XXX###....X#X####XXXXXX#XX
#.#####################.#.#.XXXXXXXXXXXXX..#.##.XXXXXX.XX####X###XXXXXXX####X#XX#XXXXXXX#XXX.#####XXXXXX###XX.#.#.#.###.#.#XXX#####.#.XXXXXXX#X.#.##.XXXX##XXXXXXXX#XXX###XX....X##X.##.XX####XXXXXXXX##
#..............................XXXXXX#X.XX.#.#....XX...XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X........XXXXXX##XX.........................XXXXXX###.#..#..X#####XXXXXXX#XXXXXXXX.#.XXXX...#..X####XXXXX#XX##
#.############################..XXX#XX...#.#.#.X.X#X.#.XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X.#.####.XXXXXXXX.#.##############.######.XXXXXXXXXX..#.#..#XX###XXXXXXXXXXXXXXXXX.##.XX.#.#..#X###XXXXXXX####
#.#..........................#.XXXXX#.##.#.#.#.XXXXX.#.XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..#..#..XXXX#XX.#.#............#.#....#..XXXXX.XX.#.#..#..XXX#XXXXXXXXXXXXXXXXX...........#...X##XXXXX###X##
#.#.#.#.#.#.#.#.#.#.#.#.#.##.#.XXX.......#.#.#.XXXXX.##X#XXX.XXXXXX##XXXXXXXXXXX##X.XXXXX#XXX.##.#.#.XXXXX..#.#.##########.#.#.##.#.#.XXXX....#.#.#..#XXXXXXXXXXXXXX##XXX#X.#.######.#..XX###XXXXXX#XX##
#.##.#.#.#.#.#.#.#.#.#.#.#.#.#.XX.#.##.#.#.#.#.#........X..........X#XXXX#XX..XXXX...X..XXXXX....#...XXXX.#.#.#.#........#.#.#.#..#.#...X..##.#.#..#..XXXXXXXXXXXXXXX#XXXXXX..#....#.#.X###XXX#XXXXXXXX#
#............................#..X...#.#.##.#.#.########.XX.#.#####..XXXXXXXX#.#.#.##.#.#.X..#X##.#.#..XX....#.#.#.######.#.#.#..#.#.#.XXXX.#..#.#.#..#XXXXXXXXXXXXXXX##XXXX##.#.##.#.XXX##XXX#XXXXXXXXXX
XX.####.#.#######.#.#.#.XX.#.#.X#XX........#.#..........XXX..#...#.X.XX#X................XX....#.#.#.XX..##.#.#.#.#....#.#.#.#.#..#.#..X.#..#.#.#..#..XXXXXXXXXXXXXXX#XXXX#X..#..#.#..XXXXXXXXXXXXXX#XX#
XXX......X.........XXX..XXX#X..XXX#X.#.#.#XX.###########.X.#.#.#.#...X##X.########.#.#.X.XX.##.#.#.#.#.#.#..#.#.#.#.##.#.#.#.#..#.#.#.##.#.#..#.#.#..XXXXXXXXXXXXXX#XX..XXXX#.####.#.XXX#.XXXXX#XXXXXXXX
X##.#.XXXXXX.X.##XX#XX#.#XXX.X..X.XX.##.XXX................#.#.#.#.#X##X..#......#..XXX#XXXX...#.#.#.#.#..#.#.#.#.#.#..#.#.#.#.#..#.#....#..#.#.#.#.XXX.#.#XXXX#X#XX.#.#X.XX.......#......XXXXXX#X#XXXXX
XX..XXXXX#X#XX....XXXX....XX...#..XX....XX.###############.#.#.#.#.XXXX.#.#.######.XXXX#XXXXX#.#.#.#.#.#.#..#.#.#.#..#.#.#.#.#..#.#.#.##.#.#..#.#.#..XX......X.X##XX.......X########.#X.XXXX#X#XXX#XXXXX
X#.XXX.X.X.#.#XX.X#XXXXX#.XXX#...XXX.XXX...................#.#.#.#.XXXX...#........XXX#XXXXXX..#.#.#.#.#..#.#.#.#.#.#..#.#.#.#.#..#.#.#..#..#.#.#.#.#X.#####.#.XXXX#X.#.##...........XXXXXX#XX###X#XX#XX
X..XX...........XXX...X##XXXXX.##.#.XX.#.###################.###.#.XX#XX#.#########.#XXXXX.#.#.#.#.#.#.#.#..#.#.#.#.####.#.#.#..#.#.#.####.#..#.#.#..............XXX#X...#.#X.#.#.#.XXXXXX.#.XX##XXX#XXX
XXXXX.#.#.#X.#.#X#.X.#.X#XXXXX...................................#..X##XX......................#.#.#.#.#..#.#.#.#.#......#.#.#.#..#.#.......#.#.#.###############XX.X.####.#.XXXXX#.X.XXX....XXXX...XXXX
XXXXXX..XX#XXX.........X#XXX#.####################################.X#XXXX.#.###########.######.#.#.#.#.#.#..#.#.#.########.#.#.####.#########.#.#.............................XXX...#.XXX.###.XX#.#X#XXX
XXXXX#XXX#XX.X.##.#.#.XX#X.........................................X#XXXXX#.#.........#.#....#.#.#.#.#.#..#.#.#.#..........#.#................#.#.#.#.#.#.#.#.#.#.##.##.#.##.XXXXX#.#.X#X.........X#X#XX
XXX##XX.#X.X.#.#.#.#.#.XX..##.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X#XXXXXX..#.######.#..#.##.#.#.#.#.#.#.#..#.#.#.#.###X.#X..##################.#.X.##.#.#.#.#.#.#.#.#.#.#.#..XXXX..#..XXX.###.##.X#X#XX
#XXXXX...................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXXX#XXX.#.#....#..#.#..#.#.#.#.#.#.#..#.#.#.#.##...XXX#X....................XXX................#.#.......X#X..#..#...X.#.#...XXX##X#
##XXXXX.#.#############X...........................................X#XXXXXX.#.#.##.#.#..#.#..#.#.#.#.#.#.#..#.#.#....XXXX#XXXX.#.##############XXXXX.#############.#.#.###.X.XX.#.#.#..#.#.#.#.#XXXX###X
XXXXXX#X#.#.............X.#.######################################..XXXXXXX.#.##.#.#..#.#..#.#.#.#.#.#.#..#.#.#..XXX..XXXXX##XX..#.............XX#XXX............#.#.#....XXXXX...#..#.#.#.#.#.X#X##XX#X
XXX#XXXX..#.#####.#####.#X.......................................#.#XXXXXXX.#......#.#..#.#..#.#.#.#.#.#.#..#.#.#.X#.##XXX##XX.#.#.##.########.X###XXX.#.#.#.XXX.#.#.#.#.XXXXXX.#.#.#..#.#...#..X#XXXXXX
XXX##XXX#.#.#...#.#...#..XXXX###################################.#...X#X#XX.########..#.#.####.#.#.#.#.#..#.#.#...X...XXX##X...#.#.#..#......#..XXXXXX.XXX.XXXXX...#.#..XXXXXXXXX.#..#.#.#####.#.XXXXXXX
XXXXXX#X..#.#.#.#..#.#..##XXX..................................#.#.#.XXXXXX..........X..#......#.#.#.#.#.#..#.#.#..XX..XXX##X#.#.#..#.#.####.#.#XXXXX.X#XXXXXXXX####.#.X#X#XX#XXX...#..#.........XXXXX#X
XXXXXXX.#.#.###.#.#...#..X#XX.#############.#.#.#X.#.#########.#.#.#.#XXX#XX.#.#.#.XXXX.########.#.#.#....#.#.#.#.XXX.XXXXXX...#.#.#..#.#..#.#..XX#X...XXXXXXX.......XX#XXXXXXXXXXX..#.#.#.##.#.XXXXXXXX
XXXXXXX...#.....#..#.#..X##XX.#............X#XX.XX.#.#.......#.#.#.#..XXXX##XX.#..XXXXX..........#.#.######.#.#..XX#XXXXXXX..X...#..#.#..#.#.#.X.#XX.#..X#XX#X#.XXX.XXXX##XXXXX..XX.#..#..X....XXXXXXXXX
XXXXXXX.X.#######.#...#.X#XX#.#.#.#.#.#.#.X#XXXX.#.#.#.#####.#.#.#.#.#....X##XX..XXXXX..#.#X.X.#.#.#........#...XXXXXXXXXXX.X.##.#.#..#.#..#.#.#...X##.X#XXXX....XXXXX#XXXXXX#X.XXX..#.#.#.X.XXXXXXXXXXX
XXXXXXXXX.........X#.##.XX#X..##.#.#.##.#.#XXXXX...#.#.#.....#.#.#.#.#.##.XX#X#X.XXXXXX..XXX.XX..#.##########.XXXXXXXXXXXXXX.....#..#.#..#.#.#.#.#......XX#X..##.XXXXXXXXXXXXXX.XX..#..#.#.X..XXXXXXXXXX
XXXXXXXXXXX.####.XXX.....XXXX...........X....XX#X#.#.#.#######.#.#.#.#.#.#.X####XXX#XXXXXXXXXXXX.X............XXXXXXXXX....#.#.#.####.#.##.#.#.#.#.####.X#XX#..#.#XXXXXXXXXXXX....#..#.#...XX..XXXXXXXX#
X#XXXXXXXXXX.....X..XX.XXXXX#X.#.#.#.##.#X.X.XXXX..#.#.........#.#.#.#......XXXXX##XXXXXXXXXXXX#XXX.#.#.#.###XXXXXXXXXXX.X...XX.......X....#.#.#.#.#..#.##X#X.#...XX#XXXX#XX...##.#.#...X.XXX.#XXXX#X#XX
X#XXXXXXXXXXX.#XX#.#.XX.X.#.#.#.#.#.#.#..X.XXXXXXX.#.###########.#.#.#.####.XXXXXX###XXXXXXXX##X#XXXXX#.##....XXX#XXXX##XX.#XXXXXX.#.XXX.#.#.#.#.#.#.#...X#XX..#.##.XXXX#XXX.#..#.#..#.#XXXXX..XXXXXX#XX
XXXXXXXXXXXX.XX......XX...............#.#.XXXXXXXXXX.............#.#.#....#..XXXXXXX###X#XXXXXX#XXXXX......XX..XXXXXXX####X##XXXXX.XX.X.X.##.#.#.#.#..#.#.XX..#......XX#XX.XX..#..#.#...XXXXX.XXX#XXX##X
#X#XXXXXXX...X.#.####.#X.##############.#......XXXXX.#.#.##.XXX#.#.#.######.#.XXXX#XXXX####XXXXXXXXXXXXX#.XXXX.X#XXX#######X#XXXXXX..........#.#.#.#.#..#.XX#.#######.X#.#.XXX.####.##.#.XX##XXX##XXXX##
##XXX#XXX..#.X...........................#.#.#.XX#XXX#X....XXXX..#.#..........XXXXXXXXX######XXX##XXXXX##XXXX#.X#.#.X#######XXXXXXXX.##.##.#.#.#.#.#..#.#.XXX..............XXX...........X###X#X##XXXX##
###X#XXX.#.#.#.######################.#.##..X...XX.X#X.XXXXXXXXXX..##########XX.XX##XXXXXX##XXXX#XXXXXXXXXXXX.......XXXX#####XXXXXX#X#X.#.#.##.#.#.#.#..#..X..#.#.#.##.#X#...#.###.X####..X#XXXXXXXXX###
####XXX....#.#.#.....................X.....XX#.X.#..X..XXXXXXXXXXX...............XXX#XXX#XXXXXXXX####XX##XXXXXX.#.#.XXXX######XXX#XXXX.........#.#.#..#.#.#.##.#.#.#.#.X#X.XX.....XX.....X#XXX#XXXXXX###
##XXX#X.##.#.#.#.###################..XX#.XXX......X#.#XXXXXXXXXX#.###########.#..XXXXXXXXX##XXXX######XXXXXXXXX...XXXXXX####XXXXXX#X..#.XXX.#.#.#.#.#..#...............XXXXXXXXXXX#XX.X.XXXXXXXXXX#####
##XX###XX..#.#.#.#.................#.#.XXXX.XX.#.#....XXXXXXXXXX.............#.#.XXXXXXXX###XXXXX#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX..XXXXX..#.#.#..#.#.###########.#.XXXXXXXXXXXXXXX..#X#XXXXX#######
#XXXX##X.#.#.#.#.#.###############.#.#..XXX..#..X..XX..X#XXXXXXX.#.##.#.XXX#.#.#.#X#XXXXXX#X#XXXXX#X#XXXXXXXXXXXXXXXX#XXX###X..#...X..X..XX..#.#.#.#.#..#.#............XXXXXXXXXXXXXXXXX..X#XXXX########
XXXX###X.#.#.#.#.#.#.............#.#.#.XXX..##.XXXXX#XX###XX##XXX...X..X#X##.#.#..XX....XXXX#XXXX.X.XXXXXXXXXXXXXXXX#XXXX##X#X.####.#.XXXX.#.#.#.#.#..#.#.#############.X#XXXXXX##XX##XXXXX####X#X######
#XXXX#X..#.#.#.#.#..#.##.#.#.#.#.#.#.#....X....XXXXXXXXX#X###XXXXXXX#X..XXX..#.#.#.#.##..XXX##XX....XXXXXXX#XXXXXXXXX.XXXX#X#X..........X....#.#.#.#.#..#................XXXXXXX###XX#XXXXXX##X#XXX#####
#.X.XX.#.#.#.#.#.#.#..#.#.#.#.##.#.#.##.XXX.##.XXXXXX#XX#XXXXXXXXXXXX#XXXXXX.#.#.#....#.#X##XXXX#.#XXXXXXXXXXXXXXXX#X..XXXXX#X.#.#.##.#XX.##.#.#.#.#..#.#.##############..XX#XXX####XXXXXXXX#X#XXX######
#....X.....#.#.#.#..#.#..........X.......XXXX..XXXXXXX#X##XXXXXXXXXX#XXXXXXX.#.#.######.#.XX.X#.#.#.XX.XXXXXXXXXXXXX..#.#.XX#.#.#.#.#.#.XXX..#.#.#.#.#..#.#............#.#X#########X#XXXXXXXXXXXX######
#.#.#.######.#.#.#.#..#.XXX.#.#X.XXXXXX.XXXX..XX#XXX#XXXXXXXXXXX#XXXXXXXX#XXX..#...........X...........XXXXXXXXXXXX##...................XXX#.#.#.#.#.##.#.############.#...X#########XXXXXXXX##XXX######
#.#..........#.#.#..#.XXXXXXX..XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX##XX###X#X#X.#.############.#.########.#.XXXXXXXXX#XX.#.#.#.#.#.#.#.#.#.XXXX...###.#....#..............#.#.X#X#######XXXXXXX###XXXX#####
#.#.##.#.#.#.#.#.#.##..XXX#X..X#XXXXXXXXXXXXXXX#XXXXXXXXXXXX#XXXX#XXXXX#X#XX..................#......#.#...XXXXXX#XXX.##.#.#.#.#.#.#.#.X.XX.##.....XX.#.################..XXXX####XXXXXXXXXXX###XXXX###X
X.#.#.#.#.##.#.#.#....XX#XX.#..X..XXXXX#XXXXXXXXXXX#XXXXXXXX##XX#XXXXXXXXXXX.XX.#############.#.####.#..#.#.#.XXXXXXX..........................XXXXXXX...................X##XXX#####XXXXXXXXX###XXX####X
#X..#........#.#.#.XXXX###X.#.#.#.XXXXX#XXX#XX#XX##XXXXXXXXX##X#XXXXXXXXXXXXXXX.#...........#.#.#....#.##.......XXX.X.###########.#X.#########XXXXXXXXXXXXX#############..XX...XX###XXXXXXXXXXX#######XX
X##.##########...XX#XXX##XX.......XXXXX####X#X###XXXXXXXXXXXXXXXXXXXX#XX######X.#.#########.#.#.######....XX.##.X...#.#..........X#X...........XXXXXXXXXXX.............#.##.#.#.X###XXXXXXXXXXXX######XX
X#X............X.X##XX#XXXXXXXX##..XXXXX###XXXXXXXXXXXXX##XXXX##XXXXXXXXX####X..#.#.......#.#.#........X.XXXX.#.###.#.#.######.#.XXXXX.######.XXXXXXXXXXXX#.##.#.#.#.#.#........XX#XXXXXXXXXXXXXX####X#X
XX..########.#XXX######XXX##XX..#.#XXXXX###XXX#XXXXX#XXXX#XXXX##XXXXXXXXXXXXXXX.#.#.#####.#.#.#.#####.XXXXXX........#.#.#....#.#.XXXX#X.......#.XX#.XXXX#XX.#.#.#.#.#.##.##.#.XX#XXXXXXX#XX#XX#XX#######
#.#.#.......X#X#X#####X#X###XX.##....XX#####X##XXXXXXXXXX#XX#X##XXXX#XXXXXX#X.#.#.#.#...#.#.#.#.#....XXXX#XX.#.X#.#.#.#.#.##.#.#.#X####X.#X.X.......XXXXX.................XX#XX##XXX###X#XX###X#X#X####X
#.#.#.###.XXXX####XX##X#XX##XX....#.X#######X##XXXXXXXXXXXXXXXX#XXX##X#XXXXX..#.#.#.#.#.#.#.#.#..#.#XXXXX#XXXXXX..X.#.#.#.#..#.#..XXX###X#XXXX.####..XXXX.#.##.#X.XXXX.XXXXXXXX###X#####XX#X#XXX#XXX#XX#
#.#.#...#.XXXXX##X##XX###XX#XX.#X..XXX#####XXX#XXXXXXXXXXXXX#X#XXXX#X###X##X#.#.#.#.#.#.#.#.#.#.#..XX#XXXXXXXX#XXXX.#.#.#..#.#.#.#XXX####XXXXXX...#.XXXX#XX.#.#X#XXX##XXXXXXXX#XXX#####X##X#XXXXXXXX#X##
#.#.#####.XXXXX#XX#XXXX#XXX#XXXXXXXXXXX###XXXXXXXX#XXXX##XXXXXXXXXXXXX#X##X...#.#.#.#.#.#.#.#.#.##.XXXXXXX#XXXXXXXX.#.#.#.#..#.#...X###XX#XXXXXX#.#.XXXXXX..#...X######X#XXXX#XXXX######XXXX##XX#XXXXXX#
#.#.......XXXX#XXX##XX#XX#XXXX#X#XXXXXXX#X#XXXXXXXXXXX###XXXXXXXXXXXXXX#XX..#.#.#.#.#.#.#.#.#.#....XXXXXXXX#XXXXX#X.#.#.#..#.#.#.XXXXX#XXXXXXXXX..#.XXX#XX#.###..X########XXX#XX#######XXXXXXXX##XXXXX##
#...X.XX#..XXXXXX##XXXXXXX###X#XXX#XXXX#X##XXXXXXXX#XXXX##XX#XXXXXXXXX#XXX###.#.#.#.#.#.#.#.#.#.##.XXX#XXXXXXXXXXX#X..#.#.#..#..XXXXX#####XXXXXXX...XXXXX.......XX#########XXX##########XXXXXX#XXXXXXX##
#.#X#XXXXXX#XXXXX##XXXX##X##XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX#X#XXXXXXXXXXX......#.#.#.###.#.#.#.#..XXXX#XXXXXXXXXXXXX.#.#.#..#.#.X##XXX#####X#XXXXX.#X#XXXXX#.##.X#X######################XXXXX#XXX#XX#XX#
#.X##XX#XXXX#XXXXXXXXXXXX##XXXXX#XXXX##X#XXXXXXX#XXXXXXXXXXXXX....XXXXX..##.#.#.#.#.....#.#.#.#.XXXXXXXXXXXXXXXXX#X...#.#.#..#..XX#XXX#####X#X###XXXXXXXXX...XXXXX#########################X##XX#XXXXX#X
X..XX#XXX#XXXXXXXXXXXXX#XX#XXXXXX#XX##XXXXXXXXXXXXXXXXXXXXXX...#.##XXXXX.#.##.#.#.#######.#.#.#...XXXXXXXXXXXX..XXXX#.#.#..#.#.#.XXXXXX####X#X##XX##XXXXXX.XX#XXXX#######################XXXXXXX##XXXXXX
#.#.X#X#XXXXXXXXXX##XXX##XXXX#XXXX#XX#XXXXXXXXX##XXXXXXXXXX.####.XXXXXX..#....#.#.........#.#.#.#XXXXXXXXXXXXX#.XX#X..#.#.#..#...XXXXXX###X#X#XXXX###XXX##XXXXX#########################X#XXXXXX#XXXX###
#.#..XX#XXXXXXXXX###XX##XXXXXXXXXXX#XXXXXXXXXXXXX#XXXX.X.........XXX#XXX.######.###########.#.#..X#XXXXXXXXXX.#.#.#.X.#.#..#.#.XXXXXXXXXX#XXXXXXXX#X#XX##XXX#XX#########################XX#XXXXX###XX###
#.#.#XXXXXXX##XX#X##X#X##XXXXXX#XXXXXXXXXXXXX#XXXXXXXX..#.##.#.#.XXXX.XX....................#..XXXXXXXXXXXXXX.........#.####.#...XXXXXXXXXXXX#XXXXXXXXXXXXXXXX#########################XXXX##X#####X####
#.#..XXXXXXX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXXXXXX#X#X#X...#.#.##.XXX#.#.#####################.##XXX#XXXXXXXXXX.####X#.#......#.#XXXXXXXXXXX#####XXXXXXXXXXXXXX########################XXX###XX#####X####
#.#.XXXXXXXXXXXXXX#X#XXXXXXX#.XXXXXXX#X#XXXXXXXXXX#X#XXX#.#...................................XXXX.XXXXXXXXXX..#...X..########.XXXXXXXXXXXX#####XX##XXXXXX##X############################XXXX###########
#...XXX#XX##XXXXXXXX##XXXX....XXXXX#####XXXXXXXXXXXXXXX#X.###################################XXX.#.XXXXXXXXX.#.#.#XXX..........XXXXXXX#XXX#####XX##XXX#XXX##############################XXXXX###########
#.#.XXXXX####XXXX#XX##XXXX#.#.#XXX##XX#XXXXXXX.XXXXXXXXX.............................................XX..XXX.#.#..XX#.#X.X.XXX.XXXXXXXXXXXXX##XXXXXXXX##XXXXX#########################XX##XX############
#..XXXXXX##XXXXXXXXX##XXX...#..XXXXX##XXX...XX.XXXXXXXXX.###########################################.XX.#.XX.#.#.#XX....X#XXX..XXXXXX#XXXXXXXXXXXXXXX#XXXXXX##########################XXXX##############
#.XXXX###X#XXXXX#X#X#XXXXX#.#.#XXXXXXXX#X.#XX..XXXXXXXX..#.........................................#.X.......#.#..XX.X#.XXXXXX.XXXXXX#X#XXXXXXXXX##XXX#XXXXX###########################X#X##############
#..XXXX##XX#XXXXX.XXXXXXXX..#..X##XXXXXX......XXXXXXXX.#.#.##############.########################.#.#.###.#.#.#.#XXXXXXXXXXXX.XXXX#XXXXXXXXXXXXXXXX##XXXXX#############################X###############
#.#.XXXXXXXXXXXX.....XXXXXX..X.XXXXXXX#X.#X.#.X..XXXX#.#.#.#............#.#......................#.#.#.#.#.#.#.#....XXX#XX#XXX..XXX##XXXXXXXXXXXXXXX##XXXXXX###########################X################
#.#.XX.XXXXXXXX#X#.#.#.X....XXXXXXX..XX#X#X.#.##.XXX...#.#.#.#.#.#.#.##.#.#.####################.#.#.#.#.#.#.#.#.#.XXX#XXXXXXXXXXX#XXXXXXXXX##XX#XXXXXXXXXX############################X################
#.#....XXXXXXX#XXX.#.#...#.X..XXXXX#...XXXX.#.....X..#.#.#.##.#.#.#.#.#.#.#.#..................#.#.#.#.#.#.#.#.#.#.#X#XXXXX#XXXXXX###XXXXXXXXXXXXXXXXXX#XX#############################X################
#.#.##.XXXXXXXXXX..#.###..X#X.XXXX.#.##.#.#.######.#.#.#.#..............#.#.#.#.##.#####.#.###.#.#.#.#.#.#.#.#.#.#..X###XXXXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX##############################X###X###########
#.##.#..XXXXXXXXX#.#.....XXX..XXX....................#.#.#.##.#.#######.#.#.#.#...X......XX..#.#.#.#.#.#.#.#.#.#.#.##XXXXXX#XX...XXXXX##XXXX#XXXXXXXX#XXX###############################XX#XX###########
#......XXXXXXXXXX..######X.#.XX.#.##########X.#.#XXX.###.X..X..X......#.#.#.###.#XXX.#XXX#X#.#.#.#.#.#.#.#.#.#.#.#..XXXX#X#X...XXXXXXXX#XX####XX#XX##X#X#X#############################X#XXX############
#XX#.#..XXXXXXXXXX..............#.#.........XXXXXXX......XXXXXXXX.X#.#..#.#.....XXX#XXX..XX..#.#.#.#.#.#.#.#.#.#.#.XXXXX#XXXXX...XXXXXXXXXX##XXX#X######XX##X###########################XXXX############
#XX...XXXXXXXXXXXX.##X.#.######.#..#.##.###.#XXXXXXX.XXXXXX#XXXX#XXX.##.#.#.##.XXXXX.#.X.XXX.#.#.#.#.#.#.#.#.#.#.#.XXXXXXXXXXX.#XXXXXXXXX##XX#XX#X#######XXXXX##########################XXXX############
##XX.XX#XXXXXXXXXX...XX..#....#.#.##...X.....XXXX.##..XXXXXXXX#XXX.X....#.#..XX..XX..........#.#.#.#.#.#.#.#.#.#..XXXXXXXXXXXX..XXXXXXXXXX##XX##X#######XXXXX#########################X##XXX############
##XXXX###XX##XXXX..XXX.#.#.##.#.#....XXX.##XX#XXX....XXXXXX##XXXXX.X#####..XXXX.X#X.#.######.#.#.#.#.#.#.#.#.#.#.#XXXXXXXXXXX..X#XXXXXXXXXX##############X#XXX########################XX#XXXX#######XX##
#XXXXX###XX##XXXXXXXXX.#.#..#.X...XXX#X....X#XXX..#XX#XXX###X###X.........XXX...XXXX#......#.#.#.#.#.#.#.#.#.#.#...XX.XXXXX...XXXXXXXXXXXXXX###############XX#########################XXXXXX#XX####X#X##
X##XXXX######XXXXXXXX..#.#.#..XXXX###XXXX#.XXXX#X..XXXXXX######X#.#.#####..XX.#..X....X.XXXX.#.#.#.#.#.#.#.#.#.#.##.#.#.#X.#.XXXXXXXX.XXX..X##############XX######################X##XXXXXXXXXXX###X##XX
XX#XX#X#######XXXX.X.#.#.#.#.X#X####XXXXX#XXXXXXXXXXXXXXX###X#X...#.#.....XXXX..##.XXXX.XX.X...#.#.#.#.#.#.#.#.#...............XXXXX...X#.XXX##########X##XX#######################XX###XXXXXXXXXXX###XX
XXXX#X#########X.......#.#.X.XX#X##XXXXXXX#XXXX#XXXXXXXXXXXXXX.##.#.#.#XX.XXXXX....X#XXX#X...#.#.#.#.#.#.#.#.#.#.###########.#.X#XXX.#....XX############XX########################X#X##XXXXXX#X#XXX##XXX
XXXXXXX#######XXX.####.#.#..XXXX####X#XXX#XXXXXXXXXXXXXXXXXXX.....#.#.XXXXXXXXXXXX.X#X#XXXX.X..#.#.#.#.#.#.#.#.#.#.........#.#..XXXX.#.X#.X#X#####################################XX####X#XX###X#XXXXXXX
XXXXXX########XXX.#..X.#...X#XX########X#XXXXXX##XXXXXXXXXXXX.#XX.#..XXXXXXXXXXXXXX###XXX##XXXX..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X#.##.XXX###X#############################################X####XXXXXXXX
XXXXXXX#######XX....X..#.##.XXX###########XXXXXX#XXXXXXXXXXXX.X#.##.XXXXXXXXXXXXXX#XX#XXXX#XXXXX...#.#.#.#.#.#.#.##.#.#.##.#.#.........XXXX#XX#################################################X#XXXXXXX
XXXX#XX#######XX#.XXX#.#....XXXX#########XXXXXX#XXXXXXXXXXXXXX.......XXXXXXXXXXXX####X#XX#XXXXXXXX##.#.#.#.#.#.#...........#.X.X.#.#.#.XX#.X########################################XXX#####XXX#X#X#XXXX
XXX##X#XX####X#X..XXXX.#.X#.XXXX##########XXXX#X........X.XXX..#####.XXXXXXXXXXXXX#####XXXX#XXXXX....#.#.#.#.#.#############.XXXX..XX..#...XX#####################################XXXXXX####XX#XX#XXXXXX
#XX##XXXXX###XXXXXXXXX.#.XXXXXX############XXX##X.#.#.#....X.#.X.....XXXXXXXXXXXXX#####XX###XXXX..####.#.#.#.#...............XXX.X.XXX.#.#XXXXX####################################XXXX#X#X#X##XXXX###X#
######XXX#XXX#XXXX#XXX.#.XX#XXXX#######X####XXXXXX..##.###XX....X.#X.XXXXXXXXXXXX#XX##########XXX........#.###.XX.###.#.X.X#.X....XX#X.#...XXXXXX#################################XXX#X#XXX#XXXXXXX###X#
#####XXXXX#XX#XXXXXXX..#.#.XX#X#X######XX#####XXXXX..........#.XX.XXXXXXXXXXXXXXXX##X#########XXX.#.XXXXXX.....X#X....XXXXXXX.#.#XX.X..#.#.#.XX##X###############################XXXX##X#X#X##XXXXX####X
#####X##X#XXXXX#XXXX.#.#.#.XX#.#.X####XX######XXXXX###########.XXXX.X..XXXXXXXXXXXXX###########XXX..X.XXXXX.#X.XX#XX.X#XXX......X....#.#.#.....XXXX############################X##XXX#####XXXXXXXXXX###X
########XXXXXX.#.XX....#.#........X###XXX####XXX................X.....X#XX#XXXXXX#XX###########XXXX.X.XXX#XX##XXXXXXXXXXXX.#.XX.X.####.#.#.#X#.X#XXX###########################XXXXXX####XXXXXXXX##X###X
########XXXX......#.##.#.#.######..X##XX.XXX#XXX.###############.#.##.X#XXXXXXXXX##X##X########X#XXX..XXX#XX##XXXXXXXXX#XXX..XXX.......#.#..X...XXX############################XXXXXX##XX##XXX#XX##XX#XX
######XXXXX..####.#.#..#.#.#....#.X.XXX..XXXXXX......................XXXXXX#XXXXXXXXXXXXXX######XXX.#.XXXX#X##XX##XXXXXXXX#X..XXX.#X.#.#..XXX.XXXXXXX##########################XXXXXXXXXXX#XXXXXX#XXX###
#######XX..#.#..#.#..#.#.#.#.##.#.#.#XX.#.XXX#X.##################.#XX#XXX##XXXXXX......X#X#XXXXX.....XXXXX##XX#XX#XXXXX#XXX.#..X.XXX....XXXXX#XXXX############################XXXXXXXXXXXXXXXXXXX##X###
XX####XXXX.#..#.#.#.#..#.#.#..#.#.#.........XX..#................#..XXXXXXXXXXXXXXXX#.#.XXXX#XXXX#.XX..X###XXXXXXX#XXXXX##X....X..XXXXX.XXXX###XX#############################X#XXXXXXXXXXXX#XXXX###X##X
XXX##XXXXX...##.#.#..#.#.#.#.#..#.#.###.###..XX.#.##############.#.#.XXXXXXXXXXXXXXX..##XXXXXXXX....XX.X###XXX#XXXXXXXXX#X..###.XXXXXXXXXXXX##XXXXX########################X##XXXXXXXXXXXXXXXXXX#######X
XXXXX##XXXXX....#.#.#..#.#.#..#.#.#.#.#.#...X.#.#.#............#.#....XXXXXXXXXXXXX#X....X.XXXXX.#.##XXX##X#XXXXX..XX#XX##X......XXXXXXX#XX####X#XX#####################X#X#XXXX#XXXXXXXXXXXXXXX#######X
XXXX###XXXXXX##.#.#..#.#.#.#.#..#.#.#.#.#.XX..#.#.#.############.#.##.XX..XXXXXXXXXXX.##...XXXXXX..XX#XXX#XXXX#XX#.#.#.#XX..#.##..XXXX##X#X###X##XX#####################XX#####XXX#XXXXXXXXXXXXX########
#XXXX###XXXXX...#.#.#..#.#.#..#.#.#.#.#.#.XX#.#.#.#..............#.#..#.#..XXXXXXXXXXX...#.#XXXXX#.XXXX###XXXXXX#X.......X##.#.#.#.XXXXXXXXXXXX###XXX####################X##XXXXXXX#XXXX#XXXXXXXX#######
X#XX##XXXXXXX.#.#.#..#.#.#.#.#..#.#.#.#.#..XX.#.#.#.###########.X...#.#.#.#.#.XX#XX#XXX#.#..XXXXX...XX.XXXXXXXXXX#.#####............X#XXXXXXXXXX###X#X##################X###XXX#X#X#XXXXXXXXXXXX#######X
XX#X#XXXXXXXXX..#.#.#..#.#.#..#.#.#.#.#.#.#XX...#.#.#..........XX#.#..........XXX##X#X.#.###.#.#.#.#.X.XXXXXXXXX...#...#.##########.XXXXXXXXX#XXX###XX#############XXXXX###XXXX#X###XXXXXXXXXX##X#####XX
XXX.XXXXXXX.XX###.#..#.#.#.#.#..#.#.#.#.#..X.##.#.#..#.#######.XXX.##########X#.XXX##X....................X.XXX..#.#.#.#.#...........XXXXXXXX#XX##################XXXXXXX##XXXXX#X#XXXXXXXX#XXXXX#X###XX
XX...XXXXXX.......#.#..#.#.#.####.#.#.#.#.XX....#.#.##.#.......X.X..............XXX#XXX.##############.##.#..X#XX..#.#.#.#.#######.X.XXXXXXXX######################XXXXX#XX#XXXXXXX#XXXXXX##XXXXXX#XXXX#
#X.#.XXXXXX.#####.#..#.#.#.#......#.#.#.#.#.X.#.#.#....XX.#.#.XX.#.##########.#.XXXX#XX.#............#.#....XXX..#.#.#.#.#.#......XXXX##XX#XX#####################XXXXXXXXXXXXXXXXXXXXXXX#XXXXXXX#XXXXX#
XXX..X##XXX.#.....#.X..#.#.#.##.X.#.#.#.#...XX..#.##XXXXXX..XXX..#.#........#.#.#.XXX.#.#.##########.#..#.#.X#XX...#.#.#.#.#.##.#..XXXXX##########################XX#XXXXXXXXX#XXXX#X##XXXXXXXXXXXXXXXXX
XX##..XXXXX.#######.X#.#.#.#.#.XX.#...#..XXXXXX.#....XX...XXXXXX.#..#.#####.#.#.#..X..#.#.#........#.#.#...XXXXX.#.#.#.#.#.#.#.#.#XXXXXX############################X#XXXXXXX#XX#XXX###XXXX#XXXXXXXXXXXX
XXX..#XXXX..........XX.....X...XX.#####.XXXXXXX.#.##..X.#..XXXX..#.#..#...#.#.#.#.#.#.#.#.#.#.#.##.#.#..#.XXXXXXX..#.#.#.#.#.......XXXXX##############################XXXXX##X#XXXXXX##XXXXXX#XXXXXXX#XX
XXXX....XXX.######XXXX.#XXXXXXXXX........XXXXX#.##.#.#.##.#XXX.X.#..#.#.#.#.#.#.#.....#.#.##.#.#.#.#.#.#..XXXXXX.#.#.#.#.#.#.##.##..X##################################XXXXXXXXX#XXXX##XXXXXXXXXXXXXX##X
#XXX.##..X#.#.....XXXX..XXXXXXXXXXX#####.XXXXX............XXXX...#.#..#.#.#.#.#.#.#.#.#.#..........#.#..XXXXXXX..#.#.#.#.#.#.#.#.#.#X####X#############################XX##XXX#XXXXXXXXXXXXXX###XXX#X#XX
#XX..X..#X..#.###..XXX.XXXXXXXX#XXX....#.X#X#XXXX.#.X####.XXX#.#.#..#.#.#.#.#.#.#.##.##.############.#.#X#XXXXX#.#.#.#.#.#.#.....#.X#####XX#XX########################XXX###XX##XXXXXXXXXXXXXXXXXXX##XXX
X#XXXX#...#.#.#.#.XXXXXXXXXXX#X##X#.##.#.XX.#.XXXX#XX.....XXX..#.#.#..#.#.#.#.#.#....................#.X#XXXXX...#.#.#.#.#.#######.X#####XX##X#XX#####################XXXXXXXXXXXXXXXXXXXXXXXXXXXXX###XX
XXXX#XX.#.#.#...#.XXXXXXXX#XXXXX#X...#.#.X....XXX##XX.#.#XXX.#.#.#..#.#.#.#.#.#.######################.XXX#XXX.#.#.#.#.#.#.........X#XX###XXX#XXXXX####################XXXXXXXX#XXXXX#XXXXXXXXXXXXX##X##
XX#XXX..###.#####...XXX##XXXXXXXX#X.#..#.#.##.XXXXXXXXXX#XXX...#.#.#..#.#.#.#.#........................X#X#XX#.#.#.#.#.#..X.#.XX##..X#.XXXXXXXXXXXX####################XXXXXXXXX####XX#XXXXXXXXXXX#XX##X
XXXXXXX...........X.XXXXXXXXXX#X#X...#.#.#.#..XXXXXXXXX##XXXX#.#.#..#.#.###.#.########################XXX.XXX..#.#.#.#.#.X..X.XX.#.#......XXX#XXXX#X####################XXXXX#X#########XXX#XXXXXXXXX##X
XXXXXXXXXX.X.#.XX.XX##X##XXX#XXXXX#.#..#.#..#...XXXXXXXX#XXXX..#.#.#..#.....X..............................XXX##.#.#.#.#..XXX.X#.#.#.##.#..X#XXXX#XXX##################XXXX##X##########XX####XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX#XXX...#.#.#.#..#X.XXXXX.#XXX..#.#.#..#.#.##XXXXXX.#.####################XX#.......#.#.#.#.#XXXX...#.#.#.##.#.XXXX#XXX#X##################X##############XXXX###XXXXX##XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX#XX#XXXX#.#..#.#..#..X.X.XXX...X.#.#.#.#.#..#.#..XXXXXX..#...................X.#.#######.###.#...XX..#.#.#.#....#..X#XX#XXX#################################XXXX#XX#X###XX#X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX...#.#.#.#..XX...#XX##.#.#.#.#.#..#.#.#.XXXXXXX#.#.################.XX...............#.#.XXX.#.#.#.#.##.#.#.XX###X##XX###############################X###XXX#X##XXX#XX
XXXXXXXXXXXXXXXX##XXXXX#XXX#XXXXXXXX.#.#.#.#.XXX.X...........#.#.#.#..#.....XXXXX..#.#................#X.#.#.X.#.XX###.#.#...X.###...XXX......X##XX###XX#X##########################XXXX####XX#XX#XX##XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX##.#.#.#.#.X.XX#.##.#.##.#.#.#..#.#.##.XXXXXX#.#.#.###########.##...XX..X#XXXXX..#.#.#.#.X.....XX#XXXX.XXX##XXX###X#XXX#########################X#XX###XXXX#XXX###XX
XXXXXXXXXXX#XXXXXXXXXXXX#XXXXXXXXX.....#.#.#.#.XXXX..#.#.#.#.#.#.#.##.#..XX#XXX#X..#.#.#..........XX..X.XXX.XXXXXXX#.#.#.#..X#X.#XXX##XXXX.XXX#X#X#X###XXXX########################X#XXX##X#XXXX#XXX##XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX...###.#.#.#.#..X#X#.#.......#.#.#....X.XXXXXXXX.#.#.#.#.##.#.#.X..XXXXXX#X.XXX#XX.#.#.#.#.#XXXXX#XX#XX....#XXX###X####X#X#########################X#XX##XXXXXXXXXX###XX
##XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX#.#.#.#.#.#.#.#.#.#.#########.#.#.#.X.XXXXXXXXX.#.#.#.#..#.#.XXXXXXXXXXXX#XXXX##X.....#.#...X#XXX#XX#X.XX..XXX#X#X##XX##X########################XXXXX##XXXXXXXXX######
#XXXXXXXXXXXXXXXX#XXXXXXXXXXXXXXXX.#.#.#.#.#.#.................#.#..XX...XXXXXXX.#.#.#.#.#..XXXXX#XXXXXXXXXXXXX#XX.#.#.#.#.#XXXXX#XX#XXXX#XXX#XXXXX#XX############################XXX#XXX#XXXXXXX#######
##XXXXXXXXX#XXXXX#XXX##X##XXXX#XX..#.#.#.#.#.###################.#.#XX.##.#.X.X..#.#.#.#..#..XXXXXXXXXXXXXX##XXX##XXX..#.#...XXX###XXX#X##X#X###X#X##X############################XXXXXXXX#XXXXXXX######
##X#XXXXXXXXXXXX##X#X###XXXXX#X#X#.#.#.#.#.#.....................#...X..........#..#.#.#.#..XXX#XXXXXXXXXXX#XX######XX.#.#.#XXXXXX#XX#######XX##X#X#XXX###########################XXX#XX#XX##XXX#XX#####
#XXXX#X#XX##X#X##XXX#####X#XX#XXX..#...#.#.#######################.##.XXXX.####..#.#.#.#..#.X.XXXXXXXX#XXXXXXXX####XXX.#.#..XXX#X###X#######XXXXXX#XXXX###########################XX##XXX#X####XXXX#####
##X#####XXXX#XX###X#X#####XXX#XXXX.#####.#............................X.X.....#.#..#.#.####.#..XXXXX##XXXX#XXXXX###XX#.#.#.XXXX#XX#X#####X##XX#XX#XXXXX##########################XXXX##XXX###XXXX#######
########XXX##XX##XX##X###X#####XX........##############################.X.X##.#..#.#.#........XXXXX#X##XX#XXXXXXX##XX..#.#..XXXXX.X.X###X#XXXXX#X#XXXXX#########################X#XX#####X##X###X#######
#########X####XXXXX#X####X#####X..##XXXX.................................X..#.#.#..#.#.XX#.X.X.XXXXX#XXXX##XXXXXX#X#XX.#.#.XXXXX....XX#XXXXXXXXXXXXXXX#XX#####################XXX#X#######XX########X#X#
############XXXXXXX#XXX#X#####X.#...X##XXX#.#.X.########.#.#############.#.#..#..#...XXXXXXXXX.XX#XXXXX.#XXXXXXX###XX#X..#.XXXX.#.#..XXX#XXX#####XXX##XX#####################XXX#########X#XX###X###XXXX
XX#########X#XXXXX###XXX####XX..#.#XXXXXXXXXXXXX.........XX............#.#..#.#.#..XXXXXXXX....XXX#XXX.....XXXXXXXXXXXX#.#..X.....#.#XXXX#XX############################################XXXX#X##XXX#XXXX
XX########X####XXX###XXX###XXXX....XXXXXXXXXXXXXX.#####XXXX.####.#####.#.#.##.#..#..XXX#.X.###.X#.#.#.####.XXX..XXXXXXXX.####.###.#..XXXX##X###########################################XXXXXXXXXXXXXXXXX
X########X#XXX#XX###XXXXXXX##X#XXX.XXXXXXXXXXXXX..#....XXXX.#..#.#...#.#.#....#.##.#X.......................XX.##XXXXXX.........#.#.#XXXX###XX#########################################XXXXX####XXXXXXXX
#X#####XX#X#X#XXX##XXXXXXX#XXXXXXXX#XXXXXXXXXXX#X.#.#.X##X...#.#.#.#.#.#.#.#XXX......#.####################.##.XXXXXX.X##########.#..XXX####XXXX########X##X##########################XXXXXX#####XXXXXXX
#X#######X##XXXX###XX#XXXXXX#XXXXXXXXXXXXXXX#XXX..#.#..XXX#.#..#.#.#.#.#.#.XXXX.##.#.#.#..................#....XXXXXX.............X.XXXX#X#XXXXX#########XXXX#######################XXXXXXXXX#####XXXXX#
XX##########XXX####XXXX##X#XXXXXX#XXXXXX#XXXXXX.#.#.#.XXXX..##.#.#.#.#.#.#.XX#XXX...XX.#.##################.X.XXXXXXX.##.#.X##.#.XXXXXXX#XXXXXXXX##XX####XXXX########################XXXXXXX#XX###XXX###
#############X###########XXXXXXXXXXX#XX###XX#XX.#.#.#...X.X....#.#.###.#.#.X##XXXXXXXX.#....................XX#XXXX#X.#..XX....XXXX#XXXXXX#XXXXXX#X##XX##XXXXX#######################XXXXXXXXXX########X
#############X#########X#XXXXXXXXX#XXXX#XX####X.#.#.#.#.#..X.#.#.#.....#..X####XX#XX...#.##################XXXXXXXXX..#.XXXX.XXXX##XXXXXXXXXXXXXXX###XXXX#XXX######################X#XXXXXX##X#######XX#
#############XX#######XX#XXXXXXXXXXXXX#X#XXXXXX.#.#.#.#.#.#XXXXX.#######.X.X##XXXXXXX#.#.#.................XXXX#XXX.#.##XXXXXXXXX##XXXXXXXXXXXXXX####XXXXX#XXXX#####################XXXXXX#X########XXX#
#############XX#######XXXXXXXXXXXXXXXXX##XXXXXX.#.#.#.#...XXXXX............XX#XXXXXXX..#..#.#############.XXX##XXXX......XXXXXXX#####XXXXXXXXXX###X#XXX#X####X#X#####################XXXXXXXX########XXX
############XXX#####XXXXXX#XXXXXXXXX#XXX#XXX#X..#.#.#.#.XX.#X.#.#######.XXXXX#X#XXXXXX.#.#..#...........#..XX#XXXXX.####.X#XXXXX####XXXX#X#XXX#####XXXXXX####XXX######################XXXX#############X
X#######X#XXXXXX####XXXXXXXXXXXX#XX#X#XX#XXXX#X.#.###..X......#.#......XXXXXX#XXXXXX.X.#..#.#.#######.#.#.#XXXXXX......#.XXXXXXX####XXX##X##XXXX##XXXXXXX###X#XXX###############################X#XX#X#X
#######XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#XX##XXXXXX.......X..####.#.#.####.#.X#..XXXXXXX...#.#..#.#.....#.#.#..XXXX#.#######.XXXXXXXX###XX###X#XXXXXXXXXXXXX#####XXXX###############################XXXXXXX#
#XXX###XXXXXXXX#XX##XXX###X#XXXXX#X#XX####XXX.#.#XXXXX.#.#..#.#.#.#..#.#....XXXXXXXX.#.#.##.#.#####.#.#.#.#...............XXXXX#XXXXXX####XXXXXX#XXXXXX#######XXXX#########################XX####XXXXX#X
XXXXXX##XXXXXXXXX##XXXXX#XXXXXXXXXXX#X#####XX...XXXX...#.#.#..#.#.#.#..#.##.#..XXXX..#.#....X.......#.#.#.#.##.#.#.#.#.##.XXXXXX#XXX#X##########X#XXXXX########X#XX#######################XXX###XXXXX###
##XXXX#XXXXXXXXX#X#XXXXXX#XXXXXXX#X#XX###X##XX.XXXXXX#.#.#..#.#.#.#..#.#..#.#.X.XX#X.#..X.XX#X#.#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXXXX###XXX#########XXXXXXXXXXX#################################XX#XXXX#####
##XXX#XXXXXXXXXXX###XXXXX##XXXXXX#XXXX###X##XXXXXX.X...#.#.#..#.#.#.#..#.#..#....XX..#.X..X###X..X#.#.#.#.#.#................XXXX##X#XX########XXXXXXXXXXXXX##################################X#X##X####
#XX##X#XXXXX#XXXXXX#X###XXXXXXXX.X#XXXX#XXX###XXX....#.#.#..#.#.#.#..#.#..#.#.##.#.#.#.XXXX####XXX..#.#.#.#.#.##.#.#.#.#XXXXXXXXXXXXX##X####X#XXXXXX#XXXX#####################################X#XX######
XXXXX#XXXXXX####XXXXXX##XXXXXXXX.XXXXX.XXX#####XXXX#.#.#.#.#..#.#.#.#..#.#..#.#..#.#.#..XXXX#####XX.#.#.#.#.#.#.#.#.#.XXXXXXXXXXXX#X####X###XX#XX##X#XXX######################################X##XX###XX
X#XXX#X###X##XX#XXXXXXX####XXX.......X..X####XXXXXXX.###.#..#.#.#.#..#.#..#.#..#.#...#.#XXX########XX.###.#.#...........XXXXXXXXXXXXX#XX#X###XXXX##XXX########################################XX#X####XX
X##XXXXX#X###XXXXXXXXXXX###X#X.###.#.#.##X##XXXXXXXX.....#.#..#.#.#.#..#.#..#.#..#####.XXXX######XXX........X.X.X.####.XXX#XX#XXXXXXXX##X#XXX#XX###XX#####################################X##XXXX#XX##XX
#XXXXXXXXX#XXXXXXXXXXXXX###XX....#.#.#..XX#X#XXXXXX#.#XX...XX.#.#.#..#...X#.#..#.......XXXXX######XXX.###X#..X#XXX...#..XXXXXXXX#XXXX#XXX#XXXXXX###X#####################################XXXXXXX##XX###X
#X#XXXXXXXX#XXXXX#XXXX#XX##XXXX#.#.#.#.#XXXXXXXXXX...XX#X#.X..#.#.#.#..XXX..#.#..X.###..XXXX#####XXXX.#..XX.XXX#XXX#.#.#XXXXXXXX#XXXX#XXXXX#X#X##########################################XX#XX#X####X#X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX.XXX.#.#.#...XXXX##XXX.#X##X#XXX#.#.#.#..#.XXXX.#.#.X#X....#XX#XX####XXX..#.XX.XXX.#.X...#..XXX.XXXXXXXXXXXXX#XXXXX###########################################XXXXX#X##XX###
XXXXXXXXXXXXXXXXXXXXXXXXXXXX...#.#.#.#.#.XXXXX##XXXX##XXXXXXX...#.#.##.XXX..#.XXXXX.##...XXXXXXXXXXXX.#.XX.X.....#.#.#.XXX#.XXXXXXXXXX#XXXX#################################################XXXXXX#XX#XX
XXXXXXXXXXXXXX#XX##XXXXXXX...#.#.#.#.#.#.#XXXXX##XXX#X######XX#.#.#....XXX#.#.XXXXXXX..#XXXXXXXXXXX.#...XX.#.#####.#.#.#....XXXXXXXXX##X#XXXXX###############################################XXX##XXX#XX
XXXXXX#XXXXXXXX##XXX.#.X.X####.#.#.#.#.#..XXXXXXXXXXXX######XX..#.#####XXX....XXXXXXXX..XXXXXXX##XX...XX...........#.#.#.##.XXXXXXX######XXXXX###############################X##############XXX#XXXXXX#X
XX##XX##XXXXXX##X..............#.#.#.#.#.X#XXXXXXXXXX######X..#.#.........XXXXXXXXXXXXXXX##X#X#XXXXXXX#.############.#.#.#..XXXX#####XX###XXX#XXXX########################XXX#X############XXXX#XXXXXXXX
X##XXX##XXXXXXXXXX.#####.#####.#.#.#.#.#..XXX#XXXXXXXX####XX#.#.#.#.#.#.#..XXXXXXXXXXXX###XXX#XXXX...................#.#..XXXX######XXXXXXXXXXXXXX########################XXXX############XXXX##XXXXXX#X
XXXX##XXXXXXXXXXX..#...#.#...#.#.#.#.#.#.XXXXXXXXXXXX#####XXX.#.##.#.##.XXXXXXXXXXXXXX####XX#X#XXXX.##.#.#.#.#.#.#.#.#.#.#XXXXX####X#XXXXXXXXXXXXX#X#####################XXXX#X###########XXXX#XXXXXXXXX
XXXXXXXXXXXXXXXXX#.#.#.#.#.#.#.#.#.#.#..XX#XXX#XX#XXXX####XX............XX..XXXXXXXXXX#X##XXX##XXXX.#.#.#.#.#.#.#.#.##.#..XXXXX#####X#XXXXXXXXXXXXXXX####################XXXXX#X###########XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX..#.#.#.#.#.#.#.#.#.#.#XXXXXXX#X#XXXX####XXXX.X#######.XX#.XXX#X##XX#XX####X##XXX.......................XXXX#########XXXXXXX#XXXXXXXX###################XXXXXX#X##XXX#X####X#XXXXX#XXX#
XXXXXXXXX##XXXXX.#.#.#.#.#.#.#.#.#.#.#..XXXXXX#XXXXXXXX###XX##XX......#.#....XXX#X####XXX##XX##XXXX.#XX.##############XXXXX#X#########X#XX#XXXXXXXXXXX##################XXXXX####X#XXXXXX#XX##XXX##XXXXX
XXXXXX##XXXXXXX..#.#.#.#.#.#.#.#.#.#.#.#XXXXXXXX#XXXXXXX##XXXXXXX.#.#.#.#.#.X#X#XX####XXXX###X#X#X#XXXX................XXX.X.X####XX##X##XXXXXXXXXXXX####################X#XX####XXXXXXX#XXX#XXXX####XXX
XXXXX###XXXXXXX.##.###.#.#.#.#.#.#.#.#.XXXXXXXXXXXXXXXXXXXX##XXX#X..#.#.#.#.#X##XXX###XXXX####XXXXX#XXXXX###########.#..XX....XX##XX#XX##XXXX#XXXXXXXXX#####################X###XXXXXXXXX#X#XXXXX####XXX
XXXXX##XXXXXXX.........#.#.###.#.#.#.#.X###XX#X...XXXX...X####X.X.#.#.#.#.#..XX#XXX####XX#XX###XXXX##XXX...........#..XXXX#.#.X###XXXX###XXXX#X#XXXXXX#X###################XXXXXXXXXXXXXXXXX#XXX####XXXX
XXXXX###XXXXXX.#.#X.##.#.#.....#.#.#.#.XX#XX#X..#.#XX.X.#.X##XX.....#.#.#.#.XXXX#XXXXXXXXXXX###XXXXXXX.X.####.#.##.#.X.X#X...X####X######XXXXX#XXXXXXXX####################XXXXXXXXXXXXXXXX#XXXXXX#X#XXX
XXXX###XXXX#.#..XXXX...#.#######.#.#.#.XX######.#...X.....XXXX#X.XX.X.#.#.#.XX#XXXXX#XXXXXXX##XXXXXXX........X..#..#.#.X#.#.#.X#XX#######XX#XXXXX..X########################XXXXXXXXXXXXXXXXXXXXXX#XXXXX
XXXX###X.....#.XXXXXX.XX.........#.#...XXX#XXXX.####.#.###XXX#X#XXXXX...#.##.XXXXXX#XXXXXXXX##XXXXXXXX.#X.#.XXX..#.#.#.........X#XX######XXXX.....XX####XXXXX###############XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX####X.##.#.XXXX...XX.#.#.#.X.#.####XXXXX#X.............X#X.XXXXXXXX.#......XXXXXXXXXXXXXX###XXXXXXXX#XXXXX#.#..#..#.##.#.#..XXX##XX#XXXXX.###X#X###XX#XXX###############XXXXXXXXXXXXXXX####X##XXXXXX
XXXX#XXX..#..#.X##XXXXXX.#..X#XX.X......XXXX#.############.X#..XXXXXXX..#.###.##.XXXXXXX#XXXXXXX..XXXXX#XX.X#X...#.#.#..#.#.##.#.XXXXXXX##XX......XX#X#XXXX################XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX.#.####..XXXXXXXX..XXXXXXXX.#.##.XX....................XXXXXX..#.#.#.#.....XXXXXX##XXXXXX#..XXXXX....XXXX.#.#..#.#......#..XX#XXX#X#X#####.XXXXX##XX##########X#####XXXXXXX#XXXX#XXX##X#XX##XXXXX
XXXXXXX........X#XXXXXXXXX#XXXXXX#X..XX.#.#.#################X.X#.XX#.#.#...#.##.XXXXXXXX##XXXX...X.XX...#.XX#X..#.#.#..#.X.##..#.XXXX..X#X........XX#####XX#######XXX#####X#XXXXX##XXXXXX#########XXX#X
XX#X#XXXX.#.#.XXXXXXXXXXX#XXXXXX#XXXXXX...........................X...#.#####..X..XXXXXXXX##X...X...XXX#.#.#XX#XX..#..#.#.XXX..#...XXXX..X..##.#.#..XX#########X##XXXX####X#XXXXXXXXXX#############XXXXX
XXXXXXXX#.##.XXXXXXXXXXXXXXXXXXXX##X.X..######################.#.X#X#.#.......XXXXX#XXXXXXXXXXXXXX#..XX..X..XXXXXX...#..#..XX#.##.#.X.#.#.#...X#X..XXXX#######XXXXXXXXX##X#XXXXX#XXXXX############XXXXX#
#XX#XX.X.....XXXXXXXXXXXXXXXXXXXXXXX..#.#....................#.#..X...#.#XXX.XXXXXXXXXXXXXXXXXXXX#X.X.X#..XX#X.XXXX#..#.#.X#X...............XXXXX.XXXX########XXXXXXXXXXXXXXXXXXXXXXXX###########XXXXX##
#X#XX...#.XXXXXXXXXXXXXXXXXXXXXXXXXXX...#.##.###############.#.#.#..#.#..XXX.XXXXXXXXXXXXXXXXXXXXXX......XX.X..XXX...#..#.XXXX.X.X#.#####.#.XXXXXXXXXX########XXXXXXXXXXX#XXXXXXXXXXX############XXXXX##
XX#XX.#.#.XXXXXXXXXXXXXXXXXXXXXXX#XX.##.#..XX..............#.#.#..#.#.#.XXXX.XXXX#XXXXXXXXXXXXXXXX#X.####.#.#.#XX.##.##..XXXXXXXXXXX....#..XXXXXXX#############XXXXXXXXXXX#XXXXXXXXX#X##########X#X#####
XXXX..#.#.#XXXXXXXXXXXXXXXXXXXXXXX........XX#X.##.#.#XX.####.#.#.#..#.#..X#X..XXXXXXXXXXXXXX#XXXXXXX....................XXXXXXX#XX#XX.X...X#X##XXXX###########X##XXXXXX##XXXXXXXXXXXXXX##########XX#####
#X#X#.#.#..XXXXXXXXXXXXXXXXXXX###X.#.##.#.XXX....XXXXX.......#.#.####.#.X###XXX#XXXXXXXXXXXXXXXXXXXXX.##############X.#.XXXXX###X#XX#X#XX..XXX##XXXXXXX########XXXXXXX###X#XXXXXXXXXXXX###XX############
##XX..#.#.#.XXXXXXXXXXXXXXXXX#####XXXX...XXXXXX.XXXXXXX.#.#.X..#......#..X###XXXXXXXXX###XXXXXXXX..XX.#..............XXXXXXXXXXX#XX####XX.XXX#X#X#XXXXXX##XXX#XXXXXXXXX##XX#XXXXXX###XXXX#X#############
###X#.###.#..XXXXXXXXXXXXX######XXXXXXX.XXXXXX#..XXXXXXX..XX#X.########.XX#####XXXXXXX##XXXXXX####.##.##############..XX#X#XXXXXXXX#####XXXXXXXXXXXXXX##X#XXXX#XXXXXXX#X#X#XXXXXX#X##XXXXX#X############
###XX.......X#XXXXX#XXXX########XXXXXXXXXXX#XX..XXXXXXXX.X###X..........X######X###XXX###X#XXX#XXX...................XXXXX#XX###X#X###XXXXXXXXXXXXXXXXX##X#X#####X######XX#XXXXXX##XXX#XXXX#XX##########
###X#XXXX####XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X##########XXX#########XX#####XXXXXXX###################XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||