Description

使用3个队列，分别保留手机上最近10个，（0）未接来电、（1）已接来电、（2）已拨电话。

Format

Input

全部通话记录，每行一条记录，总长度小于10000行。

每条记录包含两个数字，第一个数代表记录类型，第二个数代表手机号码。

按照电话发生的时间顺序，由前向后排列，最近一个电话在最后，以此类推。

Output

分3列输出未接来电、已接来电、已拨电话。

列之间用空格分割，后接电话在最先输出，不足10条用0占位。

Samples

2	18270477699
1	10149800116
0	19906559817
1	16209018105
1	16804212234
2	19289130583
1	17982711123
0	10897630486
1	11860787674
0	15192777554

15192777554 11860787674 19289130583
10897630486 17982711123 18270477699
19906559817 16804212234 0
0 16209018105 0
0 10149800116 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

Limitation

1s, 1024KiB for each test case.