#include<stdio.h>
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int a,b;
        int i;
        int f=0;
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(a==1&&b==n||a==n&&b==1)f=1;
        }
        if(f==1) printf("1 %d\n",n*(n-1)/2);
        else printf("1 1\n");
    }
}