You are given an array _a_ consisting of _n_ integers. You have to process _q_ queries to this array; each query is given as four numbers _l_, _r_, _x_ and _y_, denoting that for every _i_ such that _l_ ≤ _i_ ≤ _r_ and _a__i_ = _x_ you have to set _a__i_ equal to _y_.
Print the array after all queries are processed.
## Input
The first line contains one integer _n_ (1 ≤ _n_ ≤ 200000) — the size of array _a_.
The second line contains _n_ integers _a_1, _a_2, ..., _a__n_ (1 ≤ _a__i_ ≤ 100) — the elements of array _a_.
The third line contains one integer _q_ (1 ≤ _q_ ≤ 200000) — the number of queries you have to process.
Then _q_ lines follow. _i_\-th line contains four integers _l_, _r_, _x_ and _y_ denoting _i_\-th query (1 ≤ _l_ ≤ _r_ ≤ _n_, 1 ≤ _x_, _y_ ≤ 100).
## Output
Print _n_ integers — elements of array _a_ after all changes are made.
[samples]
给定一个包含 $n$ 个整数的数组 $[a]$。你需要对这个数组处理 $q$ 个查询；每个查询由四个数 $l$、$r$、$x$ 和 $y$ 给出，表示对于所有满足 $l ≤ i ≤ r$ 且 $a_i = x$ 的下标 $i$，将 $a_i$ 设置为 $y$。
在处理完所有查询后，输出数组。
第一行包含一个整数 $n$ ($1 ≤ n ≤ 200000$) —— 数组 $[a]$ 的大小。
第二行包含 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$ ($1 ≤ a_i ≤ 100$) —— 数组 $[a]$ 的元素。
第三行包含一个整数 $q$ ($1 ≤ q ≤ 200000$) —— 需要处理的查询数量。
接下来 $q$ 行，第 $i$ 行包含四个整数 $l$, $r$, $x$ 和 $y$，表示第 $i$ 个查询 ($1 ≤ l ≤ r ≤ n$, $1 ≤ x, y ≤ 100$)。
请输出 $n$ 个整数 —— 所有修改完成后数组 $[a]$ 的元素。
## Input
第一行包含一个整数 $n$ ($1 ≤ n ≤ 200000$) —— 数组 $[a]$ 的大小。第二行包含 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$ ($1 ≤ a_i ≤ 100$) —— 数组 $[a]$ 的元素。第三行包含一个整数 $q$ ($1 ≤ q ≤ 200000$) —— 需要处理的查询数量。接下来 $q$ 行，第 $i$ 行包含四个整数 $l$, $r$, $x$ 和 $y$，表示第 $i$ 个查询 ($1 ≤ l ≤ r ≤ n$, $1 ≤ x, y ≤ 100$)。
## Output
请输出 $n$ 个整数 —— 所有修改完成后数组 $[a]$ 的元素。
[samples]
**Definitions**
Let $ n \in \mathbb{Z}^+ $ be the size of the array.
Let $ A = (a_1, a_2, \dots, a_n) $ be the initial array, where $ a_i \in \{1, 2, \dots, 100\} $.
Let $ q \in \mathbb{Z}^+ $ be the number of queries.
Let $ Q = \{(l_j, r_j, x_j, y_j) \mid j \in \{1, \dots, q\}\} $ be the set of queries, where for each $ j $:
- $ l_j, r_j \in \mathbb{Z} $, $ 1 \leq l_j \leq r_j \leq n $,
- $ x_j, y_j \in \{1, 2, \dots, 100\} $.
**Constraints**
1. $ 1 \leq n \leq 200000 $
2. $ 1 \leq a_i \leq 100 $ for all $ i \in \{1, \dots, n\} $
3. $ 1 \leq q \leq 200000 $
4. For each query $ j $: $ 1 \leq l_j \leq r_j \leq n $, $ 1 \leq x_j, y_j \leq 100 $
**Objective**
For each query $ j \in \{1, \dots, q\} $, update the array $ A $ as follows:
$$
\forall i \in \{l_j, \dots, r_j\}, \quad \text{if } a_i = x_j, \text{ then set } a_i := y_j.
$$
Output the final array $ A $ after all $ q $ queries.