题目描述

班主任拿到了一份名单，请为他统计班上男同学和女同学的人数和人员名单，人员名单需要按照学号大小排序。

输入格式

第一行包含 1 个整数 n (1<=n<=10000)，表示学生的人数。

接下来的 n 行，每行包括一个整数 x (0<=x<=10000) 和一个字符 y，整数代表学生的学号，字符代表学生的性别，a 代表男，b 代表女.

输出格式

输出包括四行。

第一行为男生的人数，第二行为男生的学号，排列顺序为输入顺序，每个数据中间通过空格隔开。

第三行为女生的人数，第四行为女生的学号，排列顺序为输入顺序，每个数据中间通过空格隔开。

男女同学的名单都需要按照学号大小，从小到大排序。

5
1 a
2 b
3 a
4 a
5 b

3
1 3 4
2
2 5

37
93 a
20 b
9 b
30 b
74 b
65 b
39 b
49 a
6 a
32 a
10 b
54 b
77 b
3 b
17 a
10 a
59 a
67 a
25 a
59 a
28 b
37 b
29 b
17 b
11 a
63 a
38 b
5 a
89 a
94 a
5 b
0 b
54 a
41 a
51 b
4 a
31 a

19
4 5 6 10 11 17 25 31 32 41 49 54 59 59 63 67 89 93 94 
18
0 3 5 9 10 17 20 28 29 30 37 38 39 51 54 65 74 77