В стране 2010 городов, причём любые два города соединены рейсом одной из двух авиакомпаний: синей и зелёной. Оказалось, что из города A в город B нельзя долететь только самолетами синей авиакомпании, сделав менее двух пересадок. Докажите, что из любого города можно долететь самолетами зелёной авиакомпании до любого другого, сделав не более двух пересадок.