Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

EGZAMIN - Egzamin z informatyki

Tym razem do egzaminu z informatyki podeszło bardzo dużo studentów (nie więcej niż 200 000). Niektórzy zdający bardzo sprawnie odpowiedzieli na wszystkie pytania i wcześniej oddali karty odpowiedzi, dzięki czemu profesor Algobit mógł już w trakcie egzaminu sprawdzić niektóre prace. Studenci odkładali prace na biurko profesora kładąc je na stos już leżących prac. Prace, które profesor sprawdzał były zawsze brane z wierzchołka stosu.

Napisz program symulujący daną sytuację.

Input

W pierwszym wierszu jedna liczba określająca ilość zapytań.

Każde zapytanie składa się z następujących informacji:

[+] [pierwsza litera nazwiska studenta] - dany student odkłada pracę na stos

[-] - profesor bierze prace ze stosu do sprawdzenia 

Output

dla zapytania [-], należy wypisać literę jaką ma przyporządkowany student, którego praca będzia sprawdzana lub napis [empty], w przypadku, gdy na biurku nie ma prac.

Example

Input:
10
+ A
+ B
+ C
+ D
-
-
-
-
-
-
Output:
D
C
B
A
empty
empty

Dodane przez:Marcin Kasprowicz
Data dodania:2014-01-19
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2021-08-06 21:41:21
złe wyjście, pozdrawiam
2021-08-06 21:40:38
złe wyjście, ale fajny pomysł na zadanie. Myślę, że powinno być w zakładce stos. Pozdrawiam

Ostatnio edytowany: 2021-08-06 21:41:35
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.