#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
using namespace std;
const int maxn=1100;

int n,m;
int num[maxn],g[maxn][maxn];
int mat[maxn][maxn];
int p[10];
int ans=0;
bool sel[maxn];

void fd(int x,int c){
    if(x==c)++ans;
    int px=p[0],pc=num[px];
    for(int i=1;i<x;++i)if(num[p[i]]<pc)px=p[i],pc=num[px];
    for(int i=0;i<num[px];++i){
        int id=g[px][i]; if(sel[id])continue;
        for(int i=0;i<x;++i)if(!mat[p[i]][id]){id=0;break;}
        if(!id)continue;
        sel[id]=1;p[x]=id;
        fd(x+1,c); sel[id]=0;
    }
}

void dit(){
    for(int i=1;i<=n;++i){
        scanf("%*d%*d");
        for(int j=1;j<=n;++j)mat[i][j]=0;
        num[i]=0;
    }
    for(int i=0;i<m;++i){
        int a,b;scanf("%d%d",&a,&b);
        mat[a][b]=mat[b][a]=1;
        g[a][num[a]++]=b;
        g[b][num[b]++]=a;
    }
    for(int c=4;;--c){
        ans=0;
        for(int i=1;i<=n;++i)sel[i]=0;
        for(int i=1;i<=n;++i){ p[0]=i;sel[i]=1; fd(1,c); }
        if(ans){
            if(c==4)ans/=6;
            else if(c==3)ans/=2;
            printf("%d %d\n",c,ans);
            return;
        }
    }
}
int main() {
    while(scanf("%d%d",&n,&m)==2)dit();
    return 0;
}