class MyStack {
public:
MyStack() {}
void push(int x) {
q.push(x);
for (int i = 0; i < (int)q.size() - 1; ++i) {
q.push(q.front()); q.pop();
}
}
int pop() {
int x = q.front(); q.pop();
return x;
}
int top() {
return q.front();
}
bool empty() {
return q.empty();
}
private:
queue<int> q;
};