PL-OM 1984 Problem 6

Cities $P_1,...,P_{1025}$ are connected to each other by airlines $A_1,...,A_{10}$ so that for any two distinct cities $P_k$ and $P_m$ there is an airline offering a direct flight between them. Prove that one of the airlines can offer a round trip with an odd number of flights.