#include<stdio.h>
#define infile "colorare3.in"
#define outfile "colorare3.out"

long a[100005];
long n,k;

void read()
{
    long i,x,y;
    scanf("%ld%ld",&n,&k);
    for(i=1;i<n;i++)
    {
        scanf("%ld %ld",&x,&y);
        a[x]++;
        a[y]++;
    }
}
void solve()
{
    long long rez=1,q=1;
    long i,j;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=a[i];j++)
        {
            q*=j;
            q%=1000000007;
        }
        rez*=q;
        q=1;
        rez%=1000000007;
    }
    printf("%lld\n",rez);
}
int main()
{
 freopen(infile,"r",stdin);
 freopen(outfile,"w",stdout);
 read();
 solve();
 fclose(stdin);
 fclose(stdout);
 return 0;
}