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