ll n,r,a[2d5];combination_mint c;{rd(n,(a,(a+1))(n-1));c.init(n--);r=coordcomp(n,a);wt(c.C(n,r)*c.C(n,r-1)/n+!n);}