В стране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой).
Назовем город <<провинциальным>>, если из него выходит не больше 3 дорог. Оказалось, что у любой дороги хоть одним из концов является провинциальный город.
Какое наибольшее количество дорог может быть в этой стране?