CSES - Nakkikioski
  • Time limit: 2.00 s
  • Memory limit: 128 MB

Uolevi korjaa käteiskassaansa iskenyttä pahaa vajetta työskentelemällä öisin nakkikioskilla. Kokemattomana hän on kuitenkin hidas työssään. Illan mittaan jono pääsee siis kasvamaan pitkäksi. Samalla monet jonottajat kyllästyvät jonottamiseen ja lähtevät kesken jonosta.

Aluksi jono on tyhjä. Saat seuraavanlaisia kyselyitä:

  1. Jonottaja tunnuksella xx menee jonon perälle.
  2. Sinulta kysytään kysymys "Mikä on ii. jonottajan tunnus".
    1. jonottajan tilaus on valmis ja hän poistuu jonosta.
  3. ii. jonottaja turhautuu ja poistuu jonosta.

Syöte

Syötteen ensimmäisellä rivillä on kyselyiden määrä qq.

Seuraavat qq riviä sisältävät kyselyt, kukin omalla rivillään. Jokaisen kyselyrivin aloittaa kyselyn tyyppi tt.

Jos t=1t = 1, kyselyrivillä on vielä luku xx. Jos t=2t = 2, kyselyrivillä on vielä luku ii. Jos t=3t = 3, kyselyrivillä ei ole muita lukuja. Jos t=4t = 4, kyselyrivillä on vielä luku ii.

Tuloste

Ohjelmasi tulee tulostaa jokaista kyselyyn 2 rivi, jolla on ii. jonottajan tunnus.

Rajat

  • 1q1051 \leq q\leq 10^5
  • 1t41\leq t \leq 4
  • 1x1091\leq x \leq 10^9

Jonottajien tunnukset ovat kokonaislukuja. Eri jonottajilla voi olla samat tunnukset.

Kyselyissä, joissa t=2t = 2 tai t=4t = 4, voit olettaa, että jonossa on vähintään ii jonottajaa. Kyselyissä, joissa t=3t = 3, voit olettaa, että jono ei ole tyhjä.

Esimerkki

Syöte:

8
1 123
1 321
1 666
4 2
2 1
2 2
3
2 1

Tuloste:

123
666
666