En el planeta Marte hay $100$ estados que están en disputa. Para lograr una situación de paz, se deben formar bloques que cumplan las siguientes dos condiciones: (1) Cada bloque debe tener como máximo $50$ estados. (2) Cada par de estados debe estar junto en al menos un bloque. Encontrar el número mínimo de bloques que deben formarse.