- Time limit: 1.00 s
- Memory limit: 128 MB
Sinun täytyy suorittaa kurssia. Kursseihin liittyy vaatimusta muotoa "kurssi tulee suorittaa ennen kurssia ". Tehtäväsi on etsiä jokin järjestys, jossa voit suorittaa kurssit, jos tämä on mahdollista.
Syöte
Syötteessä on ensin kaksi kokonaislukua ja : kurssien määrä ja vaatimusten määrä. Kurssit on numeroitu .
Sitten syötteessä on riviä, joista jokainen kuvaa yhden vaatimuksen. Rivillä on kaksi kokonaislukua ja : kurssi tulee suorittaa ennen kurssia .
Tuloste
Jos voit suorittaa kurssit vaatimusten mukaisesti, tulosta "10-4", ja muuten "QAQ".
Jos voit suorittaa kurssit, tulosta vielä jokin mahdollinen järjestys.
Rajat
Esimerkki
Syöte:
5 3 1 2 3 1 4 5
Tuloste:
10-4 3 4 1 5 2