#P1013. 猫猫大战广告

猫猫大战广告

猫猫大战广告

高考结束了,陆陆续续有新生加入了新生群,但是也有很多广告浑水摸鱼进群,猫猫的职责是找到这些广告并踢出群,猫猫能胜任这项工作吗?

描述

进退群记录

猫猫会处理n1个进退群记录,进群记录有两种格式,一种是直接申请进群,格式为+member,另一种是邀请进群,格式为+invitor member,表示邀请人和进群人,一个人可以邀请多个人,一个人也可以被多个人邀请,退群记录格式为-member

注:由于网络和风控问题,猫猫收到的进退群记录可能不完整,会出现重复进群或退群的情况,但不影响解题

白名单

猫猫有一个白名单,白名单中的人是可以信任的,白名单中有n2个成员,格式为white_member

黑名单

猫猫在群里看消息,发现有人发广告就加入黑名单,黑名单中有n3个成员,格式为black_member

邀请链

发广告的人很聪明,他们加群之后不会直接发广告,而是潜伏起来,把其他发广告的人拉到群里发广告,这样他们就很难被找到,猫猫需要根据加群请求构造邀请链,找到所有和广告有关的人,但新生防范意识不强,容易被发广告的人忽悠从而把发广告的人拉到群里,猫猫要根据白名单找到被骗的新生,不要把他们踢出去。

格式

输入

  • 一行整数n1n1
  • n1n1行进退群记录,每行一个,格式为+member+member+invitor member+invitor\ membermember-member之一
  • 一行整数$n2
  • n2n2行白名单成员,每行一个,格式为white_memberwhite\_member
  • 一行整数n3n3
  • n3n3行黑名单成员,每行一个,格式为black_memberblack\_member

其中

  • 0n1<10000\leq n1\lt 1000
  • 0n2<10000\leq n2\lt 1000
  • 0n3<10000\leq n3\lt 1000
  • invitorinvitormembermemberwhite_memberwhite\_memberblack_memberblack\_member为QQ号格式。

输出

群内被标记为发广告的人,每行一个QQ,排序方式为逐字符排序,例如10010022210210232333,不要重复输出同一个QQ号。

样例

5
+12345 23456
+12345 34567
+23456 45678
+23456 56789
+12345 67890
0
1
45678
12345
23456
34567
45678
56789
67890
11
+12345
+12345 23456
+12345 34567
+23456 431945
+431945 594345
+431945 792943
-431945
+792943 731854
+594345 349127
+45678
+12345 123456
1
12345
2
349127
731854
23456
349127
594345
731854
792943

限制

20ms,4096KiB