| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1019543 | socpite | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##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... | ||||