#1118. JM的奇妙魔法

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

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

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

输入格式

第一行一个正整数 ,表示学生的个数。

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

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

  • gender ,分别表示性别为男或女;

  • age 是一个 范围内的正整数,表示年龄;

  • height 是一个 范围内的正实数,精确到小数点后两位,表示身高。

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

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

输出格式

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

样例

样例输入

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

数据范围与提示