#include <stdlib.h>

int main(){
    int i,j,k;
    int first,second,third;
    int n = 0;
    int spilit[1000][2][3]={0};
    int count[1000][9]={0};
    int sum[9]={0};
    int big;
    int reg1,reg2,reg3,reg4,reg5,reg10;  //个十百千万位寄存器
    int reg6,reg7,reg8,reg9;       //十百千万进位寄存器
    scanf("%d",&i);
    for(n = 0; n < i; n++){
        int x1,x2;
        scanf("%d %d",&x1,&x2);
        spilit[n][0][0]=x1/100;  //百位
        spilit[n][0][1]=x1/10-x1/100*10;  //十位
        spilit[n][0][2]=x1-x1/10*10;   //个位
        spilit[n][1][0]=x2/100;  //百位
        spilit[n][1][1]=x2/10-x2/100*10;  //十位
        spilit[n][1][2]=x2-x2/10*10;   //个位
        if(spilit[n][0][0]!=0)
            count[n][spilit[n][0][0]-1]++;
        if(spilit[n][0][1]!=0)
            count[n][spilit[n][0][1]-1]++;
        if(spilit[n][0][2]!=0)
            count[n][spilit[n][2][0]-1]++;
        if(spilit[n][1][0]!=0)
            count[n][spilit[n][1][0]-1]++;
         if(spilit[n][1][1]!=0)
            count[n][spilit[n][1][1]-1]++;
         if(spilit[n][1][2]!=0)
            count[n][spilit[n][1][2]-1]++;


        reg1=(spilit[n][0][2]*spilit[n][1][2])-(spilit[n][0][2]*spilit[n][1][2])/10*10;  //个位
        if(reg1!=0)
            count[n][reg1-1]++;
        reg6=spilit[n][0][2]*spilit[n][1][2]/10;  //进到十位

        
        first=spilit[n][0][2]*spilit[n][1][1]-spilit[n][0][2]*spilit[n][1][1]/10*10;
        second=spilit[n][0][1]*spilit[n][1][2]-spilit[n][0][1]*spilit[n][1][2]/10*10+reg6;
        reg2=first+second-(first+second)/10*10;
        reg7=(first+second)/10;
        if(first!=0)
            count[n][first-1]++;
        if(second!=0)
            count[n][second-1]++;
        if(reg2!=0)
            count[n][reg2-1]++;

        
        first=spilit[n][0][2]*spilit[n][1][0]-spilit[n][0][2]*spilit[n][1][0]/10*10;
        second=spilit[n][0][1]*spilit[n][1][1]-spilit[n][0][1]*spilit[n][1][1]/10*10;
        third=spilit[n][0][0]*spilit[n][1][2]-spilit[n][0][0]*spilit[n][1][2]/10*10+reg7;
        reg3=first+second+third-(first+second+third)/10*10;
        reg8=(first+second+third)/10;
        if(first!=0)
            count[n][first-1]++;
        if(second!=0)
            count[n][second-1]++;
        if(third!=0)
            count[n][third-1]++;
        if(reg3!=0)
            count[n][reg3-1]++;
        
        first=spilit[n][0][0]*spilit[n][1][1]-(spilit[n][0][0]*spilit[n][1][1])/10*10+reg8;
        second=spilit[n][0][1]*spilit[n][1][0]-(spilit[n][0][1]*spilit[n][1][0])/10*10;
        reg4=first+second-(first+second)/10*10;  //qianwei
        reg9=(first+second)/10;
        if(first!=0)
            count[n][first-1]++;
        if(second!=0)
            count[n][second-1]++;
        if(reg4!=0)
            count[n][reg4-1]++;
        
        first=spilit[n][0][0]*spilit[n][1][0]-spilit[n][0][0]*spilit[n][1][1]/10*10+reg9;
        reg5=first-(first)/10*10;
        if(first!=0)
            count[n][first-1]++;
        if(reg5!=0)
            count[n][reg5-1]++;
        
        reg10=spilit[n][0][0]*spilit[n][1][0]/10;
        if(reg10!=0)
            count[n][reg10-1]++;

     }
    
    for(n=0;n<i;n++){
        for(j=0;j<9;j++){
            sum[count[n][j]]++;
        }
        printf("%d ",sum[n]);
        printf("\n");
    }
    
    big=sum[0];
    for(n=0;n<i;n++){
        if(sum[n]>big)
            big=sum[n];
    }
    printf("%d",big);
    return 0;
}