2067: 【字符串】足球队

为了强身健体，老Q准备组织CFSOIer的学生组成一支足球队，众所周知，一只足球队由11球员组成，其中有一名守门员和一名队长。
现在，有22人组成的一个候选名单，从中要选出11人参加比赛。选拔规则如下：
首先提供一个阵型，例如，4-4-2。第一个4表示有4名后卫，第二个4表示有4名中场，第三个2表示有2名前锋。当然，还有一个位置就是留给守门员的。
每个人都有自己唯一能打的位置（前锋、中场、后卫、守门员）。在每个位置上，以球员的编号为关键字，从小到大依次选取。
选出球队后还要选出队长。队长是球队中参加比赛次数最多的球员。如果有并列，取编号较大的球员做队长

前22行每行按如下格式表示出一名球员的信息：
Number Name Role year1-year’1 year2-year’2 …
整数Number(<=100)是该球员编号。字符串Name(length<=20)是该球员名字。字符Role是该球员所能打的位置（S前锋、M中场、D后卫、G守门员）。每一对yeari-year’i(yeari<=year’i) 表示该球员效力的时间段，例如2001-2002表示该球员效力了两年2001年和2002年。至少有1对年份，最多20对年份。年份是一个四位数。同一个年份不会出现在两对年份中。球员的编号在球队中是唯一的。
第23行给出一个阵型，例如4-4-2。保证阵型有且仅有3个正整数组成，且和等于10。例如，4-3-2-1是不合法的。

输出选出的11名球员，每一行包括球员编号，姓名，场上所打位置。之间用一个空格隔开。球员按守门员、后卫、中场、前锋的顺序排序，相同位置按编号从小到大排序。如果一名球员是队长，那么无论他打什么位置，都放在序列的第一个。如果无法找出11个满足条件的球员，输出“IMPOSSIBLE TO ARRANGE”。

9 PlayerA M 2000-2001 2003-2006
2 PlayerB M 2004-2006
10 PlayerC D 2001-2005
1 PlayerD D 2000-2001 2002-2004
11 PlayerE S 2003-2006
8 PlayerF M 2005-2006
22 PlayerG S 2005-2006
25 PlayerH G 2000-2001 2002-2003 2005-2006
6 PlayerI D 2003-2006
26 PlayerJ D 2003-2004 2000-2001
18 PlayerK M 2003-2004
19 PlayerL M 2000-2001 2003-2006
7 PlayerM S 2003-2006 1999-2001
21 PlayerN S 2003-2006
13 PlayerO S 2005-2006
15 PlayerP G 2001-2006
14 PlayerQ D 2003-2004
5 PlayerR S 2000-2005
20 PlayerS G 2000-2002 2003-2003
12 PlayerT M 2004-2005
3 PlayerU D 2000-2005
4 PlayerZ M 2001-2004
4-4-2

7 PlayerM S
15 PlayerP G
1 PlayerD D
3 PlayerU D
6 PlayerI D
10 PlayerC D
2 PlayerB M
4 PlayerZ M
8 PlayerF M
9 PlayerA M
5 PlayerR S