300 300
############################################################################################################################################################################################################################################################################################################
=.#....#..#...#.#.###.#............#......#..........#.................#...#.......#.#.#.#..#.#.....#..#........#.#........#.#.###.#......##.#...##......#.........#......#...............#......#..#......#...#...#.....#....##.....##.#...........#..#.................#.....#..#...#.#..###...#..#......#
#.....#......#...#..................#....#....#.........#.#..#.......#...#.....##........#..........#...#.##.........#..............#.........#..................#............###....#.##.......#.....#...#.#.#...........#.#...........#..#.......##...#.....##....###.....#......#..#...#..........#.....#
#...............#..........##......#.....#...#....#..........##......#............#.#........#...#.#....##...#....#...#..#.#.#......#..........#.....#....##.##...##......#.....#......#..##.#..#..#...#....................#.....#.#..#.....#..##......###.....##.#.....#.................................#
#.#..##.....#.......#.####............#.#....#...##......#..#............#.#.......##....#.#..#..#.###................#.#.............#........#...#......#.........#.......#.................##..........##.........#........#......##.........#....##.#.......#..#................#..#.............#.#...#
#...................#..#......###..##..#.....#.......#.#....#..................#........##.#.#.........#..#..##.#.#...#.........#............#..#............#.....#..#.....#.#..##..#.....#..#........#.#.......#......##....#....#.............#.....#........###.......................#.....#.#...#....#
##...#....................#.........#.....#.#..........##.#........#...#.....#...#......###.#........#..##..............#.....#.#.....#.....##.#....#........####.#.#...#..#.#.#.....#.#........#....#............#.........#...........#..............#...#....#..##..............#.#...............#...#.#
##...................#...............#..............#.#..........#..#..###......#.........#...#.............#................#...........#.#..#.#...........#..#.....#......#.##.#........#...............###....#......#..#...#.........##.....#..#.....#......#.......................................##.#
#.##.......#............#..#.....##......#.......##........#...#...#.....#...#...#..............#......#......#.......#........#.#..#......#.............#..#.#..#.......###.................#.....#.........#.####....##...#..##.........#........#.###........#..##.......#..#..##....#..#..#............#
#...#....#..#..#......##..#........#.......##........#..#.#......##..#.........#....#.........................#..##.#..#..##............#...#...........#...........#.....#........#......#..#.#.#...........##.#..#.........#.........................#....#.#..#...................##........#........##.#
#..............#...#...#..#......#..#.###..............#........####.#..............#........#......#..#....####.#...............#.......#..................#.#........#..................#.....#...#....................................#...#.#................#..#.................#.......#.....#.#...#.#
#....#......#..........#..#.......##......##.........#....#..#........#.#.......#..##..##..#.......#...##...#........#......#......#..............#.......#........##.............##.................#.##..#..##......#.##..............#...........#.....#...#.......#............##.#...#.#..#.#.......#.#
#..#............#.........................#.......##.............#.......#.....#.....#.............................#..#..............#..#......................##.#.#....#...#...#...#...#...#...#......##...................##.#.....#..#..#.......#.##.###.................#..#......#..................##
#.......#.......#..###....#...##..#.........#.............#............#...#.##.................#....#..........#.#.........#.##.#....#.....#.#.....#......................#.#........#..#......#...#.#.....#..#..#......#.............#.#.....#...............#..#..#........#..........#..........#....#.#
#.......#..##...#.........#..#.......#.#......#......#..#...#.......#..#.........#.......#......#..#..#......#..........................#..........#.##.....##...#............#.#.......#..#.#.....#.##...#.....#............................#....#................##.....#..#....#.#.#..#.....##..........#
#..#..##.....#..........##......###...............#...#......#..#.#.....#.##....................#...#....#...##......#...........#..............#.#..........##.#....#.#.........#.#..........#......#.........#......#..#.#.#..#..#...#.......#...#..........#........................#............#.#..#.#
#....#..........##..#...#...#.....#.........................##.....#.##.......#...........#..#.#....##....#....#....##....#.......#.........#...#.##.....#...#.........###..#....#............###.......##...#......#....#.....##..................#...............#.#.#......##.......#.................#.#
#.#...#...........#....#.........#...#...#...##.#....#.#....#.#.##..#.............#.#.#................#..#...................................#..#.#....................#......#........#....................##.....................#............#...##.....#....#..#..#....#.#.#.....#.#.................##
#...........#.#.......##.#.##..........#..#..#......#.......#..........#....#..#......#.#...#...#..................#.....##.#.........#..#.........##.....#.................#.....#..#.#...#.#.....#.....#........#.........#....................#.....#....................##.#.#..#...#.....#........#...#
##........##...#.................#...#..#.........#....#....#........#....#.........#.......#............#...........#..##..#..###...#......#....#.........#...#................#................#....##.##..#....#....#.....#..#...#.....................###.#.......#...........#........................#
#....#.#......##..#...........#........#...##.................#.........#.#.....##....##...#..#...#.#..#..........#.....#...#.##.........#......#.#.#...#..........#..#....#..#.......#.##....#......#....#................#..#.#......##..#...#...#.....#....#..#..#.#..#.................#......#......#.#
#...#.#........#...........#.#............#..##..#..#.........#...##...................#........#...#...#.#...####........#......#.#...#.#....................#..#.#...##.#......#...#...........#..#..#.....#...#................................#..#.......##..........#........#.#.........#..#........##
#.............#.......#.#.#.............#.......##....#....#..#.#.#..#.............#.......#.#.#....#........#.......##...#..#......##..#..#.......##............#.##..........##........#.................#.....##..#.................#.............#..#........#...#......#..#........#.##.......#.......#
#......#....#......#..................#.........#..#...#....#.....#..................#........##......#.#....#.#..#.....#......#.............................#.........##.........#........#............#...#............##....#..#..........#............#..............##.......#..#.....##..#......#....#
##.....#...#..#..#........#...#.#.#........#.......#.#....#......##..........#.......#.....#.......#...##.....#..#...#................#.........#...........#..........##......#........##..#.....#....#.#.#.#.....#..#...#.##...#................#...#...#.#..#.#..##..............#....#....#...........##
##.....#..............#.#......#.........##.................###.#....#.....#.#.#....#.#.....#........##...#...............#.....#..##....#......#..........#.#.....#..#...#........................#....#.......#..#...#...#..#.........#.#.#..#...#...#..#...##.#.......#..........#...............#.#....#
#................#.........#...##...........#....#.#......#......#..##.........#..#....#.#..##.......#...#.#......#......#..#.#....##.......#...#....#...#.....#...#....##....................#..#.#......#.........#.....#....#.....#......#...............#.#.....#.#.##.#......#.#.............#.#......#
#...........#...#.......#..........#..#................#.#............###.#...#......#.........#........#.....#..#...##................................#.....#...##.....#.......#.....#............................#..............#...##...#.......##...#.........#.......#...#....#............#.......##.#
#..#........#....#....#..#.#....#......##...........#....##.........#............#......#.#.#..#..........#.......##.#.....##...#..#...#..........#..##....#.........#.....#..........#.....#..##..........##.##........#.#.......#.#.....#..#.#..#.................#...##..#..............................#
##.#..........#.............#..#..#.....#....#........##....#.#........##............#......#.#...#......#...#....#..##..#.....#..##.....#....###.......##..#.....##............#..#..#.#.#....#......#..#.....#..#..........##....###......#.........#..............#.#..##....##........#..#.............#
#...#........#..........#....##...........#.....##.....#....#............#.#.#..........................#.......#.......#...#.....#...##...........#....#.......#..........#.............#..........##....#..#.###...........#.......#...#.....#.......#.........#........##..#....#.....#.#...........#...#
##...........##...#.......#.#..........#.#.......#.............#....#..#..##.........##..............#..#..............#.#.....#..##..............#......#..#..#.............#.#..#.##.#.....#....#...........#...#.#....#.................#....#...............#....#.....#....#...#.#.....#............###
###.#...#..#...#...##......#..........#....##........#...##.##.........##.......#....#....#.......##..##....#.......#............#.......#.#.....#.....#...........##......#.##........#...#..............##..#..#..........#.#.#....................#...##..............###.......#................#...#..#
#........#....#..####.....##...#...##........................#.#........#.##....##.#...#........##....#.#...#........###..................#........#..........#.#.....#.#...#.............#.#...#......##......#..#.#.......#...............#....#....#.....#...#.#......#.....##..........................#
#.......#..#................#.....#....................#.#....#..#....#...#.....#....................#........#...#...#.............#....#..#..........#..........#.....#.....#......##....#.........#......#....#..#.#..#........#..........#..#...........#...#..#..#.....#..............#..............##
#.#.#...#........#..#...#.......##....#........#.......#..............#.....#......#........#...#.#.......#.....................#.#..#............#...#.....#....#.#....#.#.....#........#......#...#..##............#.........####........#.#.....#.#......#....#....#..#..#..#.......#................#..#
#................###.............#............#.#...#............#...#........#...#..#....#........#..#.........##......#...#.#....#...#....#......#.......##....#.#.#....#........#..#..#......#..#..........#..##.#......#........#.........#..............#.....##..##..#....#..........#......#....#.###
#.#...............##.#.#...##...........#..#..#.......#....#.......#..##.#........##.#.........#..##..#....#..#.....#..........#.#.......#..........#..#..............#....#.#.#.#.........#..........###.##...#.....#......#....#....#....##.....#.#..#...#...#....#..#.........#...##........#...........#
#........#..#.................................#......###.....#..#............#......#.......#.............#...#..##.................#.....#.....#.#.............#..#...#..#.....#......##......#..........##....#..#.#.....#...#.#......#....#.#..............#....#.#..............#...#.........#........#
#....#..#...#..........##..............#.....#.#........#.........#.#...#................#..#..##.....#...#.#..#...#......#........................#..#........#...#................#......#.##..........##..#....#..#.......##...#.#........#.....#.....###..##..#.#.............#..........#.....#....#..#
#.......#.#...#..##.##.#....#..#............##.#..#...........#................#...##..#......#.....#............#.............#..#....#........#..#.....##............##..#.....#...#..#........#...#.##..#........#...........................#..#.......#....#..#...#......#....................##.....##
#........#..........#..........#.......#.##.........#........#.#...#...#.........#....#.........#.....#....##.........#........##...........#.#...#...#.......#......................#......#.....#....#.........##..............#....#.........#....#..#....#............#.#...#.........#................#
##........##...#.#.#..#.....................##..................###....................#.##.....#....#...#....##.#.......##....#................#...#.....#...#......##.#.#....#...............#.##....#....#.#..........#.......#.#.......#.....#.#......................##..............#..#...##........#
##......#...#...#.#.....#.#.##.....#......#......#.......##..........#........##.................#.#....#....#....#....................##..##.#.....#..........#......#.#......#.#......#..#..............#...#.....#......#..#.......#.................#.....##..........#.......#..........#........#....#
###....#........#.....##............#.......#...................#.....#.........##....#.....#...#..................#......#..............##..#................#...#..##.#.........#..........#.#..............#............................#.................#...##..#..#...#.........#..........#..#......#
#..........##..#.#..........#.....#....#..##...........#...##.....................#..#...##......#.##.#..................#.....#.#....#.............#........#......#...............#...#.#.#...#....#........#.....#.##..#...#...#.............#..................#......##..##............#..............#
#................#......#.....#.......#.#....###.......#.#.....#...#................#....................#.#....###.#....#.#.#.......#..#...#..#..#...#.....#...#....####.#...............#..#........#....#....##.......#.........#.#...#.....#..#................##.#...##.#.#.##.....#...#....#.#.......#
#..#...#........#..#..#......#...............#....#...#....#.......#.................#....#..........#.#..........##...........##................#...#......#........#.#...#...............#...............#...........#.....#..#.............#.......#.....##.#...#.............#.#.............#.....#...#
#.....................#......#..#......#..#........#.#........#...#.......#.......#............##........#.....................#.#..........................#...........#..#.....#.#.#..........#...#....###..#.#..........#....##........#..#..##....#....#.....#.....#.......##......###...#.....#..#....#
#............................#.#.#......#..#..#.............#......#.....#............................#.##..##......#.....#........#....#..##...#................##...#..#..#...#.........................##.........#.............##....#.####.....##.##....##..#........#......#.#..............#..#..#..#
#.#...........................#......#...#.......#.........##.................#.....#.....###.#...............#........#.......#...........#..#..#.#.........#...........###......#....#..#.....#.............#..###..#..............#..#..#.....#.#.........#.#.#..........#........#.#.......#.###.......#
#.#......#.###.......#...#..##.#.........##.....#..#....#....#.......#...#........##......#..#....#..........##.........#...........#.........##..##............##.#....#.............#............##.....#.......#...........#......#..#.....#.#.....##....##..#.#...........#.......#........#.....##..#.#
##...........#...#......#...#..........#...#....#.........#..#....##.....................................#....##.#........#.........#.....#.#.#.#....#.#.#....#........#......##.##.#..#...#..........##.#........#.........##..##................#.#.#..............#.#...##.......#......#..#....#...#...#
#..............#.......#............#......#.............#........#........#..##..#............#..##..#..#...#........#......##......#.#..............##...#......................#........#......#........#..#.............#....##.......##............#....##......##............##.......#...#..........#
#.............#...###...#......#.......#..#....#..........##...............##..........#..##.#......##....#.........#....#.#........#.....#............#..#.#.....#........#........#..#.##..#..#.............#....#......#............#....#.......#.##.#....#......#.......#.....................###.....#
#..........#....#.....##...#...##.#.#.#....##......#...#..#...#.....##..#.#...#..#......##...............#.#...#..#......##......#..............#.#..#..#.....#.##..#......#..#....#..#..#.##.....##........#..............#.......#.....#...#.........#...#..##.....#...............#....................##
##..............##......#.........#.....#.....##.....#.............#....#........#..........#.............##..#.........#.....#........#..........#.#..#.#.......####........#.#....##...#..#.#....#..................#...#......#.#.#.......#.........#.#.#.........#.........#.#......................#..#
#..#....##..#.......#....#.........#...##....##..#.....#.......#..#......#......#........##...#..#......#..#..#..#........##..........#.....#.....#.#...#..#....#............#.......#...#......#.#.#...#..................##..........#.......#............#....#....#..###...................##.#....#...#
#..#.........#.#.#...##.#.......#......#...............#..#..#..........#.......#...#.........#.......#.....#...#...........#......#....##.#......#...#..##...##.................#......#......................#...#.#.....#......#..#....#..##...##....#.....#..##........#................#.........##...#
#...................#......#.....#.....#...#......................#.....#....#...##.####........#.#.....#.......#...........#.##.#.#....#..#...........#..#.#..#.......#..........................#....#....#.##.........#.....#......#....#.#.#......#.#.......#.....#...........#....#......##.........#.#
##.....#......#...#.#........#..##.#........#.............#......#...#..........#........#...#......#.#........#.#............#.#.......##.....#..........##...............#....#....##.....##.#....#....#..##..#.#.........#.#....#................#.##.....#.#............#........#.........#.#........##
#..#...#.#......##.#...#..#.#..#...............#..#............#..........#..#.....#...#...........##.....#.........#..#......................#......#.......#....#......#..............#....##.............................#........#........#...........#.#..#...#........#........#..#..#..........#.#..#
#.#..#....##...#.....##.........#.#.....#.#..#..........#.#...............#........#..#...........#........#.............#.....##..##.....#........#...#...........#...#......#..........#............#..###....#.......#....#.#.....#.....#....#..#.....#...........#.....#........#............#...#.....#
#...#...#..##........................#.#.........#.........##..................#...........#.#.....#.............#.....................#.....#...#...#......#......#......#........#.........##...#.....#....#...........#..##.........#........##..#..##..........#..#.#.###........#.##..........#....#..#
#.#.............#...........#.............#.#.......#...#..#...#...............#...###..............#.#..#......#...#..............#.#..........#..............#.....#.....................##....#..#..#...##.....#........#............#.#...............#............#.......#...........###.#....#..#.#.#
#...#.#.#.#...............#.....#.....#.#.....#.......##.#..##....................##.................#.....#..#.............#.##.....#............#...#.................#.........#..#............#............#.#.....##..#.......#..............#...#....#..#..#....#....##......#..##.#......#...#..#...#
#..................................####......................#....#..............#..#..................#......##.......#.#....##....##...##....##.#....##..###....#...#...........#...#.........#..............#....#...#.#....#..............#.#....#.............#.#...........#............#.....#.#....#
#...................#..#..#.#...#....#..#...#......#...........#..#...........#........#........#...#....#...#.....#.....#.....#..#...#......................#..##.....................#....................#......#..#..#....#...#..#..#......#.###........##...#.###....#.......................#........#
#.#...#.......#..#...#...#..#..#.................#.#.#.#..........###..#......#..#..#.....#.....#...#...#.................##...#...............#......#..#....#...#..##...........#..#.....#.....#........#....#..#...............#.##...##......#...#...................#.#..........#....###..#......#.#.#
#..#....#...............#.......#....#.....##............##..#......##....#.....##..........#.................#.#...............#....#.#...#.#.......#.........#......##.#...................##.....#.#.#.......#...#....#..#............#......#......#..#........#.....#......#.............#....#.......#
#.#....#.#.#....####...............#.......#.....#.....#.#......##.........#..#..##.#...........#.#..#.#..#...............................#......#.......#....###................#...#...#........#....#..##.....#.#.............##.##.......#.#...#.....#......##..#.#.#.##....#......#...................#
##......##........#...................#..#.##.........#.......#...#........##....##...#....#.#.#..#.#.........#......#....##.#................#........#..................##.#...#....#...........##......#....#.........#....#....#......#.............#.....#..............#.#......###...#..##......#...#
#.#.....#........#...##.................#..#....#...............#..#.#.............#....#......#.........#.#....#.......#...#...........#.#...........#.....#.......#..##......#......#.....#............#.......#......#.......#.##.#....................#........#..#.#...#.#......#...........##........#
#..........#.....###......#.#........#...............#.##....................#...#.#...#..#..........#.....#..##......#..##.......................#.................#....#..#.......#.....#...#....#..........##.......#...#.#....#.#...#.........#.##..#.........#.#......#.#...........##................#
#...........#.......#.##....#.............#.#.............#.........#...##........#.......#............#.##.................#...............#.......#.#............#...........##..#..................#...##..............####.##...##..#......#.##...#............#.#.........#.......#..........#........#
#...#.#.........#...#..................#........#...#........##...........#..#.#..#.....#...##..#......#...#...#........#...........#..#..........#.....#.........#.......#...#........#.................#.#......#.####...####.....#........#....#..#.....#..............#.#...#........#..#....#........##
##..........##.#....#...........#.#.#.#..#...##.............#..#...........#..#.#....#.##..........#.....#....#.......###.#.#....#......#......#........#.......##..........#..#..#.........#...#####...#....#...............#.##....#...#......................#....#...#............#.#.....#.#.#.#......#
###........##.................#......#..#.#..##......#....#.....#...#.#....#...#...#........#.#..##..##.#........#.................................##...........##................#####..#......#....##..........#........#......#...............#........#...........#.#........#..#..........#.#......#..#
#.#............#.......#....#..........#.........#.....#.......#..#...#.#....#.....#.#...##.#.....#..#.....###..........#...#.........#...........................#.#..............#..#..#.....#..............#...#.#...#.......#.#..#............#...#........#.##..###............##..##....#......#...#.#
#.............#...##........#.................#..#.......#......##.................#..#.....#...#........#..#...#.................#..#.........#........#................#.#........#.......#...#..#........#...#.......#............#...................#..#.........##.................#.................#
###.....#..#.....#..#......#......#...............#.......#........#...##.#...#.#.#.....#..................#............#....#..#.#.........#.............###...#...#..#....#.......#........#.......#......##..#.#......##....#.......##......#..............#....................#............###.#....###
#.#...#...#.....#..#.#........###......#....#............#..............#...#....#..##.....#.#...#...........#.#..#...#........#..##....#..##..............#.##.#..........#...##..#.......#...#..........#..........#.......................#..#......#......##.....#.#......#............#...#...........#
#..............#.#....#.#.#....#......##....#..##.........#...#.....##.........#........#..#..................#..##..................#..#.......#.....#......#........#...#.#...........#.#..#....#.......................................##.........#.............##...#...#.#..#.....#..#..##........#..##
###....#.........................#................#.......#...............................#.......#........#..#....#......#...#.........#....#...#.#......##.#.........#.#..#.............#........#...#..#.....#.....#..........#..#.....#..#...#...........###..#..#......#.......#.#.........#...##....##
#.#.#.#.#..#.#.##..#.........#..........#.....#...........#.#......##.........#.#.....#.#......#..#...##...........#...........#....#.#..##.......#.....#...#.......##..#...........#...#....#.#..#..#.......#..#....#...#.#......#....#.##..................#..#..#.#..#...........#....#........#....#...#
#.......#..........#............#.....................#......#....##........##.............................##.#...#....#.........#..#.##....#...................#..........#....................#..........#.#..#.#.#..#...........#.....#.................#.#............#..#..#........#.....#........#..#
#..#...###..........#.#......#.....##.......#............#.....#.#.....#..##.#........#...............#...#........#.....#....#............#....#...#.......#.....##.........#......#.............#........#..#.......................#....#..........#........##......#.#..#.......#.....#.............#.##
#.##.#...................#....#..#....#................#.#......#....#...............##...........#.##........#......##..#..##......#..#......#....................#..###.............#.#.##....#.#..#.........#.......#.#.........##...#...#...#.................#............#.#......#.....##.........#.#
#.................#..#....#.........#..#.#......#........#........#.......#..#.............#...#.............##.....#......#.......#.......#......##..#...#..#..#...#...#...#.#.##.#.#...#...#.#.#..................#......##.........##.................#......#....#..#..........##....................#.#
#..........#...........#.....#.....#.#.##.#..#......#..##..........##.....#........#.....#....#.........#.#..#........#........#.##...#.#................#..#..#.......#.#..#........##....#......#..##.#..............#..................#...#....#...#......#.....#.#....##...#..#.......#.#.............#
#..#....##..#.##.#...#......#....#......#.....#.#..#............#.....#.#.......##....................#.....##.#...#.##...........#.#.##.....#........#.....#.....#....#....##.#...#....#.#..#..#..#...#......#.......#.........#....#....................#..................#..#..#..#.#..........#...#...#
##....#.........................#.............#.............#.#.#..#..#.......................#..#.#..##...............#...........#......##........##...##..#....#...#..##.#...#.............#...#..#.........#.....##................#.............##......#....#.#.#.#.....##......#.#.#....#...#.#....##
#......#....#.#....................#.........#.#......#........##.#.......................#........#..#..#.....##...#.......#..#.##.#.....#.......#.......#..#..#.#...........#......#.........##....#...........#...................#..###......#..#........#....#..#.#....#..........#...........#..#....#
#...#.##........##.........#....#..##.....#....#..#.................##.#...##...#........#......#...............#.#....#...#............#...#...#......#.......#.#...#...............#....#........#..........#.....#.....#.....#............#.........#..#..#...#...##..#..###.........##..#..#...........#
#.##..#..............#........##..#......#.#................#......#...#...#.#..................#.........#.....#.##..........#......##......#..#....................#...#............##.............#...#......#..............#..##.......#...........#..........#...#....................##.....#........#
##..#...........#.#..#..##..#...........#....#.....#...#...##........#.......#........#..........#.##..#.....#.#..#......#....#........##...#.#.........#.........#..............#.##..........#...##.#....#.......##.....#.......#........#...........#.#.....#.#.#.#...#.......#............##..#.......##
##....##.....##.............................##............#.........#.......##...#..#.....#......#.#..#.#.....#.......#.........#.#...#........#.....#.....###.....##................#.....#..#.#......#..#....#......#..............##.......#....#..................#.....#................#......#......#
#.......#...#......#.#.............#.....#.........#..#...............#...##.....#.#..###.....##.........#..#...#..#..........#......#........#..##.#..............#....#..........#..##........#.#....#....#.....#.....#....###.......##......#.....#..............#...........##...##....................#
#......#...#.#...#....#.................#...#..#.#............#........##.........#.......##.........#..#....#.........#.#.#........#....#.#...............#....................##.........###...#.#........#.#.....#.#...#......#...#.#...#....#.............#.#.#.....#..#.....#........#......#.........#
##..##.......#.....#.....##.........#.#.........#.#....##.#.#.#..#.......#.......#..#..#.......#......#....#...#.#...#..............##....#...........#..#....#.........#.....#..###...........#.#........#..........#....#....................#..#.#....#.............#....#..........#......#.#.#..#...#.#
#.##........#....#..##............#...#...............#.............#....#.......###.....#..##.....##.#...............#........#..#....##..#................#......#........#.#...#................................#.#....#..#...#....#....#..#.#...................##.#..##.#.........#........#.........##
#.#.#..##..#.................#.........#.#.....#......#...#....#..#.#....#........#.......................#....##...#............##......#......#......#.......#.#........#.........###.#...........#.................#...#........##............#....#.##.......##......#....#.......#..##.....##...#.....#
#........#.....#................#.##....#...........#....#..............#.....#............#......#.#..#.........#.##....##...........#..#...#...........#....#..#..#......#..#.....##...#.....#.....#..#...#...#.#........##.#.........#...............###.........#...#...##.....#.......#.#.............#
#........#......#..#....#.....#...........#........#...#.....##.....#..#....##...#.##.#.....................#..#..#.....#.#.####...........#...#............................#....#.......#..#..#.#........#.#.##...................#..#.....#.....#...##...#.#.#...#..........#..#..##.#.....##......#.....#
#.....##..##..................#.......#..................#..#...#..#.................#.........#....#...#...#..#................#.#....#.............##....#...............##....#.##.#................#.....#.........#......#.........#..........#...#.....#.#.#............#.....#...#.#..##...##..#.#..#
##.....#...#........#..#...#..#...#....#...........#.......##.......................#.......##..............#.#..#........#.............#.#.#.............##.......#....#........#............#.##...#..#...#.............#.#.......#...#.....#...............##.#...##....#.........#..#...#.#....#...#.###
#............##....#......#........#....#...#..#..#....#............##...##.....#....#...#........................#...#......#...#..##.#...#.........#..##..#......#...###.......##.....#......#....#.........##........#.....##...............#..#............................................#...........#
#.#................#....#.....#..##.....................#...........#..#........#..............#.............#..................................#........#...............#..##.#...#..#...................#....#...#.......#......#.....#..#...#.#.......#....#......#.##..#...#........##.................#
#..........#.#......#............#.#..............#.........#..............##....#...#.......##..........#....#.....#........##....#.#...##..#.....#...#..#.....#...#...#.......#.#........#...#.........#.##.........#..#.#.##...........#.....##...............#.#.#.................#..#..#.............#
#.....##.#........#.#.....#................#....#........#......#.....#..#.#....#....#........#............###......###.###.#.............#....##.##....#..#.#....#...#.......#.....#.#..#...#........##..#......#..#.#.......#............................#......#.......#.#...##...#..##....#.....#..#...#
#...#.......#...#.#...#.##............................#...................#.......#..#......#......#.........#..................#...............#..#..#.###............#.#..##..........#..#...#....##..#..............#......#.#.#.......#.....#.............##...#..#...#......#........#.##.....#.......#
#.#........................#.#..#..#....#...#.#..............#......#...#.....#.......##......#.....#..#.#.......#.......#...#........#....#.##.#...#.#.#......#.......#............#...#...#.......#........#.....#...#...##.......#................##.#.......#.........#............#........#.##..#...##
##....#..............#...#.............#..#....##......#.....#.#.#.#..#...................#...................#.............###.#...#................#..............#..#.....#....###.......#.....#...................#...#...............#...#.............#..#..........#......#.#.#....##...#..#...##..##
#.....#....#....#.....................#..#......#..#.......#...................#...#.#.#.#....#..#....#.......#......##.#...#...#.......#....#.#.........#..............#.#............#.#..#.##...#....#.........##....#......#..#.......#..#.....#....#......#..#...#...#..#.#..#........................#
#....#...............#.................#....##.....................#.#.....#........#...............#............#..#.#...............###.#.####....#......#....#.....#..#.....#.#........#.........#......##........#..#...........#....#............#.......#....##....#..#..........#..##.......#.......#
##.............#..#.....#....#.#.#..#.#...........#..#...#..#..............##...#....................#............#...........##............#..#..#................#..#.##.#..#...#...............#........#.....#.#.#.........#.#.........#....#....#.#........#....................#....#....#...........#
#.........#.#...#......#.................#......#.....#....#...##....#.#.#...#...........#..........##.....#...........#...........##........#...#.#..................#....#...#.....#......#.......#.....#..#......#.....#..#.............#..#.#.............#..#...#.........#....................#....#.#
#....................#.....#...................#...#.#...#......#...##..##.#.....#...#........#...#...##.#................#.....##..........#..........#........##.#.....##..#..#................#.......#...#........#......##.....#....#....###.###...#.....#....#.......##..#.....................#.....#
#...........#.........#......#.....#..#..#....#...#..............#....#..............#....#.......#.........#.....#.......##................#......#..........#.......#....#.........#.#......#...##.....#.#..#.........##.......................#.......#..........#................##.................#..#
#.........##.........##.#..#.#.............#.###............#....##.....#.........#.#..#..........#......#..#.#.....#.#.......#...................#................#...#....#.................#.###..##.#..#...........#....#...............##.......#............#...#...........#....#.....#.......#.....#
#........#.#.....#...........#..#....#.#..#..#........#..###.#.#......................#..#.#.#....#.#..#...#.#..#.....##...#....#.#.....#..........###............###.......#...#.#.#.#........#.....#..#.....#....#..#...#.##.#.......##.............#......................#.#......##...#..#.........#..#
#.........#.#....##.......##......#.............#.##.......##..................##...##..........#........#..#.......#.#..#..##.#..#........##..........#.##..#....#.#.#......#....#..#.#...#...#.............##....#...#........#..#....#.....#..#...#....#....#..#......#..#......#....##.....##.....##...#
#......#.#.........#..#.......#...............#.##....#.#..................##..#....#........#.#......#.#....#.#...#..............#.................##........#...##..#...#.#..........##...##......#.......................#...............#........#.......#.................##..........#..#............#
#....#....#...#...#.#...........#.....#...#.........#...#.#....#.##.......#.#........#.#.................#..#.#..#........#....#...#...#......#.....#.#.#...##..#...#.#..#.....................#......#.................##.........#.#.............##.....................#.........#...##........#.......##
#.....#.....#.....##.................##......#...........##......##.......#..#...#.................#....#..#....#.........................#.##......#.....#......#.......##.....#....#..#.....##..#.#..#....#...........###................#..........#...#..........#.#...#........#...##.#........##.....#
#......#...##..........##..#..................#.#.......#..#...#..#........##....#..#.........#...........#.....#....#....#..#...........#..#.....#...#..###..#.....#...#.......#....#....#...#..............#.......#..#..##.......#....##...#...#......#...........###....#..#...............#..#..#.#...#
#..#...#....#..#............#......#........#.#.....#..#............#...............#...#.................#.#.#..#........##.....#.##....#.#.#.....##..................#.....#...............#.......#.#....#.#......#..#..............#.....#.#......#...#..#..#.#....#.#...##.#..#.......#...###.........#
#..#............#.#.##....#..........#.#.....#........#.....#..#.........###....#...#.##............#..#..........#...#.#..#..#.....#.....#............#........#......#..................#...............#...#.#..##....#....#.......#..................................##....................#.#.#..#....#
#...#.....##...........#............................#.......#..........#...#.........##.##.#.###..#...###....#....#....##.##.#..#...#........#..#.........#.#..#........#...#..........#.#......#.....#......#............#...#...#..............#..#......#.#.....##............#..............#.......#..#
#.#.#....##.#...........#......#.......##..#......#.#.....#.....###.#...#..#..#..##....#...#..............##....#............#..#........#...#.#.....................#...#........#...#...............#..#...........##..#.#.#........#.##.#...#.#.#..#..............#...........#................##...##..#
#......#.#........#.......#........#.#...........#..............#...#...........#....#............##...#....#.#.#.##..##....#..#............#..###......##..#......##.#....#..#.........#...........#..#.#....#.....#.#......#..#...................................#.......#...#.........#..#..#......#.#.#
#..#......#...............#.............#......#.......#......##.......#.#....#..#...............##...........##.............#.#............##...........#....#.................#.#.....##.................#...#....#..........#..#........##........##..##.....#.......#....#..............##......##....##
#....#.....#...................#.......................#.#...#.#.#.#.#................#....#...........##....#..#..................##................#...#...................##.#...#..........#.......#.........#.#......#.......#.#.#........#...#....#.........#........#....#.....#......#..#.##.......#
#.#..............#....#..#.##.............#.........#...#......#.#....#.......................#.......#...#.#.##.#...#.........##.#...........#....#....#........#..##......#...#......#...................#................#.#..#..#..#..#...#.#......#...#..#...................#.##..#.......#........#.#
#.#......###.###......#...####...#............#.#..#......#.....#........#................#.#.......#....##...##.#.........#.###.##...#.......#...#...#.#.........##.....................#..#........#.........#...#.....#........#..#....#.....#..#......#.##......#.....#.......##....#..............#..##
##........#.#......###.##.....#.......#......#..........#.....#.#.#.#....#..#.#.......#..........#...#.......#......#.....#..............#.....#.......................................#.#........#............................#.....#.#....#.............#...#....#..#.........#......#..##...#.....#.....#
##.......#.............#.#.....#..#................#................#...........#....#..#.........#..........#.#........................#........#.#..#....#........##.#......#.....................#....###....##........#.#...#..............#..............#.#.#.....#....#......#....#.....#...#...##.##
#......##....#..##.#....#.........#..#.....................#.#.#....#..#...#....#...#...#....#...#..#.......#....##.....#.#..#..........#.#...#........#..#.......#....................#..#........#....................##................#..#.......###..#.#...#.##........#..................#...#.#....##
#.#.....#....#................#....#....##........##.....#........#..#..#.#....#....#.#.#.......#......#....#.....##....#..#.##.....#.#...#.#.#..#......#.............#.#...#...#...#.....#...#..........#......##..#.#.#.#.#......#........#......#.......##......#..........###.#.#....#....#......#..####
##......#............#........##.#..........#.#.....#.#......#...........#..#...............#.#...#.#.....#............#.........#...............#.............#............#.......#....#........##.#....#....#...##.#..#..##...............##.#....#.#...#........#......#.....#....#........#..........##
#...#....##.......#....#.....##..................##.....#.#...#...##.....#...#.............#......###...........##....#........#....##...................#.....#...#............#.#.....##........#....................#..........##...##.........#..#.#........#...........#.........#............#......##
#..#...#...........#.##..................#.........#.....#........#.#..#..#.##....#......#.#..#............#....#.....#...........#...#.......#.........###.....#...#..............#.#................#.#.......................#.........#...........#...#...#.............................#..............#
#....#........#............###.##...##....#......##.....#............#..#..............#.......#......................#..............#..##....#...........#.##................#...#.......#......#.##.#.....#...........#....#.#...........##....#......####.......##.#........#.#..........#.####..##.##..#
##...#..#...........##.......###...........#................#....#.....##..##......#.......##....#...#.#.#.....#..#............#.............#...###....#....#.#.............#.#.......#...#.....#..........#.....................#..#....#................###.............................###.###........##
#.#...........#.................#.#.#.......#....#....#.#.....................#...#.........#........#.#..............#.....#....###...#...#.....#....#............#...........................#..#..#.#..#..##........##....##..#........#...#.#..##..#...#......##...##.#...#.............#.##...#....#..#
#..........##.....##.#.#....#..#..#...........#......##...............#...#............#.................##.....................##...............#..#.#.............#.#....#..#.......##..#..#..#..#..........#..#...#.......####..#...#..#.#.#...........................#....#...#..........#...#....##..#
##........#............#......#......#.....##......#.....#...##..#.##.##...#.#.#.#..........##.#.......#....#.#....#...#.........#...#.##..#.....#..#...........#....#..#.##............#.......#............#.#.#....................#......#..........#.....#.##...#....#.......#........#....#..........#
#......#..#.........#...#....#...................#.###.....#..#....#...#..................#.......#.........#...#..#.....#........#.#.......#..#........................................#..#..#...##......#.........##....##..#.......#........#..#....#...#.............#.#....#.#..#..###.#.#..#........##
#..........#.....##...##........##......#....#.......#....##...#.....#...#....#...#.....#.#......................###......#........................#..#....#.#..#.......#....#..#.....#....#.##....#......#..#.......#...#.#...........##..#..#.##.......##...#...###.......#....#....#....#..#....#.......#
#.............#.#.#.........#..#.#..............#...#...........#..###...........#.........#.....##...........##.....###......#..#..#.#..................#.........#..#.....#...#...#.....#...........#....#..............#.......#...........#.......#.....##...............####.........#....#...........#
#....................#..#.....#.#.........#...##......#..............#...#.#..........#.........#....#.#.#................#..............#..#...##...#..........................##.#..#..#.........................#.....#....##.##.....#..###........#.........##.#....#......#..........#...#.#..#.......#
##.......#.##......#......#.......##.......#..........#...#..#...##....###.....#...##...###.....................#....#.....#.....#....#..#..#...#.......#...........#.......#...#.#.....##.....#..#..#......................#..###..#...................#...#...............#.....##...#.#.##..............#
##.#................#..#.#....#.#...........#..#....#.#.#.....##....#.#.........#....#....#................#....#...#......#.......#....#...#..#......#........##............#.......................#.....#..##....##.....................#.#.....#..............#....#.........#................##.......#
#..#............#.....#....#..#..#......#....##...............#....#.#.#...............#....#.......#......##..........#.#......##.#..#.....#........#...#.#..#...#.......#.................#..#..........#.....#...#.#....#...##..............###................#......#..#.#..#...........#....#.#...#..#
#..............#.......#...##....................#....#..##....#......#..#......#.................#........#..............##.#..#...###.#........#..#.....#................#.......#.....#.........#.....#.......#...............................#......#..........#.#...#...#.#.....#..............#.....##
#....#........#.......#.......#....#.......#..........#..............#...#.....#..#..#.......#.........#.##..#.....#........#......#....#..##..#.#..........#.....#..................##.##.#..#.#.........#.#...........#......#....#........#.#...#.#........................#.....#.............#..#.....#
##...#.......#.......##....##....................#...............#...#....#...#.#.....................#.#....#........#.#.##...#....#......##.##......#.......................#.#......#.................#.....#....#.#...#........###...................#..............##.#....#.#.....#...........#..#...#
#.##.......#..........#..#...........#.......#.#...#...#........#..#....##..........#..#.....................#.#....#.#..#.#....#............#......#...#....#.#....#.#.#..#.#.....##............#.....#....#.#.........#.........#...#.................###..#...#....#....#....#.#..#..#.#...##.....##...##
#..#...#.#............#....#.#....##......#..#.......#..#....#...........#..........#..#.#.#........###...#..............#............#..#................#...#...#..........##.##...#...#..#...#..#.#....#.............................####.........#.#....#.......##....#............#...#....##.........#
#....#..#.#.....#...#........#..#.##........#.#..............#..#...#.#.#.........#.#.#....#...#.....#...##.#...#..........#....#.....#..#..#...#........###......#.#.......#..............#.#.#..##...#....#...#.....#......#..............#.#............#.#...#...##....#........#.......#.#...........##
#..............#.......#....##....#.##...##...#.#.......#........#..#.....##.#......#.......#.#....##.............#...........#....#............#..##..#....#.....#...........#.....#.#....#......#..........#...#..#....##...##......##............#........#........##.......#.............#...#......#..#
#....#.......#.#........##......#....................#....#....##...##...#...........................#....#...#..#......#...#....#..#...................#....#..#.........#..........................#......#.....#....#...##.......#.......#...#...........#...#.................#..#.#....#.......###....#
##......#...##..#...............##......#............#...#..............##........#.....#.....#..##.#..............#...#....#...#...#........#.#.......#....#.....#.......#..#........#.....#...............#......##..............#.#.....#.....#.........#.................#.....#.##...#..#........#....#
#..#...#..................###.#............#.#.##...#.#.....#........#....#.#...............#........#......#.#.##.#...#...#...##...#...#...#......#..#..#.#........#..............#....#...................#........#.................#..............#....##....#..##..#.....##....#.....#..#...#.##.#.#..#
#..#.............#...............#.........#..#.......#..#..#........#.........#........#...#...#.#...#.###...#.........#......#...............##.......#......#...##.#......#......#.............#......#..............#....#....#....###...#.............#...#..##......#......#..............#..#.......#
#......#..#.#.....#.........##...................#...#.....#...#......#...##...#...###............#..####.#.....##........##.#...#.#...#...##...#..................#...........#...#....#........#....#...#....#..........#.......#.#..#........#....#...##.....#.........#................#...............#
#....#..##..#...............#...........#.......#.........#.#....#.......#..##......................#.............##..............##..........#......#...#...#.....#..................#...#...#.....#.#####.....#..........#...#........##.#.#......#..#............#.......#.#......#....#...#..#.........#
#...........#..#.#.....#....#.....#.....#..........#........##..........................#.........#....###..#.........#...............##...#......##.#..........#..#.....#....##..#.#.........#..#......#...#....###.##......#..............#....###..#..#....#.....#.#.#...#.......#......#..#......#....##
#..#.......#....#...#.......#.....................#..#.#........#......#..#.......#.#......................#.............#..#..##.#..........#.....#....#..........#......#...#....#...........##....#..........##...............##..........#........#........#......#......#....#...#.#...#..........##..#
###........#....#..........#........#.#..#.................##...#...##................#..............##.#.##....#..#.#..#...........#..#...#.........#.............#..#.#.................#.#.......#.#..#....#........##...#...#...#..#..#..................#..#......#.....#..##........#..#.............#
#.............#..#.#.........#..#.#......#............##.........#.........#....#..#..#..................##..........##.#.#.#.....#.......#.......#........####.#..........#......#...#..##.....#....................#.#......#......#.#.......#......##.##..........#....#....#.....#.....................#
#................#...........#...#................#.##...........#......#..#..##......#.....#...#.#.#.#.....#..........#..#...#.#...............#...#...#..#.........#...................#........#...#..#...#.....#............#.###.###.......#.#.#................##.......#.........#.........##...#.#.#
#...............#..........#...........#...#...##...#.........#.........##...#.####..##.........#....#..#...........#.#....#..............##.......##...#...#.#...#..#.............#....#..#...#.............#..#........#...#.....#..#..#.#......#......#....#.#...#..#..#........#...#..............#....#
##..###...#.##..........#.......#...#..........##.#.........##.....#.#.#.......#.................#...........#....#.......................#..........#...#......#..................##........#.........#.#........#....#....#..##...........#..........#.#......#....##.....#.....#...#....#...#......#....#
#..#.......#.......................#.....#......##.....#.......................#.....#.....##...#.......#............#..#...#.............#.......#..................#................#.......#.##..........#.#.....##.#........#..##....#..#..##...#..#.#.#.#.......#.#....#..........#.#............#...##
#.........#..........#.......................#.....#................#......##..........#...##........#....#.#...............#...................#.#.#....##..#.....#........#...................#......#.....#...........#..#....#.#.#.#.#..##.............#...#.....##....#.......#...#..##..........#..#.#
#....#......#........#####...#......#.#.##....#.#...#.##....#................#.....#....#...#......#............#...##....#..#............#....#...................##.#.#........#.......................#.......#....#..#...###.........#..#.......#.........#..#..##.##...........................#...##.#
#.#..#..#..##..#.....#.......................##..............#....#.........#.#.....#...##......#.#.#.#........#..#....#..#.............#.#....#.....#...#......#...#...........#......#...#..........#............##.#.....#......#..#.#....................#..###...#.....#.....#.#.....##......#..#.....#
#...#....................#.......#.................#....#......#.#.###............#.#.#..#.....#.#.......#...........#........#..................#.##........#.................#.#............#..#......#....##...#...#.....................#.....#..#.#.......#..........#..........#..#......#....#..#...#
#..###.....#..##..........#...#.#...............#....................#....#.#...#........#.##............#..#...#.............#.....#...........#............#..#..#.#.........#.....#..#.#..#...........#.......#.....#..........#.....#..#..........#...#.#..#...............#..#.#..#........#..........#
#....#..#..............#.....#...###....#......#................#......#..##...........#.........#.............#...##......#........#....#...#...#.....#.#..#.#.......##.........###.................#..#..#....#...##....#......#......#.............#.....##.#......#...#......#.....#...#.#.#...........#
##...##..........###.#......#.#..##.................#....#........#...#.#...........#.#.......#..#..#.#..........#..........##..................#..........#..##...#...#..#.....#..#.#..#.......#......#....##...........#..............#..#.#.##.......#....#..........#............#.#.....#.............#
#..............#......#.....#................#.......#........#......#.....#....#.#.......#...##.................#....###.#..#...#.......#....#.........#....#.......#..........#..##.....#...###...#.................#..#....#..................#........#.......#..#........#.#...#.#.............#......#
##.#..#......#.........#.....#.......#.....##.#.........#............................#..##.......#...#...#..#.#...........#.#..#...#..........#....#........#...#..#..##......#....#......##...#..............#.#..#........###........#..#..#.................#.#...........#.....#....#...............#..#
#..#......#....#.................#...#.....#....##.#.#..##.............#.........#............#..#................#..#.#.......#.#..#.#.#.#...#.....#......#...#...#.#..........#...##...#.#...#.......#.....#...............#.........#...#...........##............#....................##...#..........##
#..............#...#.#.....###....................##....#.#.#.#............#...#.......#.##.......##.#..###..............#..##........#..#.......#..###...##......##.#.#........#.......#...#.......#.#...........#......#....#....#.#...#......#..........##................#.........##......#......#....#
#...##.#.....#..#.............#...#..##......................##..#...#.............#....#.#..#..........#..#...#..#...........#.......#...###.....#.....#.#..##.#......#...##......#...............#......#.....#.........#.......#...........##..........#..........#...#...#.....#..............#.....####
#.............#.............#.....#.#....#.......###.#..................#.#...#.#..#....#.................................#...#..#.##......#..##...........#............................#...#.......#.#..#..................#...............#..#.#...#...#.....#..#....#..#.#............##.#..#...........#
#...#.....##.....#.#..........##.....#......##........#...#.................###..#...............#..#...##.##.....#.....#...#....###.......#..............##......#.###.........#.....##....#......#..#.#....#.#....#.#.##.....#........#.............##.#....##...##.#.....#.....#..#...###.....#....##...#
#..........#.#..#......#.#.#.#...#...#...#.#................##....#...#.......#.....#.#........#.#.#....#......#.........#...#..................#.#..#....#.......#......#...##....#..........#........#...............................#.#....#.#.....#..........#....#..#.....................##.....##..##
#.......#...#.#..#...#...#......#...#........#..#...#..#..#..##.........##...#..##..............#.........#......#.........#...............#..#.....................###......#....##......#..##.#....#..#...................#............#..#.............#...#....#.#......#........#.#.......#.#..####...#
#.........##.###........#..............#......#..#..#.#........#......#...#....#....##............#..............##.........#.........#...............##.......#.....###.....#....###.#...#...#.#.....#......#..#......##......#...#.#....#....##....#..##.#...........#..#.##.........#..#...........#....#
#..#...##.##...................##...................#....##.....................#...#..............................#...#..#..###........#.....#...#.......#...........................#......#...................###.###.#.....#..#...#..........#.........#...####.....#..............#....#....#.........#
#.....#...#.#.#.....#....####......#.......#.#.#.................#.....................#..#........#.........##...#......................#....###........##......#....#........#......#...........#............#..#...#...##.......##......#........#...#......#...#........#......#.................#..#..#
#.##.....#.#..#.....#.#......#..........#..##......#.....#..#.........#.....#...#....#........#...#.......#..#.......#......#....#.........#.....#..#..##.#....#....#...........................#.#.........................#..##.............#.............#...#.....#...............#......#.............#
#....#.........#.........#...##...........#.....#...................#.#...#..#......#.....##.###.....#....#.......#.....#.#..................#.....#..#...#.....#.......#.#...#.#..#.......##.#...#.#...............................##.##..............#..#...#....#.....##....#.....#.....##.........#....#
#.#.#.#...#....#.............#..........#.....#.#.#...........#.#.....##..#..#......##....#..........##...#......#.......#.............#.#....#..........#.##.......#...#........#...#..#....#..#......####.....#..#.##.........#..#.#.........#...##..#...#.........#...#.#........#..#.....#..........#..#
#.....................#.................#.........#..##..#......#....#............#.#..#.#..#..##..........#.......#...........#.....#.#................#.......#...#.......#.........#...#.....#..#....#..#..##..#....#..#.#....#..........#.....#....#.......#..................#....###......#....#.#...#
#.................#..#.....#.........#........#....#.....##............#.....#.................................#.............#.##.......#.#.##......................#.#....................#...........#....#.................#....#........##....#..#..#.#......#.........###.......#.................#...#
#.#..##.##...........#....#.....................#......#.#...#.........#...........#..........#.........#...#.#.##.#.#.#....#....#...#......#.#........#..........................#...#.....###...#........#..#...##..#.#......#...#......#..#.....#..........##....#......##.........#...#...#.....#......#
#..#..#......##........#.............#...#..#.....#..##........##....#.......#.......##..............##......#.....##....#.#.....##.....#.......##..#......#.............##.......##.........#........##........#.#.................................#.....##.......#....#.#...........#...............#...##
#....#.......#......#.................#...#.....#...#...#.............#.#..##.............................#..#.#..#..#.............#.............#.......##.#........#.#.#....#.....###..........#..........#.#.......................#.....#..#.#.###.#..#..#.###.....#...................##..............#
#......##.........#...........#..#.....##........##....#........###.............#........................#.......##.#.#....#...#.....#..#....#....##....#.........#..........#...#...#.........#......#.#.......#.#.....#..#..........#...#..............#......#............................###...#...#.#.#
#.......#....##..............#.......#.#...#.................#..........#...##.#......#.#...#...#....#..###...##.....#.#......#....#.............##...#...#....##......#.............##............#.#............#....#...#....#.#.#..#....#......###............#.....#.##....#...........#.#.#.......##.#
#...#........#...#........#......###.....................##..........##.###.....#.#....#........#......#..#........#.................##.........#.......#.#..........#.#.#......#....#.....#..##.....#.#.......##...#........##....#.....#.....#.#.#....#.#.####....#.....##........#.....#.......#........#
#.....#...#.##..#.............................#.....#.............#.......#..........#......#.#..#............#.#.#...#.............#........#.........#..#...#......#..............#.......##.....#............#.#...........#..............#...#....##.#........#.#.#........................#.......#...#
#.....#.........#....................#..........#..#..##.................#.#.##............##.#....##...............###.....#....##....#...#....##..##....##....#......##.#........#......#...........#......##...#.........#....#..#.##......###.................#...#........#.....##..#......#..........#
#...........#..#...###.......#..#..#.....#...#..#......#...............##......##.......#..#..#....##................#.#........#.#.....#....#......#.#.#.....#......#...#........#......#...##..#..............#....#...#......#..#.##..........#.#.......#..#...#.......#........#........#......#.....#.#
##.....................#................#...#.....#........###...#.........##.........#....#.#.......#.....#........##..#..............#.#.............#.........##.....##..........##.......###.....................#.......#.............#.......#......#......#......#..#.#........#.............#.....##
#...#...#...#.....#...##..#...#......#..#.......##.#...........................................##...#.............#....................#....................................#.##......................#.....#.....#....#.#...#..###...........#..##.....##....#.....#.....#.#.....#...#..#...#..##.....#...#
#....#...#....#........#....#....#.....#..#........#..........#.....#....#.....................................#....#..................#......#..#.#..#..#.......#.....#...........#........#..#...............##..##....#.............#.#.#.#.........#.#....#....##.....#..#....#.......#..........#.....#
#....#.......#.....#......#.........#.......#.#..#.#.........#.......#......###.#..#..#..............................#...................#..#...#...#.##........#......#..#..#...#.........#...#........#........#...#.#...#.##...#...........#........#.......#.##...#...#..#..............#..............#
#...............##............#..#.#...........#....#.......#.....#....................#...............#...#...#..........#.......#.#..#...#..#..#..........#..#..#...#..........##.............#.#...#...........###...#..#....##.....#..#........................#.#..###....#.........#............#....#
#.......#..#............#....#..#.......#..........#.##...#....#...#..##.....#.#....##.###.#...#..##....##.......................................#.........##.......#......#.#....#......#..........#..........#..#.#....#...................#......##.#.......#...........##.......#.#####..#.##....#.....#
#....................#.#..#...#.#....#.......##........#......#...#....#....#...#...............#......#....................#....#.............................................................#.##.......#...#..................##............#....#.....#...##....#..#...#.#........#..........#.........#
#..#...#.......#.#.....##.##.....#....#......#..#...#....#...#..........#......................#....#.#.#........#.................#..#.......##.........#.#....#.....#....#...#.......##..#.#..#.#.....#..#..##................#..#...#.###.................#.................#...#.......#..........#....#
##........#..........#....#.#.#....#.#....#.#......#..............................##....##..........##...........##.....#....#.##....#...#..#.#.#.#....##.............#.......#.....##.#...............#.......................#....#..#.....#..##.#.#....................#....#.#...........#...........#.#
#.......#...........#.............#....#.#.#.#..#...#...............#.......#......#......#...........#.......#.##...#..#...#........#........#.#.##..#.#....#......#.....#....#..........##.....#...#..............#.........#......#...........#.....#........##.#.............##..#......#...#..........#
#.#.##...#...#.....#.#........#............##.###...........#..........#....#.#.#............##.....#..............#...............#......#........#...........#....#..##..#.......#.........#.#............#..#......#.............#...........#....##..........#..#..#.#......................#........#.#
#.#.##..............#...........#..#...#...#...#........#...#.#.....#.#.##....#........#..##..#....#...###.#.....##....##..##...........#.....#...........#...#...#...#.#.......#.....##.#.#....#.....................#........##.........##........#............#.#.#.....................#.....#.#.......#
#.#............#.......#.##......#.....#....#........#.......#.....#.#.##.........#...................#.....#.......#..#.#..........#..#....#..#...............##.........#..............#.......#............#...#.#.............#.#....###...............#.....#....##.....#........#.................#.##
#.##.............................#...............#....#.#.............#.#........#.....#..#...#........#.......#....#...##.......#.#..#...#....#.....................#.....#.#.......................#..........#.#..##....................#....#......#..#....#...####.#....##..##....#......#...........##
#..#...........#....##...#.##..#.....#.................#.............#...#...#..............#..........#.##..........#...#....#.#....##..........#..#....#.....#.#..#.......#......#............#......#.#.#.#.#.#..#...#...#....#...##....#..#....#....#......#......#...........................#......#.#
#...................##...#..#..#.#.......#......###....#..#...#.........#..##....#...##.......#.....##..#..##....#.#.........................#...#.....#...#......#........#...#............#............#..........#...........#......###..#.....##..#...#.....##..............#..##.......#.......#......#
#............#.#......#.....#...#...#..#........#.##........#.....#........#.#.##..#..#.....#.....#.........##..#...#.......#..#.................................##.###....#...........#................#..#.........#.......#.............................#.........#....#..#........................#....#
#.................#....#................#.....#..#..#............#...#..........##.....#........#.................#.#......##..###.....#.#...##...#.#........#...............................................#..........#....#....#...#....#...#......#.....#.#.....#...#..#...#....................#....#.#
#...........#...#...#..........#..#..#.##....#...##..............#.#......##.....#........#....#.#........#...#.............#....#..#.#.....#......#.#.#.#..##..#..#..........##...................#....................#..#......#....#.......................#.#.........#.#.#.........#.........#..#...##
##...#.....##......#.........#.....#..............#.....#..##......#.........#....#...#....####.........##..........................#....##...#....#.......#......#......##.#..#.#..#.##.#.....#...............#..##...#.#..#.#.........##.............##...................###...#.....#............#....##
#..#.....#..........#......#........##....#.#....#..#.#.............##.#.#......#....#...#...............#...............#.##..#...............#.......................#.#.....#......#.#.......#............#.....##.....##...#.....#..#..............#.#.........#......#.......##.....#...##..#....#....#
#...#..#.............##........#........#.#.......#....#.##.....#..#.............##..#..#.#......#....#.............##...#........#....#....#....#.....##...........####........#.#..#..#............#..#.#.......#...#...........................#.#.#...........#........##...#......#.##...#.........#..#
#...#..##....#.........#.............##...####.#...#...#.....#...........##.#....#......#.#..#.........#...##..##..#..#.#..........##.............#..#......#....##.....#...#.........................#..#.#..............##..#.......#.......#.#..........#............##......#.#.........#..#.#.#...#..##
##.#............#...#......###.#....##..##.#..................#..............#.#..#..#..#.#......#...##.#.#..#.........#....#.#.#..#..........#...............##...#....#..#.........#............#........#.....#....#................#.###........#....#.#.........##.......................##....##.....#
#....##....#..#..................#..#.......#........#......##.....#........#....#............#......#...#....#.#....##.#.#.#..#.....##....#..#.#.#....#..#......##.#...#.........#.........#.....#..#..#..#....#.......###..#...........##...#.##...#......#.##............#....#...#.......##.....#.#....#
##..............##....####.......#.........#.#..#.............................#..................#........#.#..#.....#.#...#....#........#....#.......#....#.##...#.............#.#..#.................#....#........##................##........#.....#.......##..#.....#........#..#......#.....#.....#.##
#.........##...##...#..###.........#....#.#.#........#.#...............#..#..#...................##........#..............#..#...........#.......#.###......#...................#......#....................##.##..................#.##.....#.......#....................#..........#..#.....##.........#.##
#...........#.....#........#....#...........#..........#......................#.........#..................#...........#....#......##....#......................##.....#.........#...........#....#...##.#.......#.......##.#......#.............#..............##.#.......#...............###........#.#..#
##............#.......#....###....................#.............#..#....###...........#....................##..#...............#......#........................###.#...........#.#..........#...#.......#..........##.##.#....#...#.#....#...#.#..#.................................#..........#...........#
#.#..#.......#.#.#.......##.....#.#.........#....#......#.....#.........#...#....#.......#.#..............#.#..#.......#.##....#.#...##.............#..##.............#......###.#.#..#...#..#.....##..............#...........#......#...........##....#.....##.#...#................#..#......#..##......#
#..........#..##......#...#.....#...#...#....#......#...#.......#....#....#...........#.........#......##........###......#.....###...#........##.##..........#......#...#...#.........#.............................#...............#....#....##....#.#........................##.......#.#...#.#.#....#.##
##...#..##....##...#.##..##...#.#.................##.......##......##..#.#.....................#...#..................#......#...............##.......#..#.....#.#....#...##...#...........#..#..........#....#.#.........##..#...#........##.#...........#......#................#.......#.......##...#..##
#...#..#.......#.....#.........#.....#.#................#.#.......###..###.....#.....#..#...............#..........####...............#...............#..#...###.....#...#.#.......#.#.................#......#.....................##..........#.....................#.#....#....#..#.....#......#...#....#
#....#........#.....................#...#.....#...#...#......#.....#........#..##....................#.#.........#..#.#.........#.................##..#...#.#.......##............#......##.#......#.#....#.#............#.....#....##.....#...#..............#.......#....#....#...#..#..........#........#
##......#........#..............#.#.....#####.#..............................#..#..#.........#...#............#.........##..#.#......###.#.....#..#.#.....##.#..#....#.............##.#.....#.........#.......#......#...#.#......#................#.................#...#...........#.#..#....#..#......#.#
#....#.#.....#.............#.....##...#......#.........#..#...##.......##.##...#..#........#........#...#.........#.........##.........##......#.#.###.................#.#.##.......#...........#..##...#....#.........#......#...........#......#.....##......#........#............#..#..#..............##
#...#......#.#.#.......#..##...#...............#..#....#....................##.....#.....#...#..#..#...#.....#.......#..#....#......#..#...#.....#.#..........#.....#....#..#.....###..........#.#.....#...............##.#.......##......#.##.........#............#..#..#....#.......#................#..#
#..................#..............#...#....#.....###......#....................#.#...#.#....##...##.#.##.##.....#.....#.##......#..#.......#..#..................#.#.....#..#....#.......#...............#.........#.............#.#..#.......#.#.............#............#.....#.#...................#...#
###......##..........#..#.......#..........#.....#...........#..#.#..#..#.....#...#.###..#...#....#....#...#.........#.................#............#........#..............#.#....#..#.......#...##...#........#..#.#..#............#......#....##.......#.#......###.......#....##...#......#........#...#
#...........#.....#.........#.#....#.#.....#..............#...........#..#......#..#.......##.#...##..............................##.......#####.......#....#.#......#..#..............#............#........####.#...#..#..#.#........#.#......#............#.##.#........#.....#...........#...#..#......#
#.....#.....#.......#.#.....#.......#.......##...#..........#..#.#...........#...........#..##........#..##..#.......##.....#.#...#.......##...........#....#................#....#.....#..........#......##.......#.#...............#......#...#.##...............#.....#....#..#......##........#.......##
#................#....#....#.#.#......#.....#..#...#......#....#....#......#...#..........#............#........#...#................................#........#..###..............#...#.......#.....#..##.#.#.#.................#..#..#..........#....#...#.#...#..........##.....##.........#.##..........#
#......#...#.....##.....#...#.....#........................#..###.##.#..#.#.#........##...............#.........#............#...#.....#..##..##..........#.............#......#.##.....#....#.#........#.#.......#........#.........#..####...#.................#.#....#...........#......#...............#
#.......##...#........##........#.................#..#...#......#.#..#..................##...#.....#............................#.....##.............#...#............#..........#........###.#....#...........##....#..............##.........#..............#...#........#.#...#.................#.......#
#....#...#.#..#......#.#..#.#....#....##.#...#.......#.....#...###..#......#........##.........#..##.#.......#....##.#...#....##...###.............#.......#.....#.....#.............#.......#......#.#.#.............#..............#......#...#....#.....#.............##..#......##........#.#........#.#
####.........##.#..#..#..#.........#........##..##.##....#.......#......##.......#..#..##.#.............#......##.##.............#..#.....#.....#...#...#........#.......#..#...........................#......#.........#.....#....#............#...#......#....#...#.#....#..#.##...........##...#.....#.#
#..#........#........#....#....#........#.#........#.#.#..##..#...........#..........#........#.....................#.......#.....#.....#.#.#.#.....#..#.#.#.#.......#...#......#.....#...........##........#...#.#..#........#....#..........#.....#......##....##..#..............#.#....#....##........##
#..#....#.........#..#....#........................#....##.#....................#...#....##..##...........#...........#......##....#.....#...#........#......#.#....#........#...#.#....#..........#..........#....#...#..........##....##.#...#.#...####....#..#.....#.............#.#..#..#......##...#.##
##.....#.......#....##....................#......#.........#.........#.......#..................#..#...#.####..................#.........................#..#.#..##...#..#...###...........#..............#....#.#..#...................#.#.#.........#.........#.......#.......#...#...#.#......#......#..#
#..#...#.#.......#........#...#....##.....#........#.......#..#.....#.....#................#..#.......#....#....#...##......#.#.#.......#.....##...#.....#..##.#.....##...##..#....#..#................##.........#..#.........#.......#.......#...........##...#..#..#.........#.##.........##....#.#.....#
#......#................#....#..........##....#....#.###.#...#......#.#....#.#.....#..###....#..#..###.....#..........#...#...#..###...#...................#.#........#...........#....#.....#.#....#.........#......#....#.#.............#...#....##..#.#..........#....#...#.....#........##...#.....#.#.#
#......#......#.#.#...........#.....#...#...........................#...........#..#..........#.....##..#.....##.......#........##...#......###.........##........#...........#.#.........#.....#....#...........#............#......#.#.......##..##......#.....#....................#........#...........#
#....#...##....#.........#..#..#.#....#..#..#.....#.....#.###.....#.#....#...##........##..............#..#....#....#...#....##...............#.#..#...##.......##........##......#.#....#...##..##........#....##..#......................#............#..##..#...##..........................#.........#.#
#...#.....#.#..#...#....##..##..#.#.#.....#...#..###...#........#......#....#..#......#..##.#.#.................##........##.....#.......#.......................#..#.....#....#........#...#....#.#......#.........#............#..#.................#..........#...###..##..#...#.....#....#..........#..#
#..##...#.....#.......#..#..#.....................#.......#...#...#.....#.##..........#......#....#.....#...##...#..#.............#.##.#.#........#...........#...##.#...##...................#...........#........##.......#..#........#..#......####.#.......#..#.#.#........................#...........#
#...................##.#...#..#...............#.....###.#...#.................#.....#......#................#.......#.#.......#.....#...#..#..#..#.....#....##..#............#.#...#..#.....#........#......##.#....#...#......................#...#.......##.......#....#..#.#.....#.#.........##.###..#..#
#..#.....##........#...##...........#.....#..#......##.....#.#......##.#......#.#........##....#.#.##...#.#...#.........#.....#..#...#..#...................#........#......#..#.#........#...............#..#.#.#.#.....#.....#..#.#..#........#...#..........#.......#.#.#...##...#...#.....#...........##
#........##..#...........#....##.............#....#.........#..#.............#......#..........#...............###........#.#......#.#...#..#....###.........#.#..#.....................#..#...#.##..#..##....#..#....##............#....#....##.##....#.#....##...##.........#.#...#.###..........#..#....#
#.......##......#.....#...#.#....####......#........#.#..........#.##...#..................#..#.......##..................#..#.........#....##.................#..........#.#..........#..#.........#...#..#..###...#...#..#......#..#.............##..............##.....#......##.......#.#...#..#...#...#
##..........#.#....#....#.....#..#....##.#.......#...#...........#...#.#...........#....#.#...........#.#.....#........##.....##........#....##...#...................................#..##.....#..#...........#..#.........#.............#...#........#.......#......#..#........#..#.#.##.#.....#.#......#
#.##......................................#....#.........##..............##.....#..#..............#......#.##.#....#...#...#......#....#..#..............................#.....#.#......#........#......#....#.....#.#............##........#.....#.#...#...............#......#....#.....##.........#...#.#
##...#..##........#.....#.##.......#..#...........#.......#..#....#..#.......................#.................#.###.......#.......####..#.....#.........#....#.....#...####.....#.....#...#..#...............#......##...........#...........#...##.........................###..##......#.##.............#
#......#....#....#...............................#.......#..#......#....##..#........##...###.....#.#...#............#...#....#...##.#.............#.....#.#.........#....##........#........#.....#....#......#.#......#.....#.......#..............#........###.................###....#.....##..#...#...#
#....#.###.#...............................#....................#..#......##.......#.....#...#........###..#......#.......#........................#..#.......#..................#......#..#...........#........#...................#...#.......##......#..#.....#............#.#.#.......##...............#
#............#..........#.......#..#....#.#......#.....#...........#.......#...##....#........#.........##..#...#.....#...................##.....#..#.#.#....#.....#..#...............##..................#...#.......#.###.#....##..................##.........##.........#.....................#..#.#....#
#..##..###........#.#......#......#....##.#....#.....#..#....#...#...#..#...........................#..........#.............#.......#..........#................#..............#.#.#..#............#.....#.....#.#...............#.................#......##..................#............#..#...........#
##....##..#..........#......................#.......##......#..##.#...........#................................#............#.##......#..........#.#.....................#.#.##..........#..........#.#......#....#.#.....#...........#....#...#........##...............##......#...##.#...#...##.........#
#..##.........#.........#..........##.##............#...............#.#.......#....#..#..#.....#............#.........#...#......#...#............#......#........##........#.....#.................#....................#.....#.#............#............#.........#.....###.........#....#......#.##....#
#.#.................#....#.#..###..........#..................#...#...#....#.##.............#......#........#..........#.#..#...#......#.........#..........#.#..................#...#............................#.....#....#..#.....#................#.............#.#........#..........##..##.....#....#
#...#...........#.......#...##.#........................#..........#..#......##.............#..#..#.......#.#...#.##.......#...#...................#..........#.............#.#.#...#.........#....#.#..#.......#.#.....#...........#...#....#.#..#..#....#...#...........#...#.#........###.#....#........#
#.#.#...#..........#..#..#........#.#....##...............##.......#...........................#...##...#..........#....#..#.......#....#....#.#....#....#.#.........##..#.#.......................#.....#.#.#......#.........#....#...#....##........#.......##...#...............#..............#........#
#.......................#...............#.......#...#..#......#.....##...............#...#.#......#.#...#.#.....#...........##.#...............#.....#.....#..#..............#...........##...#...##..............#...................#.....#.........................####..##..##......#..##.....##......##
##................#....#..................#.............#.##.#..#.....................#.................#..#.##........#......##.........#..#....##................#.#........#.##.#.#........#.....#..#......##........#...#..#.......#.#..#...#....###.#............#.........###..######.#.##..........##
#..#.............#...#......#.........#.......................#.#..#.......#.##.#...#..#..#..............#.......#..#.#..#...#.....#......#...#...#.#........#.........##..#.....###..#....#....#....#......#.#.......#..#..#...#.....#..#.##..#.............#....#.......#.........##...................#.#
#....##.....#.........#.....#.##....#.....#..........##..#................##...........#......#........#..............##.................................##......#...##...........#..##..................#.#.......#.........#..#.......#..#........##..........#.#....#...#..###.....#......#.......##.#..#
#.....#..............#.......................#........#...#.........#......#..#......#..###.....#...........#....#...#..#............#..........#..#....##.....#.......#...##.#...##.#.....................#..........#..#..#.#..#.#.#..##......#.................##.........................#...##........#
#..#...#.#......#.#..#....#.#.##.....#.........#..#.#......#.#..##.#...#............##.#...#.....##........##..#......#..........................#.#......##..............#......#..#.#..#.###.#....#...#....#...#...#.....#..#..#...............##...................#....#.............##...#.#.#..##....#
#.#...#...#............###......#...........#..#...##.#............#.............#........#...#.....#......#.....#..#...##........#....#.#.#........#.......#..##.#............#........##..........#......#.....#..#.#....#...#......#.#.......#..#............#.#..#.##.........................#....#...#
#..........##......#.........#...##.#....#...#.....#..##..#..#...##..............#..............#.......#........#.....#.............#................#......#.#.................#..#..#..#.................#.....#.#.......#..............#.#...#...........#....#.....###.....#........#....#.......#....#
##.........###.#.....#....#..#....#...#.....#.......#...##...............#......#.......#......#....##......#.##..#..#..##....#......#...#..........#......###......##....#...............##.......#.#.....#..#..#..........#......#..#..........#....##...#....#....#....#........##.#....#.........#.....#
#.......#..##....##.........##..#..#...#.#......#.##...##....##....#..#....#....##.....#....#...#.....##...####.#...#.....###..#........#...#...##...............#..#...####......#...........#.#...#.........###..#.....##....#.#..#.................##..#...##...#.............................#......#..#
#..#..................#......#..#.......##..............#..#....#..##..#.#....#.#...#.......#.#..#........#......#..........#...................#..##.#..#......##.........#.......#..........##...#.............#......###...##............#......#................#.....................#..#....#...#....#
#..#............#......#...#...........#..#.#...#.#.....#.......#.#....##......#.....#.#.##..#......#.#....#....#.....#...###.....##..........#....#.#......#.....#....#.#..##...............#...#...#....#........#.........#..#....#...#............#.#....#.....#.#.#.........##..#.#.##..#....#........#
##....................#.......................#.#......#............#.##.####.......#.....#...#..#..........#....#...##.##...........#...#...##.#.#...##..#.....#.......#.............#....#...##.....#........#...#..#...#................#.#..#...............#...........#..#..........#....#.......#...#
#..#..............#...........#.#...............##...##..#...#...........#..#.#.#.........................#.##.....#....#.......#.......#....##....#........##....#.#.##.......##...#.#.#........##.#.#..#..........#.....#..............#..............#.....#.....#.......#....................#..#.#.#..#
#.....#.......#.........#.....#......#......##..#.#............#......##..##...#.............................#........#.......#.#...#..#.....#.....#......#....#........#.###...#.....#.......#.............#...##.....#.#.........#.#.....#......#...#.#..#......#.....##.#....#..#.......#.......#...#..##
##..##.##...#.#....#..........#..#...#.........#.###....#......#..#.#...#.......#....#.#...##.....#...............##...#.....................#..................#.##......#.#..#..#.#...........#....#...###.#......#.#..#........#....##..........#...#.#.#...#.....#....#..#............................##
#....#..................#..#................#...#.#......##..........#.......#........#.#....##..#..............................#.......#......#................#.....#...........#.............#...#.....#.......##.#........#......#......#....#.....#.......#.#..#..#......#......#...#.#..........#....#
#...............##...#..........#............#.................#.....#......##..##.......#..#...#.##..#.#......##..............................#..#..##....#...#...........#.....#........#.........#..##.....#.........#...........#.....#.##.....#.....#....#.#.......#.......#.......#..##.#....#.......#
##........#.......#....##.##.......#.....#.#......#.#.....###........#...........#....#.......#..#.........#.#....##................#.#.......#..................#.#.##................#..#.......##........#.......#.......#.#...####..........#..#................#...##.........#.......#.........#.....#
#.#....##.#...#....##........##....#..#...#..#..#.#.....#..............#...#....................#.#....#....#.....#................#..#..........#.......#.##.........#...#..........................#.......##........#.....#......#....##...##...#..#..##..#..#..#..##.....#..........##....#.......#...@#
############################################################################################################################################################################################################################################################################################################