#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
char clave;
string nombre;
stack <string> m;
cin >> n;
for(int i=1;i<=n;i++){
cin >> clave >> nombre;
switch(clave){
case 'F':
m.push(nombre);break;
case 'B': cout << nombre << ' ' << m.top() << '\n';
m.pop();
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2hhciBjbGF2ZTsKCXN0cmluZyBub21icmU7CglzdGFjayA8c3RyaW5nPiBtOwoJCgljaW4gPj4gbjsKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4gPj4gY2xhdmUgPj4gbm9tYnJlOwoJCXN3aXRjaChjbGF2ZSl7CgkJCWNhc2UgJ0YnOgoJCQkJCW0ucHVzaChub21icmUpO2JyZWFrOwoJCQljYXNlICdCJzogY291dCA8PCBub21icmUgPDwgJyAnIDw8IG0udG9wKCkgPDwgJ1xuJzsKCQkJCQkJbS5wb3AoKTsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==