№ 9021

В королевстве 29 городов. Некоторые из них соединены прямыми авиарейсами. Известно, что если между городами $A$ и $B$ есть прямой авиарейс, и между городами $B$ и $C$ есть прямой авиарейс, то между городами $A$ и $C$ нет прямого авиарейса. Какое наибольшее количество прямых авиарейсов может быть в королевстве?