CF911G.Mass Change Queries

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.

给你一个包含 $n$ 个整数的数组 $a$。你需要处理 $q$ 个对该数组的查询；每个查询由四个整数 $l$、$r$、$x$ 和 $y$ 给出，表示：对所有满足 $l ≤ i ≤ r$ 且 $a_i = x$ 的下标 $i$，将 $a_i$ 的值修改为 $y$。

请输出所有查询处理完毕后的数组。

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).

第一行包含一个整数 $n$（$1 \leq n \leq 200000$）—— 数组 $a$ 的大小。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 100$）—— 数组 $a$ 的元素。

第三行包含一个整数 $q$（$1 \leq q \leq 200000$）—— 需要处理的查询数量。

接下来是 $q$ 行。第 $i$ 行包含四个整数 $l$、$r$、$x$ 和 $y$，表示第 $i$ 个查询（$1 \leq l \leq r \leq n$，$1 \leq x, y \leq 100$）。

Print n integers — elements of array a after all changes are made.

输出完成所有修改后的数组 $a$ 的 $n$ 个整数元素。