#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
#include<cstdlib>
using namespace std;
vector<pair<unsigned long long,string> >A;
int main()
{
	unsigned long long Ans=0,x,i,n;
	string s;
	freopen("boss.in","r",stdout);
	freopen("boss.out","w",stdout);
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>s>>x;
		A.push_back(make_pair(x,s));
		Ans+=x;
	}
	sort(A.begin(),A.end());
	for(i=0;i<n;i++)
		cout<<A[i].second<<endl;
	for(i=1;i<=log(Ans(int));i++)
		cout<<'0';
	cout<<Ans;
	return 0;
}