####################################################################################################
#......#............#...#..#........#..#..##..#......#..#...#..............#...#...........#.......#
#...#....#............#..#..##.......##.....#...#......#.#...##....#.............#......#....#.....#
#...#..##...######...#...###....######.....#...#.............###.....#.##...#.#.....#######.....####
#####...................#..###....########..........#......#....##....#....####.......#######.....##
#######...................#..###....################...#######...#..#....#..#####..#...########...##
#########..#.....#............####....################...#.#.............................#.........#
#....######....##...################....################...#....#......#...........................#
#........####......#..########............################...##.....#..#..#...........##...........#
#.#.........###......#..########...........#################...##....#....##........#####.#..#...###
#..##...............#..#..#######.##.....#...#################...##....#......##..#.....###...#....#
########...............############...######...#################...##....##.....#.........#........#
#...####...#.........................#..######...#################...##....###.#..#...#...#.#....###
##...#####...##.......#.#.#............#..######...#################...##....##...#####............#
#......#...##.....#..#..#.#.....###......#..######...#################...##....##...##........#....#
#..................................#################..##################...##....##...##....#......#
#.....#........##.........##....##..................................######...##....##...#.#........#
#.................#..........##....#....................#.#...........######...###..#.....#.....#..#
#.##......#...##..###..........#....................................#.....####...##................#
#....................#................................#.................#...####...#...............#
#.....................#.#......#................................#........#....####...#....#..#.....#
#.....................................#..#..............#..........#######......####...#.....###...#
#.....#.....................#.......##.#...#.....#.......#...........#######......####...#.....##..#
#.#.................#...#....................##....#..................########......####..##.....###
#..............#......#.....#..............#.....##...#######..............#####......####..##.....#
#..................######...#...#.##...............##...######..............#.####.....#########...#
#.##....#..#...#.....######...#......................##...#####..#........#.....##.................#
#....#................#######...#.................#....##...#####..#.##........#...........#......##
##......#..#...........########...#.....#................##...####.#.....#.......#...#.............#
#...##...###.....#....................................#...###...####.#.....#.......#.....#.........#
###......#####.....##....##...........##..#.#...............###...###.#..#........#..#.....#.......#
#..#.......###########.......#.........................#.....####...###.....##..........##....#....#
##...#.###...#####..........#...########.#..........#....#.#...####...###...#..#..................##
#..............#####......##..#...#########......#.........###...#.....#.........#.......#...#.....#
#.#.......#......####.##......#.#...##########....#.######...###...#......................##.#.###.#
#...#..##.#.#......####...#####...#..###########.##..#........#.....................#........###...#
#.....#...##....##...####...#####.#....#..........#....................#........#.......#.#....#####
##.....##.........##...####...........................#..#.....#..................##.............###
####...#............##...####........#...........#.##......#.....#.##......#.....#..#...#..........#
#..###......#.........##..#####.#...........##......###...#...#######..........##...###.....#...#..#
##........................................#.....#########...#...########....#....##...###..........#
#...#......#................................#.#...#########...#...############.....##...###.......##
#.#........#.##....#......#.....#..............##..##########...#...############...#.....#.........#
#.#...#.....##.##.......##....##...###................................############....#....#.......#
#........#....#..##.......##....##...###.#..............................############............#..#
#.......................##..##....##...##.#..#.......#..##.............#..#####..######...##......##
#..##................#........##...###...##..#..########....#########...#...#####..######.....######
###..##..##.#.......#..#....##..#....#............########....#########...#...#####...#####.#...####
#####...#...#.#........###...##...#...............#.########....#########...#..######...#####.....##
#######...#...#..........###...##...##.......#......##########....##########.........##...#####....#
#...............#..........###...##...........#..##...#####..###....#########...........#...#####.##
..................#..........###...##.......#...##.##...#####..###...#########..#....#...#....######
#....#...........##.#..........###...#.......#.#...####...................######....##..##......####
###..#..#..####...#...#.......#..###...#.........#..#####..................#.#####....##.#.#....#.##
#####....##..####..##..............................#...####.##............#.....####....##...#.....#
#.#####.....#..#.....#........#.............#.....#..#..#####...#####...##....#...####....##...#...#
#...#####......................................................#..#####...##....#...####....##...###
#....######............................#.###...##.....#.#........#.######..#..#.#.#....###....##...#
#.............................#.##..................#.........#..........##.......#..#..#.##....##.#
#..##...##....###...............................#..#.......###...#######.....................#.....#
#...............................#..........##......#.#......#...##.#####.#...#.....#............#..#
#..#........................................##................#..#..######.##..##..#.#....#........#
#.........................#.........#...#......#.........................###...###....###...##...###
#....................................#...........#......................#.#.##..#.##....#..........#
#.#..........#.....#....#.#..#........#......................#...............#......#.....#.#......#
#.#..#......#........#....##...#.........##.........##...#............#..........#......#...#.#...##
#............#.......#...........#.#..........................................................#....#
#......#.#.....#.....#..#........#.#.................#..#........................#...#.....#....#..#
#........................#.######.............#....................................................#
#................#...#...#...######........#.........#...........................##..#...#.........#
#..............................######..#.#....##...##.....#...#.......##...#.#######.#.......#.....#
#.................##...#...#....#######.........##...##............#...........#######...#...#...###
#............#.....#..#.......#..................###...##....#...#..##.....#.....#######...#...#...#
##....#.........#.##.............#.............#..####...##.........####.....#....########...#...###
#.#..#..#.#..#..#...###........#.##...#..#...##..#...##...............####.....#...................#
#....................#...................###.......#..####.#..#.#.......####.....#.##.#......#...#.#
#..#............#...#...............##.....###..................#.........####.....#.....#.........#
#.............#..##......................#..........................#..#...#####.....###...........#
#.......##...#...####...#.##.....#........#......................#..#..................###........##
#....#......#.................######...#....#..#...#....#..#...#.....#..#................###...#...#
##..................##...#......######...#....#....###.......#...#.....###...#.........##..###...#.#
#..#.....#...##.............##...#######...#....#....###.......#...#.....##.......................##
#...............##..............#.............#....#.....#.......#...#.....##....#..#..............#
#.................##..............#.#......................#.....#.....##...#.##...#..............##
#....#.#.......#....##.#.....##........#.....###.#....#...####...........#......#.......##...#.....#
#..........#..........##...###...######...####.#...##........###...........................#.......#
#...#...................##...##....######...####..####....#....###....#............................#
#.........#.#............#....#.......#####...####...###........................#.....#............#
#...........#.##..#......................####...####...###........................................##
#.........#........#.........................##..#####...###.......#...#....#...............#......#
#..................#.#.....#..................#......###...###....#....###.........................#
#...................#..#..................#............##....###..#..#..#....#.##..................#
#....................#....#..#...........................#......##....#.......................##...#
#.........##......#.....#.....#...#....###....#..................#.#.......#......#...#.....#...#.##
###............................##...#.######....#....#.#####...#.....#....#.........#.#............#
#..............#.......#........................###......#####...#..#..#......#########............#
#...#......#.....#.......#........................#.##.....#####...#.............########..........#
#...............#.#...#...#.#........................#.#.....#####...#.............########........#
#........##.........##............#....#...#..##........#......#####...###...#.........######.#....#
####################################################################################################