# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
925668 | SanguineChameleon | 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... |