№ 9019

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