You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个长度为 n 的数组 a。现在有 q 个操作，每个操作用四个整数 l, r , x, y 来表示，对满足 $l\leq i\leq r$ 且$a_i=x$ 的 所有的 $i$ ，将 $a_i$ 修改成 y 。

请输出操作后的 a 数组。

输入格式

第一行一个整数 n。

第二行包含 n 个整数 $a_1, a_2, …, a_n$。

第三行包含一个整数 $q$ 。

接下来 $q$ 行，每行四个整数 $l, r, x, y$ ，代表第 i 次操作。

输出格式

一行 $n$ 个整数，表示操作后的 $a$ 数组，用空格隔开。

输入样例1

5
1 2 3 4 5
3
3 5 3 5
1 5 5 1
1 5 1 5

输出样例1

5 2 5 4 5

样例解释1

第一次操作后，数组 a 变为 1，2，5，4，5

第二次操作后，数组 a 变为 1，2，1，4，1

第三次操作后，数组 a 变为 5，2，5，4，5

数据范围

$30\% , 1\leq n\leq 1000, 1\leq q \leq 1000$

另外$20\% , 1 \leq a_i,x,y \leq2$

$100\% , 1\leq n\leq 2*10^5, 1\leq q \leq 2*10^5,1 \leq a_i, x, y \leq 100 $