#include <iostream>
//#include <fstream>
#include <sstream>
#include <string>
#include <stack>
using namespace std;
struct Stack {
void solution(const char *input_path, const char *output_path);
};
void Stack::solution(const char *input_path, const char *output_path) {
/*
ifstream inputFile (input_path);
ofstream outputFile (output_path);
if (!inputFile.is_open() || !outputFile.is_open()) {
return;
}
*/
istream &inputFile = cin;
ostream &outputFile = cout;
stack<int> stk;
string line;
while (getline (inputFile, line)) {
istringstream iss (line);
char cmd;
if (!(iss >> cmd)) {
continue;
}
switch (cmd) {
case 's': {
stk = stack<int>();
// alternatively:
// stack<int>().swap(stk);
break;
}
case 'u': {
int value;
if (iss >> value) {
stk.push(value);
}
break;
}
case 'o': {
if (!stk.empty()) {
outputFile << stk.top() << '\n';
stk.pop();
}
break;
}
}
}
}
int main() {
Stack s;
s.solution("", "");
}
I2luY2x1ZGUgPGlvc3RyZWFtPgovLyNpbmNsdWRlIDxmc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHN0YWNrPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IFN0YWNrIHsKCXZvaWQgc29sdXRpb24oY29uc3QgY2hhciAqaW5wdXRfcGF0aCwgY29uc3QgY2hhciAqb3V0cHV0X3BhdGgpOwp9OwoKdm9pZCBTdGFjazo6c29sdXRpb24oY29uc3QgY2hhciAqaW5wdXRfcGF0aCwgY29uc3QgY2hhciAqb3V0cHV0X3BhdGgpIHsKCiAgICAvKgogICAgaWZzdHJlYW0gaW5wdXRGaWxlIChpbnB1dF9wYXRoKTsKICAgIG9mc3RyZWFtIG91dHB1dEZpbGUgKG91dHB1dF9wYXRoKTsKCiAgICBpZiAoIWlucHV0RmlsZS5pc19vcGVuKCkgfHwgIW91dHB1dEZpbGUuaXNfb3BlbigpKSB7CiAgICAgICAgcmV0dXJuOwogICAgfQoJKi8KCiAgICBpc3RyZWFtICZpbnB1dEZpbGUgPSBjaW47CiAgICBvc3RyZWFtICZvdXRwdXRGaWxlID0gY291dDsKCiAgICBzdGFjazxpbnQ+IHN0azsKICAgIHN0cmluZyBsaW5lOyAKCiAgICB3aGlsZSAoZ2V0bGluZSAoaW5wdXRGaWxlLCBsaW5lKSkgewogICAgICAgIGlzdHJpbmdzdHJlYW0gaXNzIChsaW5lKTsKICAgICAgICBjaGFyIGNtZDsKCiAgICAgICAgaWYgKCEoaXNzID4+IGNtZCkpIHsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQoKICAgICAgICBzd2l0Y2ggKGNtZCkgewogICAgICAgICAgICBjYXNlICdzJzogewogICAgICAgICAgICAgICAgc3RrID0gc3RhY2s8aW50PigpOwogICAgICAgICAgICAgICAgLy8gYWx0ZXJuYXRpdmVseToKICAgICAgICAgICAgICAgIC8vIHN0YWNrPGludD4oKS5zd2FwKHN0ayk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgY2FzZSAndSc6IHsKICAgICAgICAgICAgICAgIGludCB2YWx1ZTsKICAgICAgICAgICAgICAgIGlmIChpc3MgPj4gdmFsdWUpIHsgCiAgICAgICAgICAgICAgICAgICAgc3RrLnB1c2godmFsdWUpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGNhc2UgJ28nOiB7CiAgICAgICAgICAgICAgICBpZiAoIXN0ay5lbXB0eSgpKSB7CiAgICAgICAgICAgICAgICAgICAgb3V0cHV0RmlsZSA8PCBzdGsudG9wKCkgPDwgJ1xuJzsKICAgICAgICAgICAgICAgICAgICBzdGsucG9wKCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CglTdGFjayBzOwoJcy5zb2x1dGlvbigiIiwgIiIpOwp9