Janko si chce vytvoriť playlist. Chce do neho hocikedy pridať pesničku, a hocikedy prehrať nasledujúcu pesničku v poradí. Taktiež sa neche stále pozerať, aká pesnička nasleduje. Vedeli by si mu pomôcť?
Váš program bude dostávať 3 typy príkazov:
+ <meno_skladby> - pridá skladbu na koniec playlistu
- - zahrá ďaľšiu skladbu v poradí
? - spýta sa, aká skladba nasleduje
Vašou úlohou bude na príkaz ? vypísať skladbu, ktorá práve nasleduje (na vstupe bude zaručené, že ak sa spýtame na nasledujúcu skladbu, nejaká v playliste určite bude).
Na prvom riadku je číslo $n$ - počet príkazov, ktorý dostanete. Na n ďaľších riadkoch sa nachádza jeden z trojice príkazov: + <meno skladby>, -, ?.
Vypíšte pre každú otázku ? nasledujúcu skladbu.
7
+ zijeme_len_raz
?
+ po_schodoch
+ AKM
-
-
?
zijeme_len_raz
AKM