10032.cpp

/*
 * AOJ 10032
 * AC
 */

#include <stack>
#include <iostream>
#include <string>

using namespace std;

int main() {
	string s;
	stack<char> st;
	while(true) {
		cin >> s;
		if (s == "quit") break;
		if (s == "push") {
			char c; cin >> c;
			st.push(c);
		} else if (s == "pop") {
			cout << st.top() << endl; st.pop();
		}
	}
	return 0;
}