Есть три страны, в каждой по 19 городов. Города связаны дорогой в том и только в том случае, когда они находятся в разных странах. Почтальон Алексей хочет проехать по нескольким дорогам на велосипеде (каждая следующая дорога выходит из того города, в который пришла предыдущая), так, чтобы ни на одной дороге не побывать дважды. Какое максимальное число дорог он может посетить? 5656.png

ответ:
дорог(-и).