#include <iostream>
#include <cstdio>

using namespace std;

int N, M;

int main()
{
    while( scanf("%d %d", &N, &M) != EOF )
    {
        bool flag = false;

        for(int Mi = 0; Mi < M; Mi++)
        {
            int a, b;
            scanf("%d %d", &a, &b);

            if( a > b ) swap(a, b);
            if( a == 1 && b == N ) flag = true;
        }

        if( !flag ) printf("1 1\n");
        else
        {
            printf("1 %d\n", N*(N-1)/2);
        }
    }


}