Problem A
Val i Valhem

I ett parallellt universum har vikingarna uppfunnit demokrati i sitt land Valhem. Nu är det dags för val och de tre partierna som slåss om segern är Högerpartiet, Vänsterpartiet och Centerpartiet. I Valhem finns det $X$ vikingabyar och för att vinna valet måste man få flest röster i flest antal byar. Om flera partier kommer lika i valet i en vikingaby kommer inget av partierna ta hem vinsten i byn. Om det inte finns något parti som vinner valet i flest antal byar blir det omval eftersom ingen vinnare kan koras. Harald Blåtand är ledare för partiet $P$ och vill såklart vinna valet. Han har gjort gedigna opinionsundersökningar och lyckats ta reda på vad alla kommer rösta på så nu har han en superplan för att vinna.

Hans idé är att om han drar sig ur valet ur vissa byar tvingas de som hade tänkt rösta på hans parti rösta på något annat istället. Om Harald är ledare för Högerpartiet eller Vänsterpartiet kommer alla som vill rösta på hans parti istället rösta på Centerpartiet, om han är ledare för Centerpartiet kommer hälften att rösta på Högerpartiet och hälften att rösta på Vänsterpartiet (om det är ett udda antal kommer en person avstå från att rösta). Kan Harald vinna valet?

Indata

Den första raden innehåller heltalet $X$ $(1 \leq X \leq 10^5)$, hur många vikingabyar det finns i Valhem. Nästa rad innehåller bokstaven $P$, som är ”C”, ”H” eller ”V”.

Därefter följer $X$ rader som innehåller de tre heltalen $v_i$, $c_i$ och $h_i$ som beskriver hur många som röstade på varje parti i de olika vikingabyarna.

Utdata

Skriv ut ”Yes” om Harald kan vinna och ”No” annars.

Poängsättning

Din lösning kommer att testas på flera olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring

I det första exempelfallet vinner Högerpartiet ett val, Vänsterpartiet vinner ett val och det blir lika i ett tredje val. Det finns inget sätt för oss att dra oss ur val så att Centerpartiet vinner flest val.

I det andra exempelfallet vinner vi valet i andra byn och det är lika i valet i tredje byn. Om vi drar oss ur valet i första byn får Centerpartiet alla Vänsterpartiets röster så att det blir lika där med och Vänsterpartiet har vunnit flest val.

I det fjärde exempelfallet kan vi dra oss ur valet i första, femte och sjätte byn. Då har vi vunnit två val, Högerpartiet har vunnit ett val, Vänsterpartiet har vunnit ett val, och det har blivit lika i två val. Det innebär att vi har vunnit flest val.

3
C
2 0 0
1 3 3
1 3 5

No

3
V
1 2 3
4 2 2
3 3 2

Yes

4
H
2 1 2
3 2 1
2 4 5
6 1 1

No

6
V
2 5 6
2 5 6
1 0 0
1 0 0
1 1 2
1 1 2

Yes