import sys
if __name__ == "__main__":
    """
    n,m=5,5
    values=[[96 ,35,38 ,10 ,19 ],
[4, 76 ,72, 38 ,86 ],
[95 ,80 ,81 ,17 ,10 ],
[70 ,64 ,86 ,85 ,10 ],
[1 ,93 ,19 ,34 ,41]]
"""
    # 读取第一行的n
    inpu=list(map(lambda x:int(x),list(input().split())))
    n=inpu[0]
    m=inpu[1]
    best=[-1]*m
    index=[[-1]]*m
    price=[0]*n
    ans = 0
    for i in range(n):
        # 读取每一行
        line = sys.stdin.readline().strip()
        # 把每一行的数字分隔后转化成int列表
        values = list(map(int, line.split()))
        for key,v in enumerate(values):
            if v>best[key]:
                best[key]=v
                index[key]=[]
                index[key].append(i)
            elif v==best[key]:
                index[key].append(i)
    print(best)
    print(index)
    for i in range(m):
        if not best[i]==-1:
            for j in range(len(index[i])):
                price[index[i][j]]=1   
    print(price)
    print(sum(price))

n=4
m=5
value=[
[2,4],
[1, 3],
[2, 3],
[1,4],
[2 ,3]]
place=[0]*(n+1)
for i in range(m):
    op,pos=value[i][0],value[i][1]
    if op==1:
        place[pos]=-1
    if op==2:
        flag=0
        for j in range(pos,n+1):
            if place[j]==0:
                print(j)
                flag=1
                break
        if flag==0: print(-1)
        

def Search (a, l, r, x): 
    if r >= l: 
        mid = int(l + (r - l)/2)
        if a[mid] == x: 
            return mid 

        elif a[mid] > x: 
            return Search(a, l, mid-1, x) 
        else: 
            return Search(a, mid+1, r, x) 
    else: 
        return -1
#inpu=list(map(lambda x:int(x),list(input().split())))
#n=inpu[0]
#m=inpu[1]
n=4
m=5
b=0
value=[
[2,4],
[1, 3],
[2, 3],
[1,4],
[2 ,3]]
place=[]
for i in range(m):
    #inpu=list(map(lambda x:int(x),list(input().split())))
    #op,pos=inpu[0],inpu[1]
    op,pos=value[i][0],value[i][1]
    if op==1:
        result = Search(place, 0, len(place)-1, pos) 
        if result==-1:
            place.append(pos)
            b=b+1
    if op==2:
        place=sorted(place)
        flag=0
        if b==n :
            print(-1) 
            continue
        for j in range(pos,n+1):
            result = Search(place, 0, len(place)-1, j) 
            if result==-1:
                print(j)
                flag=1
                break
        if flag==0: print(-1)

#m=list(map(lambda x:int(x),list(input().split())))
#a=list(map(lambda x:int(x),list(input().split())))
m=4
a=[3 ,5, 6 ,1]
ans=[-1]*(m)
for i in range(m):
    if ans[i]==1:
        continue
    for j in range(i+1,m):
        if a[i] & a [j]==0:
            ans[i]=1
            ans[j]=1
for i in range(m):print(ans[i],end=" ")