Dwitter

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

Twitter也许你没有玩过,但是微博应该听说过吧,没错,作为C2C(Copy 2 China)的拥护者,DieIng也建立了一个微博系统,名字就叫做…Dwitter 

Dwitter上的用户会发一些tweet,由于这套系统才刚刚开始运作,你可以假设所有用户所发的tweet将不会超过10万条 

同样的,作为一个新系统,用户并不是很多,只有n(0 < n < 200)个用户。用户之间可以互相收听,但是a收听b并不意味着b也收听a。如果a收听了b,则b所发的tweet也会出现在a的主页上。所有自己发的tweet和自己收听的用户所发的tweet都会分页显示在自己的主页上,每一页20个,按所发的tweet的先后顺序排列,越迟发送则排列越靠前 

接下来定义两种操作及其格式 

send User1 string 代表用户User1(0 <= User1 < n)发送了一条tweet, tweet长度不超过10,不包含空格和回车符 
query User1 k 代表查询User1(0 <= User1 < n)的个人主页的第k(k >= 1)页的tweet,比如k = 2意味着要获取第21-40个最近发的tweet。 

Input

 本题单case 
首先输入两个数,n,m。代表有n个用户,接下来是m行,每行两个数字a,b,表示a在Dwitter上收听了b(0 <=a,b< n , 0 <= m < n * n ) 
接下来是一个数字Q,表示操作数(1 <=Q<= 100000) 
接下来Q行,每行代表一个操作,属于上述两种操作之一 

Output

 对于每个query操作,给出这一页20个tweet的内容(不用包含发tweet的作者),每个tweet用一个回车隔开。每个询问之后输出一个回车.不足20个按实际个数计算

Sample Input

2 2
0 1
1 0
8
send 1 helloworld
send 0 monsterkill
query 1 1
query 1 2
query 0 1
query 0 2
send 1 welecome_to_gdutcpc
query 0 1

Sample Output

monsterkill
helloworld


monsterkill
helloworld


welecome_to_gdutcpc
monsterkill
helloworld

Hint

 用户0和1最开始分别发了一个tweet,而monsterkill比helloworld发送时间晚,所以第一个询问query 0 1输出便是 
monsterkill 
helloworld 
而由于用户0的第二页没有tweet,query 0 2的询问则直接输出了空行

Source