n,m = map(int,input().split())
ans = [0]*(n+3)
for i in range(m):
    l,r,s,e = map(int,input().split())
    d = int((e-s)/(r-l))
    ans[l] += s
    ans[l + 1] += d - s
    ans[r + 1] -= d + e
    ans[r + 2] += e

for i in range(1,len(ans)):
    ans[i] += ans[i-1]
for i in range(1,len(ans)):
    ans[i] += ans[i-1]
xor = 0
for x in ans:
    xor^=x
print(f'{xor} {max(ans)}')