#define md(a) (((a)%p+p)%p)
inline ll po(ll x){
 ll y=mo-3,ans=x,t=x;
 while(y>0){
  if(y&1)ans=md(ans*t);
  y=y>>1;
  t=md(t*t);
 }
 return ans;
}