int mult(int x,int y){ return ((x%mod)*(y%mod))%mod;}

int expo(int x,int y){

  if (y==0) return 1;

  int a=expo(x,y/2);

  a=mult(a,a);

  if (a%2) a=mult(a,x);

  return a;

}

int divide(int x,int y){ return mult(x,expo(y,mod-2));}

//divide(mult(mult(a,b),c),mult(mult(x,y),z));