题目描述

小珅的书房里有 3 个书架，现在他要把 $n$ 本书放到书架上，每本书会告诉你书名 name，并要放到第 $k$ 个书架上。

小珅想让书架上的所有书都按照字典序排序。排完序后，小珅会选择两个书架，将上面的书交换。

请用动态数组存放所有的书，并输出最终三个书架上的结果。

输入格式

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

接下来每行输入一个字符串 name 代表书名，以及一个整数 $k(1<k<3)$ 代表该书要放入的书架最后输入两个整数 $x$ 和 $y$，代表小珅要将第 $x$ 个书架和第 $y$ 个书架上的书交换。

输出格式

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

输入样例 #1

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

输出样例 #1

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

输入样例 #2

3
One 1
Two 2
Three 3
1 2

输出样例 #2

Two
One
Three

输入样例 #3

3
One 1
Two 2
Three 3
2 3

输出样例 #3

One
Three
Two

数据范围

接下来每行输入一个字符串 name 代表书名，以及一个整数 $k(1<k<3)$ 代表该书要放入的书架最后输入两个整数 $x$ 和 $y$，代表小珅要将第 $x$ 个书架和第 $y$ 个书架上的书交换。