Задан массив a, состоящий из n целых чисел. Вам необходимо обработать q запросов к этому массиву; каждый запрос задается четверкой чисел l, r, x и y, означающих, что для каждого i такого, что l ≤ i ≤ r и ai = x необходимо установить ai равным y.
Выведите массив после обработки всех запросов.
Выходные данные
Выведите n целых чисел — элементы массива a после применения всех операций.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
3
3 5 3 5
1 5 5 1
1 5 1 5
|
5 2 5 4 5
|