D. Карта дорог
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

В Берляндии n городов. Каждый город имеет номер — целое число от 1 до n, причем столица имеет номер r1. Все дороги в Берляндии двусторонние, причем карта дорог устроена так, что есть ровно один путь от столицы до каждого города, то есть карта представляет собой дерево. В летописях Берляндии карта хранится в следующем виде: для каждого отличного от столицы города i хранится число pi — номер последнего города на пути из столицы в i.

Однажды король Берляндии Берл XXXIV решил перенести столицу из города r1 в город r2. Естественно, после этого старое представление карты в летописях перестало быть верным. Помогите королю — найдите новое представление карты дорог в описанном выше виде.

Входные данные

В первой строке через пробел записано три целых числа n, r1, r2 (2 ≤ n ≤ 5·104, 1 ≤ r1 ≠ r2 ≤ n) — количество городов в Берляндии, номер исходной столицы и номер новой столицы соответственно.

На следующей строке через пробел записано n - 1 целых чисел — старое представление карты дорог. Для всех городов за исключением r1 задано целое число pi — номер последнего города на пути из столицы в город i. Все города описаны в порядке увеличения номеров.

Выходные данные

Выведите n - 1 чисел — новое представление карты дорог в том же формате.

Примеры
Входные данные
3 2 3
2 2
Выходные данные
2 3
Входные данные
6 2 4
6 1 2 4 2
Выходные данные
6 4 1 4 2