P.M.

In the country, there are 15 cities, some of which are connected by air routes belonging to three airlines. It is known that even if any one of the airlines ceases operations, it will still be possible to travel from any city to any other (possibly with layovers), using flights of the remaining two airlines. What is the minimum number of air routes that can exist in the country?