m, n = map(int, input().split())
for i in range(m):
    r = list(map(int, input().split()))
    m = 0
    for j in range(n):
        if r[j] < 0:
            if m == 0:
                m = r[j]
            else:
                m = max(r[j], m)
    print(m)