Расскажу как мы не догадались.
Из формулировки все они находятся на карте (иначе у пятого не будет южной точки).
Дальше перебирается кто они могут быть: улицы, дома, маршруты.
Про улицы проблема с предками и бешеностью, про дома с бешеностью.
Мы придумали троллейбусы\трамваи, но не подошло, а до М не додумались. Очень глупо постфактум выглядит
Нас очень смущал бешеный и меня лично смущал последний из могикан. Кавычек там явно не хватает.