В стране 100 городов, расположенных в трёх разных республиках. Некоторые города соединены авиалиниями.
Министр связи нашёл не менее 70 таких городов, где из
каждого выходит не менее 70 авиалиний. Докажите, что
какая-то авиалиния соединяет два города одной республики.