- Time limit: 1.00 s
- Memory limit: 128 MB
Jokainen sukulainen toimittaa kaksi toivetta koskien tilattavan pizzan täytteitä. Toiveet ovat muotoa "täyte x on hyvää/pahaa". Tehtäväsi on valita pizzan täytteet niin, että jokaiselta sukulaiselta ainakin toinen toive toteutuu (hyvä täyte tulee pizzaan tai pahaa täytettä ei tule pizzaan).
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: sukulaisten määrä ja täytteiden määrä. Täytteet on numeroitu $1,2,\ldots,m$.
Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden sukulaisen toiveet. Rivi kuvaa kaksi toivetta muotoa "+ $x$" (täyte $x$ on hyvää) tai "- $x$" (täyte $x$ on pahaa).
Tuloste
Tulosta "10-4", jos pizzaan saa valittua täytteet, ja muuten "QAQ".
Jos vastaus on "10-4", tulosta lisäksi esimerkki täytteiden valinnasta. Ilmoita jokaisesta täytteestä, tuleeko se mukaan (+) vai jääkö se pois (-).
Rajat
- $1 \le n,m \le 10^5$
- $1 \le x \le m$
Syöte:
3 5
+ 1 + 2
- 1 + 3
+ 4 - 2
Tuloste:
10-4
- + + + -