#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ls p<<1
#define rs p<<1|1
#define pb push_back

const ll N=2e5+10;
const ll M=2e3+10;
const ll inf=1e12;
const ll mod=1e9;

inline ll lowbit(ll x){
    return x&(-x);
}
ll n;
ll d[N];
ll anss=1,ans=0;
ll fac[N];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<n;i++){
        ll u,v;
        cin>>u>>v;
        d[u]++;
        d[v]++;
    }
    fac[1]=1;
    fac[0]=1;
    for(int i=2;i<=n;i++){
        fac[i]=fac[i-1]*i;
        fac[i]%=mod;
    }
    for(int i=1;i<=n;i++){
        anss*=fac[max(1ll,d[i]-1)];
        anss%=mod;
    }
    for(int i=1;i<=n;i++){
        ans+=(anss*d[i])%mod;
        ans%=mod;
    }
    cout<<ans<<"\n";
    return 0;
} 

玄关