#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main(void){
	int N;
	vector<string> card;
	cin >> N;
	for (int i = 0; i < N; i++){
		string s;
		cin >> s;
		if (s[0] == 'D')s[0] = 'A';
		if (s[1] == 'A')s[1] = '1';
		if (s[1] == 'K')s[1] = 'Z';
		if (s[1] == 'T')s[1] = 'B';
		card.push_back(s);
	}
	sort(card.begin(), card.end());
	for (auto& i : card){
		if (i[0] == 'A')i[0] = 'D';
		if (i[1] == '1')i[1] = 'A';
		if (i[1] == 'Z')i[1] = 'K';
		if (i[1] == 'B')i[1] = 'T';
		cout << i << " ";
	}
	cout << endl;

	return(0);
}