#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
char c[maxn][maxn];
int a[maxn],n,wemmbu,cjq,zengdl;
void glass_goldfish(char s[]){
	for(int i=0;s[i]!='\0';i++){
		if(s[i]>=48&&s[i]<=57){
			cjq++;
			if(cjq==1){
				c[wemmbu][i-1]='\0';
			}
			a[wemmbu]=a[wemmbu]*10+(int)(s[i]-48);
		}
		else{
			c[wemmbu][i]=s[i];
		}
	}
	wemmbu++;
	return ;
}
signed main(){
	wemmbu=1;
	memset(a,0,sizeof(a));
	cin>>n;
	cin.ignore();//删除输入后多余的回车
	for(int i=1;i<=n;i++){
		char s[maxn];
		cin.getline(s,maxn);
		glass_goldfish(s);
	}
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(a[i]>=a[j]){
                swap(a[i],a[j]);
                int k=0;
                while(c[i][k]!='\0'&&c[j][k]!='\0'){
                	if(c[i][k]=='\0'){
                		for(int l=k;c[j][l]!='\0';l++){
							c[i][l]=c[j][l];
						}
						zengdl++;
					}
					if(c[j][k]=='\0'){
						for(int l=k;c[i][l]!='0';l++){
							c[j][l]=c[i][l];
						}
						zengdl++;
					}
					if(zengdl==1){
						zengdl=0;
						break;
					}
                    swap(c[i][k],c[j][k]);
                    k++;             
                }
            }
        }
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
        for(int j=0;c[i][j]!='\0';j++){
            cout<<c[i][j];
        }
        cout<<endl;
    }
}