#include<stdio.h>
#include<algorithm>
#include<stdlib.h>//qsort
#include<iostream>
#include<string.h>
using namespace std;
struct Node
{
    int num;//输入的原始编号
    int n;//正确解题数
    int fen;//分数
    int time;//用掉的时间
}node[110];
int cmp1(const void *a,const void *b)
{
    struct Node *c=(Node *)a;
    struct Node *d=(Node *)b;
    if(c->n == d->n)return c->time - d->time;
    return d->n - c->n;
}
int cmp2(const void *a,const void *b)
{
    struct Node *c=(Node *)a;
    struct Node *d=(Node *)b;\
    return c->num - d->num;
}
int main()
{
    int n,i,j,k;
    int sum[10];
    int tol[10];
    int h,m,s;
    while(scanf("%d",&n))
    {
        if(n<0)break;
        memset(sum,0,sizeof(sum));
        memset(tol,0,sizeof(tol));
        for(i=0;i<n;i++)
        {
            scanf("%d %d:%d:%d",&node[i].n,&h,&m,&s);
            node[i].num=i;
            node[i].time=h*3600+m*60+s;
            sum[node[i].n]++;
        }
        for(i=4;i>0;i--)
        {
            tol[i]=tol[i+1];
            tol[i]+=sum[i+1];
        }
        qsort(node,n,sizeof(node[0]),cmp1);
        for(i=0;i<n;i++)
        {
            node[i].fen=node[i].n*10+50;
            if(node[i].n>=1&&node[i].n<5&&(((i+1)-tol[node[i].n])<=sum[node[i].n]/2)) node[i].fen+=5;
        }
        qsort(node,n,sizeof(node[0]),cmp2);
        for(i=0;i<n;i++)
        {
            printf("%d\n",node[i].fen);
        }
        printf("\n");
    }
    return 0;

}