#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i data[i+h]){ //ソート基準変更位置 //swap swap(data[i], data[i+h]); swap(data2[i], data2[i+h]); flg = false; } } if(h <= 1){ if(flg){ break; } }else{ h /= 1.3; } } } int main(){ int n; string in; cin >> n; rep(i,n){ cin >> in; data2[i] = in; if(in[0] == 'D'){ data[i] = 0; }else if(in[0] == 'C'){ data[i] = 100; }else if(in[0] == 'H'){ data[i] = 200; }else{ data[i] = 300; } if(in[1] == 'A'){ data[i] += 1; }else if(in[1] == 'T'){ data[i] += 10; }else if(in[1] == 'J'){ data[i] += 11; }else if(in[1] == 'Q'){ data[i] += 12; }else if(in[1] == 'K'){ data[i] += 13; }else{ data[i] += (in[1] - '0'); } } combsort(n); rep(i,n){ cout << data2[i] << " "; } return 0; }