小蝌蚪找妈妈(3)

题目背景:

由于实高实在太大了，小蝌蚪们需要联合起来找妈妈。小蝌蚪们形成了一个“蝌蚪雷达网络”，使用“蝌蚪语”来传递信息。xzl想要帮助小蝌蚪，可是苦于听不懂他们的语言，于是就找到了你。

题目描述：

你得到了小蝌蚪的指令本，指令本上记录的指令有$m$条，这些指令的作用都是类似的。都是将小蝌蚪的重要性增加或减少一个值，增加指令带一个$\text{add}$前缀，减少指令带一个$\text{del}$前缀。例如指令本中的 $\text{adddowajjiq}\quad3$ 就意味着运行$\text{dowajjiq}$指令可以将一个小蝌蚪的重要性增加$3$。

所有指令的调用都是类似的。都是一个符号 '-' ,后面紧跟指令名称，指令名称后面有一对中括号，中括号里有几个参数，参数之间用逗号分隔。举个例子，想要调用一条名为$\text{cmd}$的指令，参数为$3,awa$，那么这个调用就写作$-cmd[3,awa]$。特别地，就算没有参数也会保留一对空的中括号。

指令本中的指令有不定量参数，表示小蝌蚪们的名字。

随后，小蝌蚪又发出了$n$条信息，这些信息中不仅有指令本中提到的指令，还有一些特殊指令：

1. $\text{Cancel}$指令。运行这个指令可以撤销上一条指令。这个指令没有参数。保证该指令不是第一个指令。
2. $\text{Superdouble}$(超级加倍)指令。这条指令可没有参数，会将上一条指令的作用对象乘$4$，保证上一条指令是指令本中的指令。

小蝌蚪有时会通过网络闲聊互通消息，由两个中括号和中间的箭头组成（箭头是一个减号和一个大于号拼接起来（->））例如$[x]\to[y]$就是指$x$告诉了$y$ 一条消息。这时$y$的重要性会增加$1$

现在，xzl想知道最终有几只出现的蝌蚪，其中最重要的蝌蚪是谁，告诉别的蝌蚪消息最多的蝌蚪是谁。

提示：

• 蝌蚪名称可能由大写字母、小写字母、数字组成。
• 题目中的符号均为英文半角标点。
• 如要输出多个蝌蚪，请按字典序在一行内依次输出，不同蝌蚪用空格隔开。
• 如果没有要合格的蝌蚪，请输出 $\text{null}$。
• 私聊消息不是指令。
• 注意细节。

输入格式

第$1$行一个数字$m$，表示指令本中的指令数。

接下来$m$行，每行由一个字符串一个数字组成。表示指令本中的一条指令。

第$m+2$行一个数字$n$，表示小蝌蚪发出的信息数。

接下来$n$行，每行有一条指令调用或闲聊消息。

输出格式

共三行，第一行是一个数，第二、三行是一个字符串，分别表示蝌蚪数、最重要的蝌蚪名和告诉别的蝌蚪消息最多的蝌蚪名。如果有一样重要的蝌蚪，按照蝌蚪名的字典序输出，由空格隔开。如果没有对应的蝌蚪输出 $\text{null}$

输入输出样例

输入 #1

3
addpwq 1
delqwp 1
addawa 4
5
-pwq[ddv]
-qwp[ddv]
-awa[otto]
-pwq[kkk]
-Superdouble[]

输出 #1

3
kkk otto
null

解释 #1

共有 $\text{ddv,otto,kkk}$ 三只蝌蚪

$\text{ddv}$被使用了$pwq和qwp$指令，重要性先$+1$后$-1$，所以重要性为$0$。

$\text{otto}$被使用了$awa$指令，重要性为$4$

$\text{kkk}$被使用了$pwq$指令，重要性为$1$，后来又被超级加倍，重要性变为$4$

所以$\text{otto}$和$\text{kkk}$都是最重要的蝌蚪之一，按照字典序输出。

蝌蚪没有闲聊，所以输出$\text{null}$。

输入 #2

3
addpwq 1
delqwp 1
addawa 4
5
-pwq[ddv,1919810]
-qwp[ddv]
-awa[ddv,vdd]
-Cancel[]
[kkk]->[vdd]

输出 #2

4
1919810 vdd
kkk

解释 #2

共有 $\text{ddv,1919810,vdd,kkk}$ 4只蝌蚪，其中$\text{vdd,1919810}$重要性为$1$,$\text{ddv,kkk}$重要性为$0$。

具体解释略。

数据范围

对于$15\%$的数据，保证数据中没有非指令本中的指令或私聊消息，且参数数量为$1$。

对于另外$15\%$的数据，保证数据中没有非指令本中的指令或私聊消息。

对于另外$10\%$的数据，保证数据中只有私聊消息。

对于另外$25\%$的数据，保证数据中没有$\text{Cancel}$指令。

对于所有数据，$1\leq m\leq10^4,1\leq n\leq10^5$，保证任何时刻的蝌蚪重要性的绝对值$\leq2^{30}$。