#include<stdio.h>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<cmath>
#define INF 100000000
using namespace std;
int main(){
    int n,m,i,j,a,b,mark=0;
    while(scanf("%d %d",&n,&m)!=EOF){
        for(i=1;i<=m;i++){
            scanf("%d %d",&a,&b);
            if((a==1&&b==n)||(b==1&&a==n))mark=1;
        }
        if(!mark)puts("1 1");
        else printf("%d %d\n",1,n*(n-1)/2);
        mark=0;
    }
    return 0;
}