Description

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

Format

Input

全部通话记录，每行一条记录。

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

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