Задание по олимпиадной математике о дорогах между городами

В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.

Доказать, что из столицы можно проехать в Дальний.