You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Time limit: 1 seconds

Memory limit: 256 megabytes

I would rather sit on a pumpkin, and have it all to myself, than be crowded on a velvet cushion. —Walden, Writer, Henry David Thoreau

题目描述

XXX总是做奇奇怪怪的梦，最近每天在做连续的acm梦。

在这些连续的梦境里，奖牌可以合成！

具体来说，同一级别中三枚铜牌可以合成一枚银牌，三枚银牌可以合成一枚金牌，三枚金牌可以合成高一级别的铜牌，以此类推。

奖牌等级：低程(LowerLevelProgrammingCompetition)->校赛(SchoolCompetition)->省赛(ProvincialCompetition)->区域赛(Regional)->ECfinal->WF

同一div内：CU->AG->AU

合成奖牌不需要时间，之前的梦境不会清空，仍然留存在XXX的记忆里。

请注意XXX有时候会做噩梦，他会打铁，遗憾的是，铁牌无法进行合成！

下面给出XXX一段时间内连续的梦，请问他何时能够获得WF金牌，如果可以，请输出获得WF金牌的时间（包括合成），如果不可以，请输出当前XXX获得的最高等级的奖牌（包括合成）,注意奖牌不包含铁牌，若XXX全部的比赛都打铁了，请输出-1。

输入

每个样例中，第一行给出N代表连续做梦的天数。

接下来每行会给出字符串S，A分别代表比赛的等级和奖项，以空格隔开

其中

输出

如果可以获得WF金牌，请输出一个整数X代表获得WF金牌的时间。

如果有获得过奖牌输出字符串S，A分别代表曾获得的最高级别比赛的等级和奖项，以空格隔开。

否则输出-1.

限制

1<=N<=100

3
Regional Au
ECfinal Au
WF Au

3

3
SchoolCompetition Au
SchoolCompetition Au
SchoolCompetition Au

ProvincialCompetition Cu

1
LowerLevelProgrammingCompetition Fe

-1

Postscript

For someone special: Things we lose have a way of coming back to us in the end, if not always in the way we expect.