#include <stdio.h>

void swap(int *x,int *y){
    int tmp;
    
    tmp = *x;
    *x = *y;
    *y = tmp;
    
}


int main(int argc, const char * argv[]) {
    int m=0,t=0,p=0,r=0;
    int mk=0,tk=0,pk=0,jk=0;//????????????????????????????????????????????????????????????????????°????????????????????°??£???
    int i=0,j=0,k=0,l=0;
    int fp[51][4] = {0};//?????????????????????(??????),??£??????????¨???????,??£???????????°,???????????\??????
    
    do {
        
        scanf("%d %d %d %d",&m,&t,&p,&r);
        
        for (i = t-1; i >= 0 ; i--) { // ????????????????????????????´?
            fp[t-i-1][0] = i+1;
        }
        
        
        //????????????????????\??? ??????
        for (i = 0;i < r; i++) {
            
            scanf("%d %d %d %d",&mk,&tk,&pk,&jk);
            
            if (mk==0 && tk==0 && pk==0 && jk==0) {
                break;
            }
            //??£???????????¨????????????
            if (jk==0) {
                fp[(tk-1 -9) * -1][1] += mk;//?????????????????????
                fp[(tk-1 -9) * -1][2] += 1;//??£???????????°?????????
            }
            
        }
        
        //output
        //????????????
        //??£???????????°?????????
        for (i = 0; i < t-1; i++) { //8???
            for (j = t-1; j > i; j--) { //9..8..7..6..5..4..3..2..1???
                if (fp[j][2] > fp[j-1][2]) {
                    //swap
                    //????¬?????????????swap????????¨????????¢?????¬?????§??????????????????
                    swap(&fp[j][0],&fp[j-1][0]);
                    swap(&fp[j][1],&fp[j-1][1]);
                    swap(&fp[j][2],&fp[j-1][2]);
                    swap(&fp[j][3],&fp[j-1][3]);
                }
            }
        }
        
        //????????°??§?????????
        for (i = 0; i < 10; i++) {
            if (fp[i][2] != fp[i+1][2]) {
                printf("%d %d\n",fp[i][2],fp[i+1][2]);
                for (j = i + 1; j < 10; j++) {
                    fp[j][3] += 1;
                }
            }
        }
        
        j=0;
        for (i = 0; i < t; i++) {
            //???????????§?????????????????¢???
            while (fp[j+i][3] == fp[j+i+1][3]) {
                j++;
            }
            
            for (k = i; k < i+j; k++) {
                for (l = i+j; l > k; l--) {
                    if (fp[l][1] > fp[l-1][1]) {
                        swap(&fp[l][0], &fp[l-1][0]);
                        swap(&fp[l][1], &fp[l-1][1]);
                        swap(&fp[l][2], &fp[l-1][2]);
                        swap(&fp[l][3],&fp[l-1][3]);
                    }
                }
            }
            //
            for (k = i; k < i+j; k++) {
                if (fp[k][1] != fp[k+1][1]) {
                    for (l = k + 1; l < t; l++) {
                        fp[l][3] += 1;
                    }
                }
            }
            
            i = i + j;
            j = 0;
        }
        
        //??¨???
        for (i = 0; i < t; i++) {
            printf("%d",fp[i][0]);
            
            if (fp[i][3] == fp[i+1][3] && i != t-1) {
                printf("=");
            } else if (fp[i][3] < fp[i+1][3] && i != t-1) {
                printf(",");
            } else {
                
            }
        }
        printf("\n");
        
        for (i = 0; i < t ; i++) {
            for (j = 0; j < 4; j++) {
                printf("%d ",fp[i][j]);
            }
        printf("\n");
        }
        
        printf("\n");//??????????????????
        
    } while (mk==0 && tk==0 && pk==0 && jk==0);
    
    
    return 0;
}