..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#................@
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....
..#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#...................#..#.....#.....#........#.....#..#.................#..#.................
..#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#....#..####..#..#..####..#######..#..#..#######..#######..####..####..#..#..
..#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#....#.....#.....#..#.....#..#........#..#..#........#..#..#..#..#.....#..#..
..#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############....#..#######..#######..#..####..#######..#######..#..#..#..#############..
..#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.......#.....#..#.....#.....#..#......................................#..#.....
..#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####....#..####..#..#######..#..################..#..#..#..#######..####..####..
........#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#............................#..#........#..............#.....#..#..#..#..#....................
..####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####....####..#..#######..#..#######..#######..#..#############..#######..####..
..#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#....#...........#..#........#..#..............#..............#...........#..
######..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..#########..#..####..#..#..####..#..#######..####..#..####..##########..#..###
........#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.............#...........#.....#.....#........#..#..#..#..#..#...........#.....
###..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..######..#..##########..####..#..##########..#..#..####..##########..#..#..###
.....#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#..........#.....#...........#..#..#.....#........#..#........#.....#..#..#.....
..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###..#..######################..####..################..####..##########..###
..#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#.............#..#..#..#..#..#..............#..#..#..#..#.................#...........
..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######..#..#..#..#..#..##########..####..#..#..#..####..##########..####..######
..#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#....#..#..............#.....#..#..#.................#.................#..#..
######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..######..#..#######..#..####..#..#######..#######..################..#..#..
..#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#......................#..#..#..#...........#.....#..............#........#....................
..#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####....#..#..##########..#..#######..####..#..####..#..####..#######..#..####..
.....#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#.......#..#..#........#..#..#.....#..#..#..#.....#..#.....#........#.....#..
###..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..######..#..#..##########..#..#######..#..#..##########..#######..#..####..###
.....#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#..........#..#..#.....#....................#..#.................#..#.....#.....
###..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..############..#..#..####..####..#..#..####..####..#######..#..##########..#########
........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..........#..#..#..#..#..#..#..#.....#.....#........#...........#........#..
###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..###..####..#..#..#..#..#######..#..####..####..####..##########..####..#..
..#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.......#.....#.................#.....#..#.....#..#.....#........#........#.....
..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###..#############..####..##########..#######..####..#..#..#..####..####..###
..#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#....#..#.....#.....#........#..#..#..#..............#..#..#..#..#.....#..#..
..#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#....#..####..####..#..#######..#..##########..#..##########..#..#..####..#..
..#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.......#..#...........#..#..#....................#...........#..#........#.....
..#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#....#..#..#############..####..####..#..####..####..##########..#######..#..
...........#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#.............#.....#.....#..#..#.....#..#.....#.....#..#.....#..#..#.....#..
###..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..######..##########..####..#..#######..#..#..#..####..#..####..#..#..####..###
........#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#................#..........................#..#..#.....#..#..#..#........#........
..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###..#..##########..#..#..#..####..#######..#..#..####..#..####..#..####..###
..#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#..........#.....#........#..#..#.....#..#........#..#..#..............#..#........
..#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#....#..##########..#######..####..#######..####..#..#..#..#..#..#######..#..
..#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#....#..#........#..#........#..#..#..#.....#.....#..#..#..#..#.....#.....#..
###..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..######..#..####..##########..#..#..#..#..####..#..####..#..#..#..####..#..###
.....#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#.......#..#........#..#..#.....#.....#..#..#..#.....#..#..#..#..#.....#..#..
###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..###..#######..####..#..#############..#..####..#######..#..#######..#..#..
.....#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#..........#.....#..........................#..............#..#..#........#.....
###..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..######..####..####..####..####..####..####..#..#..#######..####..#..#..#..###
.....#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#..........#........#..#.....#..#..#........#..#..#.....#........#..#..#..#.....
#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..#########..#..#######..#..#..#######..####..####..##########..#..#..#..#..
.....#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#.......#.....#..#........#.....#..#..#..#..#..#........#.....#..#..#..#..#..
..#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####....#..#######..####..##########..#..####..#..####..#######..#..####..####..
..#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.......#....................#.......................#..#..............#..#.....