#include<bits/stdc++.h>
using namespace std;

unsigned long long n,m,a[200000],z;
unsigned long long p=1,mod=1000000007;

int main()
{
	cin>>n>>m;
	int u,v;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		a[u]++;
		a[v]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]%2!=0)
			z++;	
	}
	if(z%2==0)
	{
		cout<<z/2<<" ";
		for(int i=1;i<=z;i+=2)
		{
			p*=i;
			p%=mod;
		}
		cout<<p;
	}else
	{
		cout<<z/2+1;
		for(int i=1;i<=z-1;i+=2)
		{
			p*=i;
			p%=mod;
		}
		p*=z;
		p%=mod;
		cout<<p;
	}
}