#1118. JM的奇妙魔法

Rhodoks有 $n$ 个学生，编号从 $1$ 到 $n$ ，每个学生有姓名、性别、年龄、身高等信息。每个学生的编号唯一，但是不同学生的信息可能相同。黑恶势力JM现在要对Rhodoks的学生们释放 $q$ 次奇妙魔法，每次奇妙魔法都会交换两个学生的编号。

现在告诉你这 $n$ 个学生的初始信息和 $q$ 次魔法交换的学生，在所有魔法生效后，按编号顺序输出每个学生的信息。

第一行一个正整数 $n$ ，表示学生的个数。

接下来 $n$ 行，每行按 name gender age height 的格式输入，第 $i$ 行表示编号为 $i$ 的学生的信息。其中：

• name 是一个长度不超过 $20$ 的仅含大小写字母的字符串，表示姓名；

• gender 是 $0$ 或 $1$ ，分别表示性别为男或女；

• age 是一个 $[1,\ 120]$ 范围内的正整数，表示年龄；

• height 是一个 $[0.01,\ 3.00]$ 范围内的正实数，精确到小数点后两位，表示身高。

接下来一行一个正整数 $q$ ，表示奇妙魔法的释放次数。

接下来 $q$ 行，每行两个正整数 $i,\ j$ ，表示将 当前 编号为 $i$ 和 $j$ 的学生编号交换。若 $i = j$ 则什么也不做。

输出 $n$ 行，每行按 name gender age height 的格式输出，第 $i$ 行表示在所有魔法生效后编号为 $i$ 的学生的信息。

样例输入

3
Alice 1 17 1.60
Bob 0 18 1.82
skyair 1 22 1.91
2
1 2
2 3

样例输出

Bob 0 18 1.82
skyair 1 22 1.91
Alice 1 17 1.60

$1 \le n \le 100$

$1 \le q \le 100$