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