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