#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,m,ans,mm=-1;
int l,r,s,e;
int main(){
	cin>>n>>m;
	vector <long long> a(n+1,0),b(n+1,0),bb(n+1,0);
	while(m--){
		cin>>l>>r>>s>>e;
		int d=(e-s)/(r-l);
		bb[l]+=s;
		bb[l+1]+=d-s;
		bb[r+1]-=e+d;
		bb[r+2]+=e;
	}
	for(int i=1;i<=n;i++){
		b[i]=b[i-1]+bb[i];
	}
	for(int i=1;i<=n;i++){
		a[i]=a[i-1]+b[i];
	}
	for(int i=1;i<=n;i++){
		ans^=a[i];
		mm=a[i]>mm?a[i]:mm;
	}
	cout<<ans<<' '<<mm<<endl;
	
	return 0;
}

落墨成题面