Легкая олимпиадная задачка: В стране каждый город соединен с тремя другими автобусным маршрутом. Изначально все маршруты были государственными. Часть маршрутов передали двум частным кампаниям. Теперь, чтобы проехать по любому замкнутому маршруту, требуются услуги обеих частных кампаний. Докажите, что найдется город, из которого не выехать на государственных автобусах.