4360: String Swapper

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:9 通过:6

题目描述

现在有$n$个长度不定(记为$l_i$)的字符串,编号从$1$至$n$,要求你交换一些字符串的位置,然后按顺序输出这些字符串。

输入格式

第一行输入一个整数$n$,表示字符串个数;第二行包含$n$个字符串,以空格分隔;第三行包含一个整数$m$,表示需要进行的交换次数;最后$m$行每一行包含两个整数$a$、$b$,表示要交换位置的字符串索引。

输出格式

一行以空格分隔的$n$个字符串。

输入样例 复制

5
he is a C++ programmer
3
1 3
2 4
3 5

输出样例 复制

a C++ programmer is he 

数据范围与提示