题目描述

小珅的书房里有 3 个书架，现在他要把几本书放到书架上，每本书会告诉你书名 name，并要放到第 k 个书架上。请用动态数组存放所有的书，并输出最终三个书架上的结果。

输入格式

第一行输入一个整数 $n$，代表要放的书本数目。

接下来每行输入一个字符串 name 代表书名，以及一个整数 $k(1<k<3)$ 代表该书要放入的书架。

输出格式

输出有三行，每个书架上的书名，书名之间用空格隔开。

输入样例 #1

10
C++ 3
PHP 2
JavaScript 1
Go 2
Perl 1
R 1
C 3
Java 3
Python 2
C# 3

输出样例 #1

JavaScript Perl R
PHP Go Python
C++ C Java C#

输入样例 #2

3
One 1
Two 2
Three 3

输出样例 #2

One
Two
Three

输入样例 #3

6
F1 1
F2 2
F3 3
F4 1
F5 2
F6 3

输出样例 #3

F1 F4
F2 F5
F3 F6

数据范围

接下来每行输入一个字符串 name 代表书名，以及一个整数 $k(1<k<3)$ 代表该书要放入的书架。