Страна Древляндия состоит из n городов, некоторые пары из которых соединены односторонними дорогами. Всего в этой стране n - 1 дорога. Известно, что если не обращать внимание на направление дорог, то из любого города можно добраться до любого другого.
Недавно советом старейшин было решено выбрать столицу Древляндии. Конечно, это должен быть один из городов страны. Предполагается, что совет будет заседать в столице и регулярно перемещаться из столицы в другие города (об обратном перемещении пока никто не думает). По этой причине, если город a будет выбран столицей, то все дороги должны быть ориентированы так, что, двигаясь по ним, можно из города a добраться до любого другого города. Для этого, возможно, некоторые дороги придется переориентировать.
Помогите старейшинам выбрать столицу так, что необходимо переориентировать минимальное количество дорог в стране.