#include<iostream>
#include<string>
using namespace std;
struct acmer{
    int solve;
    char times[20];
};
void main()
{
    int n,i,j;
    while(cin>>n,n!=-1){
        acmer stu[101];
        int count[10]={0};
        for(i=0;i<n;i++){
            cin>>stu[i].solve>>stu[i].times;
            count[stu[i].solve]++;
        }
        for(i=0;i<n;i++){
            if(stu[i].solve==5){
                cout<<"100\n";
                continue;
            }
            if(stu[i].solve==0){
                cout<<"50\n";
                continue;
            }
            int t=0;
            for(j=0;j<n;j++)
                if(stu[i].solve==stu[j].solve){
                    if(strcmp(stu[i].times,stu[j].times)>0)
                        t++;
                }
            if(t+1<=count[stu[i].solve]/2)
                cout<<100-(5-stu[i].solve)*10+5<<endl;
            else
                cout<<100-(5-stu[i].solve)*10<<endl;
        }
        cout<<endl;
    }
}