Problem 1047 --妮可和真姬的婚礼(数据丢失)

1047: 妮可和真姬的婚礼(数据丢失)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 8
[Submit][Status][Web Board][Creator:]

Description

妮可 和 真姬 终于要结婚了,可喜可贺可喜可贺。
我们的任务就是统计婚礼来宾名单上的信息。

Input

第一行仅含一个整数t(0<t<=10),表示共有t组测试数据
每组测试数据的第一行包含一个整数n(1<=n<=10),表示一共有n名来宾
接下来n行,一行中包含 来宾姓名(不包含空格) 来宾年龄 来宾性别(F表示女性,M表示男性),三个信息用空格隔开

Output

第一行输出Happy Summer Wedding
将来宾根据性别分类后,先输出女性来宾姓名,再输出男性来宾姓名。(输入保证男性、女性来宾数量皆不为0)
在两分类下按照年龄从小到大输出,若年龄相同,按照字典序输出。
具体格式请看样例输出

Sample Input

1
11
honoka 26 F
umi 26 F
maki'sFather 50 M
maki'sMother 49 F
kotori 26 F
hanayo 25 F
rin 25 F
eri 27 F
nozomi 27 F
nico'sMother 48 F
kotarou 17 M

Sample Output

Happy Summer Wedding
~Female guests~:
hanayo
rin
honoka
kotori
umi
eri
nozomi
nico'sMother
maki'sMother

~Male guests~:
kotarou
maki'sFather

HINT

Source

[Submit][Status]