В стране 2022 города. Между каждыми двумя планируется организовать авиасообщение, поручив это одной из трёх авиакомпаний. Можно ли сделать это так, чтобы ни одна компания не обеспечила возможность добраться из любого города в любой другой только её рейсами?