#include<iostream> #include<algorithm> #include<vector> #include<cassert> using namespace std; int n; main() { cin>>n; assert(1<=n&&n<=50); cin.ignore(); vector<string>a(n); for(string&e:a) { getline(cin,e); string S="",id=""; int cnt=0; for(char c:e) { if(c==' ')cnt++; else{ (cnt==0?S:id).push_back(c); assert('a'<=c&&c<='z'); } } assert(cnt==1); assert(1<=S.size()&&S.size()<=25); assert(id=="iti"||id=="ni"||id=="san"||id=="yon"); } sort(a.begin(),a.end()); for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)assert(a[i]!=a[j]); for(string&e:a)cout<<e<<endl; }