UVA1219 Team Arrangement

一支足球队有 $22$ 名球员，给出每名球员的号码、名字、场上位置以及为球队效力的时间段。 现在你要为一场比赛安排 $11$ 名首发球员。你会得到一个阵容，包含三个数，形如 `a-b-c`，表示场上必须要有 $a$ 个后卫，$b$ 个中场，$c$ 个前锋（当然还得有 $1$ 个门将，也就是说，$a + b + c = 10$，保证不会出现 `4-2-3-1` 一类的包含四个数的阵型）。对于每个位置的球员，你必须选择按号码从小到大选择球员。 此外，你还要在首发 $11$ 人中选出队长。队长必须是为球队效力时间最长的人。若有多个人效力时长相同，则队长为号码最大的人。

多组数据，每组数据： - 前 $22$ 行，每行代表一个人，包含号码、名字、位置和效力时间段（一人可能有多个时间段）。场上位置 `G` 是门将（Goalkeeper），`D` 是后卫（Defender），`M` 是中场（Midfielder）以及 `S` 是前锋（Striker）。 - 第 $23$ 行，输入为 `a-b-c` 格式，代表球队阵型。 输入以一行 $0$ 结尾。

对于每组测试数据，输出 $11$ 行，代表选中的首发球员。 - 对于每个人，输出他的号码、名字和位置。 - 第一行是队长。 - 随后 $10$ 行按照 “G-D-M-S” 的顺序输出每个人的信息，每个位置的人按照号码升序排列。 如果无法所有球员无法组成 $11$ 人首发，输出 `IMPOSSIBLE TO ARRANGE`。 **每一组测试数据结束后要额外输出一行空行。** translated by [Ray662](https://www.luogu.com.cn/user/502658).