№ 9008

В некотором государстве $35$ городов. Каждая пара городов соединена авиарейсом одной из двух авиакомпаний. Оказалось, что из каждого города выходит ровно $12$ авиарейсов первой авиакомпании. Назовём тройку городов $A$, $B$, $C$ замкнутой, если все три авиарейса $AB$, $BC$, $CA$ осуществляются одной авиакомпанией. Каково наибольшее возможное количество замкнутых троек городов может быть в этом государстве?