说明

题目背景

（背景里面的都是废话，想直接做题可以从题目描述开始看）

注意：题目背景非真实历史

1936 年 1 月 圣彼得堡

1921 年，内战胜利后的白军政府重新签订了《布列斯特 —— 立托夫斯克条约》，并且条约相对于之前的版本变得更加苛刻了 —— 相对于 1918 年的版本，俄罗斯被迫额外放弃伏尔加格勒以南的南俄罗斯（包括库班，整个高加索）以及中亚地区。日本则强行要求俄罗斯分离出贝加尔湖以东的远东地区作为日本干涉俄罗斯内战的报酬。

并且，二月革命后临时政府的领导人 —— 亚历山大·克伦斯基在德国人的扶持下重新获得了俄罗斯总统的位置。

1925 年俄罗斯修订了新的选举法。从此俄罗斯参议院成为了资本主义自由派和民族主义保守派政党的大本营；国家杜马则由仍然可以合法出现在议会中的左翼党派，如社会革命党，社会民主工党（即孟什维克）等掌握。两院针对劳工和农民待遇，以及土地所有权等关键议题展开了常年拉锯，国家政治日益分裂。

1930 年，鲍里斯·萨文科夫，这位社革党战斗队重要成员，带领自己的派系从社会革命党分离成立新的党派，是为人民共和党。其更重视农民利益，并且打算直接对参议员内的保守派和自由派发动革命。这个党派差点就获得了 1932 年俄罗斯大选的胜利。

1936 年 1 月 6 日，人民共和党战斗队成员戈尔古洛夫刺杀了正在发表讲话的总统克伦斯基。一个月后，黑色星期一波及俄罗斯，使得俄罗斯本就疲软的经济雪上加霜。2 月 14 日，俄罗斯宣布提前进行大选，下一任总统将会决定俄罗斯接下来的道路 —— 是重新像 18 年前一样再次走向社会主义，还是维持现状，或是让沙皇回来？然后，无论俄罗斯走向何方，它都会将目光向周围望去，向东方，向南方，向西方，去夺回自己失去的一切。

题目描述

此次参加选举的总共有 8 个党派，它们分别为：

1. 左翼社会革命党（RSRP-L）
2. 人民社会党（PSR）
3. 社会民主工党（SDP）
4. 社会革命党（RSRP）
5. 立宪民主党（PDL）
6. 全俄民族联盟（TRU）
7. 欧亚党（EA）
8. 人民共和党（PRP）

括号里的 8 个缩写将在输入输出格式中分别代表这 8 个党派。初始时这些政党的支持度都是 0。

接下来，这 8 个党派将可能做两种事：

1. 组建竞选联盟。
2. 发表宣讲以提升自身支持度。

每个党派只会同时加入一个竞选联盟，且竞选联盟一旦成立，不会加入新的成员，也不会主动分裂。

某个党派发表宣讲之后，都会获取一定的支持度：

1. 若此时它不在竞选联盟内，那么这些支持度都会被自身获取。
2. 若此时它在竞选联盟内，那么它本身会获取这些支持度的一半，而其竞选盟友们会均分剩下的一半。

某次宣讲事件中各个党派获取的支持度都会向下取整。当然，由于宣讲这种事情有时候会过分无聊或者内容过于空洞以至于得罪选民，也有可能会导致给自己的党或者所在的竞选联盟带来负的支持度。例如：

1. 假设左社革，人社党，社民工党，社革四个党组成了竞选联盟，此时左社革发表了一篇宣讲，获得了 -15 点支持度，那么左社革自己将会获得 -8 点支持度（本来获得 -7.5 点，然后向下取整），而另外三个党派实际上会获得 -3 点支持度（它们平分完剩下的 -7.5 点，然后向下取整）。

2. 假设左社革，人社党，社民工党三个党组成了竞选联盟，此时左社革发表了一篇宣讲，获得了 15 点支持度，那么左社革自己将会获得 7 点支持度（本来获得 7.5 点，然后向下取整），而另外两个党派实际上只会获得 3 点支持度（它们平分完剩下的 7.5 点，然后向下取整）。

若某个党派在大选过程中支持度变成负数，那么它将被赶出此次大选不再回，同时自动退出所在的竞选联盟。若是因此导致一个竞选联盟只剩下一个政党，那么这个竞选联盟将自动解散，并且剩下来的这个政党将可以加入新的竞选联盟。

所有的事件结束后：

1. 若仍有政党在参与选举，那么将会在所有的竞选联盟和不在联盟的政党中选出支持率最大（竞选联盟的支持度是内部所有政党支持度总和）的作为胜者。
2. 若胜者为某个独立参选的政党，那么这个党将会成为执政党；若胜者是某个竞选联盟，联盟内支持度最高的政党将会成为执政党。
3. 所以可能存在某个政党最后支持度高于执政党的情况。

输入格式

有若干个事件，并且这些事件有两种情况：

1. 若是某个党派的宣讲，则以一个数字 1 开头，然后有一个字符串，表示进行宣讲的党派名称；然后有一个整数，为这次宣讲带来的支持度 x。

2. 若是某几个政党组成联盟的事件，则以一个数字 2 开头，然后有多个字符串，每个字符串表示组成联盟的其中一个政党。

输入中可能有一些无效事件，例如：

1. 某个已经被赶出大选的政党在宣讲，或是和其他政党组建联盟。

2. 某个正在一个联盟内的政党又和其他政党组建联盟。

忽略这些事件，直接进行下一个事件。 

输入数据保证最后一定能有至少一个党派还留在大选中，并且保证按照题目格式中描述的规则，最后执政党派可以被唯一选出。

事件个数≤1000,∣x∣≤100。

输入的每一行最后都不会有多余的空格。

输出格式

执政党派名称的缩写。

样例

1 RSRP-L 8
2 RSRP-L PSR SDP
1 PSR 15
1 PRP 12
1 EA -2
2 PDL TRU RSRP
1 RSRP 9
1 PDL -9
1 TRU -2
2 PRP RSRP
-1

RSRP-L

提示

样例 1 当中每一步对支持度的变化：

1. RSRP-L 的支持度变成 8；
2. RSRP-L PSR SDP 组成竞选联盟；
3. PSR 支持度变成 7，RSRP-L 支持度变成 11，SDP 支持度变成 3；
4. PRP 支持度变成 12；
5. EA 支持度变成 -2，被赶出大选；
6. PDL TRU RSRP 组成竞选联盟；
7. PDL 支持度变成 2，TRU 支持度变成 2，RSRP 支持度变成 4；
8. PDL 支持度变成 -3，TRU 支持度变成 -1，RSRP 支持度变成 1；PDL 和 TRU 被赶出大选；PDL TRU RSRP 的竞选联盟由于只剩下 RSRP 还在大选中，自动解散。
9. TRU 已经被赶出大选，无效操作；
10. PRP RSRP 组成竞选联盟。

最后剩下的竞选团体为：

RSRP-L PSR SDP 的竞选联盟，总支持度为 21。
PRP RSRP 的竞选联盟，总支持度为 13。

RSRP-L PSR SDP 的竞选联盟胜出，且 RSRP-L 成为执政党。