Se citeste capacitatea maxima k a unei stive si n operatii de tipul 'PUSH x' sau 'POP'. Daca la PUSH stiva este plina (contine deja k elemente), afisati 'PLIN' si ignorati operatia. Daca la POP stiva este vida, afisati 'GOL' si ignorati operatia. La final, afisati continutul stivei, de la baza spre varf.
- Date de intrare
- Pe prima linie se citesc k si n. Urmeaza n linii, fiecare continand o operatie ('PUSH x' sau 'POP').
- Date de iesire
- Pentru fiecare operatie invalida se afiseaza 'PLIN' sau 'GOL' pe o linie separata, in ordinea in care apar. La final, pe o linie separata, se afiseaza elementele ramase in stiva, de la baza spre varf, separate prin spatiu.
- Restrictii
- 1 <= k <= 100, 1 <= n <= 200
Exemple
Exemplul 1
Intrare
2 5 PUSH 1 PUSH 2 PUSH 3 POP PUSH 4
Iesire
PLIN 1 4
Exemplul 2
Intrare
1 4 POP PUSH 5 PUSH 6 POP
Iesire
GOL PLIN