On the planet Mars, there are $100$ states that are in dispute. To achieve a peace situation, blocs must be formed that meet the following two conditions:
1. Each block must have at most $50$ states.
2. Every pair of states must be together in at least one block.

Find the minimum number of blocks that must be formed.

Let's think step by step and output the final answer within \boxed{}.
user