# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
778368 |
2023-07-10T08:56:19 Z |
maomao90 |
Maze (IOI10_maze) |
Text |
|
0 ms |
0 KB |
##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
#..
##################.#################################################################################
#.....#....##...#..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##..#...##..
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |