CSES - Jättipizza
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevin suku aikoo tilata suuren pizzan yhdessä syötäväksi. Tilaukseen osallistuu kaikkiaan nn sukulaista, ja pizzaan voi valita mm erilaista täytettä. Pizzassa voi olla mikä tahansa määrä täytteitä.

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 nn ja mm: sukulaisten määrä ja täytteiden määrä. Täytteet on numeroitu 1,2,,m1,2,\ldots,m.

Sitten syötteessä on nn riviä, joista jokainen kuvaa yhden sukulaisen toiveet. Rivi kuvaa kaksi toivetta muotoa "+ xx" (täyte xx on hyvää) tai "- xx" (täyte xx 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

  • 1n,m1051 \le n,m \le 10^5
  • 1xm1 \le x \le m

Esimerkki

Syöte:

3 5
+ 1 + 2
- 1 + 3
+ 4 - 2

Tuloste:

10-4
- + + + -