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