問題文


「人には定めの星がある 綺羅星 明星 流れ星」

ここは惑星オリヴェル,時刻は地球と同じ21時. 空には個の星が所狭しと輝いており,右から番目の星の色はで,輝度はです. Rのとき番目の星は赤色, Gのとき番目の星は緑色, Bのとき番目の星は青色に輝いており,星は必ずこの色のうちいずれか色で輝いています. また,この世に同じ顔の人がいないように,星も同じ輝度であるものはありません.

惑星オリヴェルで星を見ているあなたに星に関する情報が個与えられます. 個目の情報は星と星本の線で結ばれているというものです.

ここで,線で結ばれた星どうしの集合を星座と呼びます.

また,惑星オリヴェルでは,以下の条件を満たす星のことをRedSpicaと呼びます.

  • その星座の中で番輝度が高く,色が赤である

今見える個の星のうち,RedSpicaが何個見えるかを数えてください.

制約


  • RGB
  • ならば
  • 入力される値はすべて整数である

入力


入力は以下の形式で標準入力から与えられます.








出力


惑星オリヴェルから見えるRedSpicaの数を出力せよ.

サンプル


入力1
6
3 1 4 5 9 2
R G B G R R
3
1 2
2 3
4 5
出力1
2

惑星オリヴェルでは今つの星座を見ることができます.

  • と星と星からなる星座のうち番輝度が高い星は星であり,色は青であるためこの星はRedSpicaではありません
  • と星からなる星座のうち番輝度が高い星は星であり,色は赤であるためこの星はRedSpicaです
  • からなる星座のうち番輝度が高い星は星であり,色は赤であるためこの星はRedSpicaです

よって今見えているつの星のうちRedSpicaは個です.

入力2
9
412 404 389 359 344 339 338 279 97
R B G R G R B G R
8
1 9
3 9
2 4
4 5
9 5
5 7
6 7
8 6
出力2
1

頂に立つのはただ1人

提出


Go (1.14)