В Берляндии n городов. Каждый город имеет номер — целое число от 1 до n, причем столица имеет номер r1. Все дороги в Берляндии двусторонние, причем карта дорог устроена так, что есть ровно один путь от столицы до каждого города, то есть карта представляет собой дерево. В летописях Берляндии карта хранится в следующем виде: для каждого отличного от столицы города i хранится число pi — номер последнего города на пути из столицы в i.
Однажды король Берляндии Берл XXXIV решил перенести столицу из города r1 в город r2. Естественно, после этого старое представление карты в летописях перестало быть верным. Помогите королю — найдите новое представление карты дорог в описанном выше виде.
Выходные данные
Выведите n - 1 чисел — новое представление карты дорог в том же формате.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2 3
2 2
|
2 3
|
|
2
|
6 2 4
6 1 2 4 2
|
6 4 1 4 2
|