#include<cstdio>

#include<cctype>

#include<cstring>

#include<cstdlib>

#include<algorithm>

#define maxn 10000020

using namespace std;

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

long long xum;

long long sum[maxn];

long long tag[maxn];

long long mxn;

int main(){

    int n=read(),m=read();

    for(int i=;i<=m;++i){

        long long l=read(),r=read(),s=read(),e=read();

        long long d=(e-s)/(r-l);

        sum[l]+=s;sum[r+]-=e;    tag[l+]+=d;    tag[r+]-=d;

    }

    for(int i=;i<=n;++i){

        tag[i]+=tag[i-];

        sum[i]+=sum[i-]+tag[i];

        xum^=sum[i];

        mxn=max(mxn,sum[i]);

    }

    printf("%lld %lld\n",xum,mxn);

    return ;

}