В Тридесятом государстве есть 2019 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 217 бесплатных перелетов (один перелет – из города в город, только в одну сторону). Он хочет посетить как можно большее количество городов и вернуться домой, пользуясь только премиальными перелетами. Какое наибольшее количество городов ему удастся посетить? (Город, в котором он живет, в ответе не учитывается).