Description

有很多的字符串，CoCo想要搞点破坏，她要交换其中一些字符串的前缀，使原有的字符串都变得混乱。交换次数可能会很多，所以她想用计算机完成，你能帮帮她吗？

Input

每组数据第一行输入一个整数n（2< n< 10）表示有n个字符串。
接下来输入的是这n个字符串的内容，每个字符串长度小于等于100。
再下面一行是一个整数m（1
 <m<100)，表示要进行m次交换操作。
接下来每行输入三个整数x，y，k(x,y从0开始，且都在有效范围内)，代表将第x+1个字符串与第y+1个字符串的前k个字符交换。

Output

输出n行字符串，每行是交换后的字符串。

Sample Input

4
abcdefg
hijklmn
opqrst
uvwxyz
2
0 1 3
3 1 5

Sample Output

hijdefg
uvwxymn
opqrst
abcklz

HINT

Source

NBU OJ