2085 - スイッチ2で遊ぼう！

時間制限 2 秒 / メモリ制限 64 MB / 得点 2222 / Writer m1a11 / x 1 / 統計 /

TLE
2sec
MLE
64MB
得点
2222

問題

スイッチ2で遊んでいた大石くんはある日スイッチ2では遊べないソフトがあることを知りました。そこで調べてみたらどうやらスイッチ2に完全に対応しているソフトとスイッチ2に対応はしているが初代スイッチの性能のまま遊べるソフトとスイッチ2では遊べないソフトがあることを知りました。そこで持っているソフトの個数$N$と次の行に$N$個のソフトの名前$S$とスイッチ2に対応しているかどうかを表す文字$C$（完全に対応しているならAllYes、初代スイッチの性能で遊べるならYes、遊べないならNo）が与えられるので、スイッチ2に完全に対応しているソフトの名前をすべて出力してください。しかし「スイッチ2エディション」というものを買うことによってスイッチ2で初代スイッチの性能で遊べていたソフトもスイッチ2の性能で完全に遊ぶことができます。そこでスイッチ2エディションが売っているソフトの個数$M$と大石くんの所持金$O$が与えられ次の行にそのソフトの名前$R$と売っている値段$Y$が与えられるのでできるだけ安くたくさんスイッチ2エディション買った時のソフトも含めてスイッチ2で完全に遊べるソフトの名前を最初に完全に対応していたソフトを上から順に、その後スイッチ2エディションの値段が安かった順に出力してください。もし完全に対応しているソフトがなかった場合はNoと出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$S_1$ $C_1$
$S_2$ $C_2$
：
$S_N$ $C_N$
$M$ $O$
$R_1$ $Y_1$
$R_2$ $Y_2$
：
$R_M$ $Y_M$

1行目に持っているソフトの個数$N$が与えられる。 2行目から$N$行分のソフトの名前$S$とそのソフトがスイッチ2に対応しているかどうかの文字$C$が与えられる。 持っているソフトの入力が終わったら次の行にスイッチ2エディションが売っているソフトの個数$M$と大石くんの所持金$O$が与えられる。 次の行から$M$行分スイッチ2エディションが売っているソフトの名前$R$とその値段$Y$が与えられる。

出力

ソフトの名前を改行区切りで出力すること。 出力の最後に改行すること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 10^{100}$
  • $0 \leq M \leq N$
  • $0 \leq O \leq 10^{100}$
  • $0 \leq Y \leq 10^{100}$
  • スイッチ2エディションの値段$Y$は同じ数字がないものとする

入出力例

入力例1

5
a AllYes
b Yes
c No
d Yes
e Yes
2 1000
b 300
e 500

出力例1

a
b
e

スイッチ2に完全に対応しているソフトはもともと対応しているaとスイッチ2エディションを買って対応させたbとeです

入力例2

6
Aqex AllYes
YourTube No
Kirdy Yes
zeida Yes
Morio AllYes
Pokenon Yes
3 5000
Kirdy 2000
Pokenon 3000
zeida 1000

出力例2

Aqex
Morio
zeida
Kirdy

どこかで見たことあるようなないような、、、