auto pow = [](int x, int y) {
  int ans = 1;
  while (y) {
    if (y & 1) ans *= x;
    y >>= 1;
    x *= x;
  }
  return ans;
};