| 问题描述 |
|---|
女生节那天，食堂里有一群男生女生排成了一排准备买饭，JP也在其中。JP提议，让女生先买，于是队列中所有的女生按照原先在队列里的顺序排在队伍的最前方。已知原队列的顺序，现在要求变更后的队列顺序。 |
| 输入描述 |
第1行是一个正整数n，表示学生的总人数， 从第2行到第n+1行分别代表这n个学生，按照原先队列中的顺序，第2行的是原先排在队列中的第一个学生，第n+1行的是原先排在队列中的最后一个学生。每行由一个正整数id和一个字符c构成，id和c之间有一个空格。其中id表示学生的学号，c表示学生的性别（只可能是M或者F，M代表男生，F代表女生） |
| 输出描述 |
| 根据女生在前，男生在后的原则，从前到后依次输出调整顺序后的学生学号，每行输出一个学号，最后一个学号后面也要换行。调整顺序后的女生间的前后关系与原队列中的一致，调整顺序后的男生间的前后关系也要与原队列中的一致。 |
| 样例输入复制样例 |
5 1000 M 1001 F 1002 M 1003 F 1004 M |
| 样例输出 |
1001 1003 1000 1002 1004 |
| 提示说明 |
1001和1003是女生，所以把她们按照原先队列里的先后顺序放在了队列的最前方。 |
| 相关 |