题目描述

小珅同学最近迷上了各种闪闪发光的宝石，成为了一个新晋的宝石收藏家。小珅同学将所有的宝石都排成一列放在一个长长的回廊里，从编号 1 开始。

小珅同学每次去宝石市场都会买若干个同样的宝石，并会把它们在自己的收藏中依次放入末尾。

有时候，小珅同学也会缺钱，他就会从最近购买的宝石依次按原价出售，凑够自己需要的钱（小珅同学卖完所有宝石一定能凑够自己需要的钱）。每次卖了宝石多余的钱，就被小珅同学直接花掉啦。

现在给出 n 次小珅同学购买与缺钱的操作，问小珅同学最后的宝石收藏列表。

输入格式

第一行包含一个正整数 n（1≤n≤10⁵），代表小珅同学操作次数；

接下来 n 行每行首先输入一个整数 op。当 op = 1 时，表示小珅同学购买了宝石，

接下来输入一个字符串与两个整数 s、p、k，分别代表宝石的名称（由小写字母组成）、宝石的单价、购买的个数。

当 op = 2 时，表示小珅同学缺钱了，接下来输入一个整数 x，代表小珅同学缺少的钱数。

1≤p,x≤10⁶，∑k≤10⁶，小珅同学买的所有宝石数量之和小于等于 10⁶。

输出格式

输出一行，按顺序输出小珅同学的宝石收藏，宝石的名称之间用空格隔开。

输入样例 #1

6
1 jade 71 1
1 pearl 43 2
2 9
1 agate 4 3
1 amber 45 5
2 200

输出样例 #1

jade pearl agate agate agate

输入样例 #2

4
1 ruby 11 2
1 opal 23 3
2 24
1 pearl 7 1

输出样例 #2

ruby ruby opal pearl

输入样例 #3

4
1 jade 5 2
1 pearl 11 3
2 12
1 amber 7 1

输出样例 #3

jade jade pearl amber

数据范围

第一行包含一个正整数 n（1≤n≤10⁵），代表小珅同学操作次数；

1≤p,x≤10⁶，∑k≤10⁶，小珅同学买的所有宝石数量之和小于等于 10⁶。