×_7_15_2013 B: Dwitter

Problem B: Dwitter

Time Limit: 3 Sec   Memory Limit: 128 MB
Submit: 16   Solved: 2
[ Submit][ Status][ Web Board]

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的询问则直接输出了空行