#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int m, n;
    while(~scanf("%d%d", &n, &m))
    {
        int u, v;
        int ok = 0;
        for(int i=0; i<m; i++)
        {
            scanf("%d%d", &u, &v);
            if((u==1&&v==n)||(v==1&&u==n))
            ok = 1;
        }
        if(!ok) printf("%d %d\n",1, 1);
        else printf("%d %d\n",1, n*(n-1)/2);
    }
    return 0;
}