https://samirpaul.in/posts/number-of-ships-in-a-rectangle/