SOLINFO.ro Runda 3 | Prăjituri

This was the problem page during the contest. Access the current page here.
Time limit: 0.1s Memory limit: 64MB Input: Output:

Enunț

Pentru a sărbători reușitele celor calificați la etapele județene ale olimpiadelor de anul acesta, elevii unei clase au decis să comande prăjituri la ora de dirigenție. O clasă este formată din NN elevi, iar fiecare își va exprima opinia față de exact două prăjituri din cele MM existente la cofetăria de lângă liceu. Fiecare elev își exprimă opinia față de prăjituri astfel: "+ x", dacă îi place prăjitura xx, respectiv "- x", dacă nu îi place prăjitura xx (unde xx este un număr de la 11 la MM).

Cerință

Aflați ce prăjituri vor fi comandate astfel încât măcar una dintre preferințele fiecărui elev să fie îndeplinită. Dacă o asemenea comandă nu poate fi stabilită, elevii nu vor mai cumpăra prăjituri.

Date de intrare

Pe prima linie se vor afla două numere naturale nenule, NN și MM. Pe următoarele NN linii se vor afla cele două preferințe ale elevului curent, sub forma "+ x" (îi place prăjitura xx) sau "- x" (nu îi place prăjitura xx).

Date de ieșire

Pe prima linie se vor afișa MM răspunsuri. Fiecărei prăjituri îi va corespunde DA (dacă prăjitura va fi comandată) sau NU (dacă prăjitura nu va fi comandată).

Restricții și precizări

  • 1N,M1051 \leq N, M \leq 10^{5}
  • 1xM1 \leq x \leq M, pentru orice prăjitură.
  • Dacă elevii nu vor comanda prăjituri, se va afișa 1-1.
  • Soluția nu este unică.

Exemplu

stdin

7 6
+ 4 + 6
+ 3 + 2
- 6 + 5
+ 2 + 6
- 1 - 6
- 3 + 5
+ 1 + 2

stdout

DA DA DA DA DA NU 

Log in or sign up to be able to send submissions!