На Марсе 100 государств, враждующих между собой. Для поддержания мира решено организовать несколько военных блоков так, чтобы в каждом блоке было не более 50 государств и любые два государства состояли вместе хотя бы в одном блоке. Каким минимальным числом блоков можно обойтись?