#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;
}