#include<stdio.h>
#include<iostream.h>
int k,m[35][35],n,i,p,x[35],y,c,viz[35],K,nr;
int main ()
{
	freopen("dusman.in","r",stdin);
	freopen("dusman.out","w",stdout);
	scanf("%d %d %d",&p,&K,&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d %d",&c,&y);
		m[y][c]=1;
		m[c][y]=m[y][c];
	}
	k=1;
	x[k]=0;
	while(k>=1)
	{
		
		if(x[k]<p)
		{x[k]++;
		if(viz[x[k]]==0)
		{
		viz[x[k]]++;			
		if(m[x[k]][x[k-1]]!=1)
		{
			if(k==p)
			{
				nr++;
				//if(1>2)
				//{
				//for(i=1;i<=p;i++)
					//printf("%d ",x[i]);
				//return 0;}
			}
				else
					x[++k]=0;
		}
		}
		}
		else
		{
			k--;
		}
	}
}
return 0;