ll n,r,a[2d5];mint c,d;{rd(n,(a,(a+1))(n-1));c=1;r=coordcomp(--n,a);rep(i,r)d=c,c*=n-i,c/=i+1;wt(c*d/n+!n);}