Fișierul intrare/ieșire	eso.in, eso.out	Sursă	Concurs clasa a 9-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.2 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

ESO

Avem un erou care are două resurse principale pe care le poate folosi: Stamina și Mana. La începutul jocului, acesta are A puncte de Stamina și B puncte de Mana. Eroul are la dispoziția sa N abilități, de două tipuri:

• S X Y: abilitate care consumă X puncte de Stamina și întoarce Y puncte de Mana.
  • Poate fi folosită doar dacă A ≥ X
  • După folosire, eroul va avea A – X puncte de Stamina și B + Y puncte de Mana
• M X Y: abilitate care consumă X puncte de Mana și întoarce Y puncte de Stamina.
  • Poate fi folosită doar dacă B ≥ X
  • După folosire, eroul va avea B – X puncte de Stamina și A + Y puncte de Mana

Eroul nu poate ajunge niciodată cu numărul de puncte de Mana sau de Stamina mai mare decât cele inițiale. Dacă la un moment dat ajungem să avem B1 puncte dintr-o resursă și folosim o abilitate care ne întoarce Y puncte din acea resursă, vom avea min(B, B1 + Y) puncte de resursă după folosirea ei.

Cerință

Să se spună dacă există o combinație de abilități care poate fi folosită astfel încât eroul să nu rămână niciodată fără resurse. Altfel spus, să se spună dacă eroul poate folosi abilități “la infinit”.

Date de intrare

Fișierul de intrare eso.in conține pe prima linie numărul natural T, reprezentând numărul de teste. Pentru fiecare test, se va găsi pe prima linie trei numere naturale A, B și N, iar pe următoarele N linii se vor găsi abilitățile eroului, sub forma prezentată în enunț.

Date de ieșire

În fișierul de ieșire eso.out se vor găsi T linii, pe fiecare linie i fiind răspunsul la cel de-al i-lea test: 1 sau 0 (dacă se poate sau nu ca eroul să poată folosi abilități “la infinit”.

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...