Классическая для городов Берляндии схема метрополитена представляет собой набор n станций, соединенных n переездами, каждый из которых соединяет ровно две станции и не проходит через какие-либо другие. Кроме того, в классической схеме с каждой станции можно добраться до любой другой, двигаясь по переездам. Переезды можно использовать в обе стороны для перемещения. Между каждой парой станций — не более одного переезда.

Недавно математики Берляндии доказали теорему, согласно которой в любой классической схеме существует кольцевая и притом ровно одна. Иными словами, в любой классической схеме можно найти единственный цикл из станций (в котором любые две соседние соединены переездом), и этот цикл не содержит никакую станцию более одного раза.

Это открытие имело мощный социальный эффект — ведь теперь станции можно было сравнивать по принципу их удаления от кольцевой. Например, один житель мог сказать: «я живу в трех переездах от кольцевой», а другой ему ответить: «неудачник, а — я в одном». В интернете стали появляться приложения, предлагающие рассчитать удаленность станции от кольцевой (пошлите смс на короткий номер...).

Правительство Берляндии решило положить конец этим беспорядкам и взять ситуацию в свои руки. Вам поручено написать программу, которая по схеме метрополитена города для каждой станции определит удаленность от кольцевой.