Description

埴安神袿姬又开始她的造形艺术了。这次她要制造出 $n$ 个埴轮偶像，每制造出一个埴轮偶像后，她会给这个埴轮偶像评定一个忠诚值整数 $w$ 。然后埴安神会把埴轮偶像放入容量无穷大的埴轮储存管，该管有 $a$ 端和 $b$ 端两个端口，埴安神会随机把埴轮偶像放进任意一个端口。

埴安神的任务完成后，埴轮兵长杖刀偶磨弓会从储存管的 $a$ 端到 $b$ 端记录每个埴轮偶像的忠诚度。由于此任务的工作量很大，杖刀偶磨弓把这个任务交给你来解决。

Input Format

从文件 $haniwa.in$ 读入数据。

第一行是整数 $n$,表示埴轮偶像的个数；

接下来的 $n$ 行，每行有一个字符 $ch$ 和一个整数 $w$。其中$ch$只能是字母 $a$ 或 $b$，表示该埴轮偶像从 $ch$端进入储存管，$w$表示该埴轮偶像的忠诚度。

Output Format

输出至文件 $haniwa.out$。 输出一行 $n$ 个整数，表示从按照储存管的 $a$ 端到 $b$ 端的顺序的埴轮偶像的忠诚度。

Sample

样例输入:

5
a 438
b 37
b 342
a 720
b 976

样例输出:

720 438 37 342 976

Hint

对于 $60\%$ 的数据，$3\leq n \leq 10^4$;

对于 $100\%$ 的数据，$3\leq n \leq 10^6$,$1\leq w \leq 10^{16}$。