while True:
    try:
        n,t=map(int,input().split());d={}
        for _ in range(n):
            s=input().split()
            if not s:continue
            for i in range(t):
                a,b=map(int,s[i].split(":"))
                if i+1 not in d: d[i+1]=a*60+b
                else: d[i+1]+=a*60+b
        for i,j in sorted(d.items(),key=lambda x:(x[1],x[0])): 
            print(f"{i} {j}")
    except EOFError:break