#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main(){
    int n,d;
    scanf("%d %d",&n,&d);
    vector<int> varieties(n,0);//存储每种书的数量 
    vector<int> cnt(n,0);//存储每种书借出总数 
    int max=-1;//最大借出数 
    for(int i=0;i<n;i++){
        scanf("%d",&varieties[i]);
    }
    for(int i=0;i<n;i++){//n行 
        for(int j=0;j<d;j++){//d天，d对 
            int jie=0,huan=0;
            scanf("%d %d",&jie,&huan);
            varieties[i]-=jie;
            cnt[i]+=jie; 
            varieties[i]=varieties[i]+huan;
//          cout<<"huan="<<huan<<endl;
//          cout<<"d="<<j<<",cnt["<<i<<"]="<<cnt[i]<<",varietis["<<i<<"]="<<varieties[i]<<endl;
        } 
        if(cnt[i]>max){
            max=cnt[i];
        } 
    }
    for(int i=0;i<n;i++){
        cout<<varieties[i];
        if(cnt[i]==max){
            cout<<'*';
        }
        cout<<endl;
    } 

    return 0;
}