Blood Transfusion Pack 2

2 secs 1024 MB
sgsw

問題文


>この問題は「Blood Transfusion Pack」の制約強化版です。<

もうすぐ月です。王国にも夏休みの終わりが近づいてきました。

夏休み終盤に入ると人の動きが活発になるせいか、それまでと比べて事故の発生件数が多くなりがちです。

そこで、医療センターのモジヤ局長は今後増加が見込まれるかもしれない重大な事故による緊急輸血に備え、今のうちから対策を講じることにしました。

今現在、共和国には合計での病院があります。

それぞれの病院には、(型の血液,型の血液,型の血液,型の血液)がずつ保管されています。

また、世界屈指のスーパーコンピュータにより、それぞれの病院において残りの夏休みの間必要な血液の量が予測され、

それぞれの病院には、(型の血液,型の血液,型の血液,型の血液)がだけ必要とされることがわかりました。

あなたは、各病院において、保管されている血液の量がこの要求を満たす上で十分であるかどうか確認し、もし条件を満たせていないなら

今すぐ必要な分を送り届ける必要があります。しかし、当然ながら実際に不足することがわかってから送り届けていては間に合いません。

困っているモジヤ局長の代わりに、各病院において条件が満たされているか判定してください。

ただし、血液型によっては、他の血液型からも供給を補えうることに注意してください。(例えば、AB型はA型からも輸血可能&供給、A型はO型からも輸血可能&供給できます。)

制約


・入力は全て整数値である。

入力


初めに整数 = (出力数)が与えられます。

次の行に自然数が与えられます。

行目には、つの自然数が与えられます。

行目には、つの自然数が与えられます。

この時、

番目の病院におけるデータは、

=

かつ

=

であるとします。

T
M
a b o ab
A B O AB

出力


全部で行出力してください。

行目には、番目の病院の病院に関して、

血液の供給が間に合いそうならば"Yes"、供給が間に合わない場合は"No"と出力してください。

最後に改行してください。

サンプル


入力1
1
100
1 2 3 4
1 2 3 4
出力1
Yes

病院では、

病院に保管されている(型の血液量,型の血液量,型の血液量,型の血液量) =

夏休み中に必要と思われる(型の血液量,型の血液量,型の血液量,型の血液量) =

という状況ですが、いずれの血液型の血液量も要求を満たすことは明らかです。

入力2
1
100
1 2 3 4
1 0 2 7
出力2
Yes

病院では、

病院に保管されている(型の血液量,型の血液量,型の血液量,型の血液量) =

夏休み中に必要と思われる(型の血液量,型の血液量,型の血液量,型の血液量) =

という状況ですが、型に対してはいずれからも輸血可能であるため、型から型用に保管しておき、型から型用に保管しておき、

残りの血液から取り出し、型用に備えておけば要求を満たすことができます。

入力3
1
100
1 2 3 4
1 0 4 4
出力3
No

病院では、

病院に保管されている(型の血液量,型の血液量,型の血液量,型の血液量) =

夏休み中に必要と思われる(型の血液量,型の血液量,型の血液量,型の血液量) =

という状況ですが、型への輸血は型からしか輸血できないのに対し、その型の保管量が必要量よりも不足しているため、要求を満たすことは不可能です。

入力4
10
50
31 41 59 26
27 18 28 18
出力4
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No

提出


Go (1.14)