Code Submission Evaluation System Login

Datatähti-valmennus

Turnaus


Task | Statistics


CSES - Turnaus

Time limit:1.00 s Memory limit:128 MB

Uolevi järjestää shakkiturnauksen, johon on ilmoittautunut $n$ osallistujaa. Jokainen osallistuja on kertonut, monenko muun kanssa hän haluaa pelata erän shakkia.

Pelaaja ei voi pelata itseään vastaan, ja sama pari voi pelata keskenään korkeintaan kerran. Uolevia vastaan ei voi pelata. Voisitko auttaa Uolevia suunnittelemaan turnauksen ohjelman?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: pelaajien määrä. Pelaajat on numeroitu kokonaisluvuin $1,2,\ldots,n$.

Seuraavalla rivillä on $n$ kokonaislukua $x_1,x_2,\ldots,x_n$: jokaisesta osallistujasta tieto, monenko kanssa hän haluaa pelata.

Tuloste

Ohjelmasi tulee tulostaa ensin kokonaisluku $m$: pelien määrä.

Tämän jälkeen ohjelmasi tulee tulostaa $m$ riviä, joista jokainen kuvaa yhden pelin. Rivillä tulee olla kaksi kokonaislukua: pelaajien numerot.

Jos ratkaisuja on useita, voit tulostaa niistä minkä tahansa. Jos ratkaisua ei ole olemassa, tulosta "QAQ".

Rajat
Esimerkki

Syöte:
5
1 3 2 0 2


Tuloste:
4
1 2
2 3
2 5
3 5