Tavas is a cheerleader in the new sports competition named "Pashmaks".

<image>

This competition consists of two part: swimming and then running. People will immediately start running R meters after they finished swimming exactly S meters. A winner is a such person that nobody else finishes running before him/her (there may be more than one winner).

Before the match starts, Tavas knows that there are n competitors registered for the match. Also, he knows that i-th person's swimming speed is si meters per second and his/her running speed is ri meters per second. Unfortunately, he doesn't know the values of R and S, but he knows that they are real numbers greater than 0.

As a cheerleader, Tavas wants to know who to cheer up. So, he wants to know all people that might win. We consider a competitor might win if and only if there are some values of R and S such that with these values, (s)he will be a winner.

Tavas isn't really familiar with programming, so he asked you to help him.

Input

The first line of input contains a single integer n (1 ≤ n ≤ 2 × 105).

The next n lines contain the details of competitors. i-th line contains two integers si and ri (1 ≤ si, ri ≤ 104).

Output

In the first and the only line of output, print a sequence of numbers of possible winners in increasing order.

Examples

Input

3
1 3
2 2
3 1


Output

1 2 3 


Input

3
1 2
1 1
2 1


Output

1 3 
#include <bits/stdc++.h>
using namespace std;
__int128 gcd(__int128 a, __int128 b) {
  __int128 temp;
  while (b) {
    temp = b;
    b = a % b;
    a = temp;
  }
  return a;
}
struct frac {
  __int128 x, y;
  frac(__int128 a = 0, __int128 b = 0) {
    if (b < 0) a = -a, b = -b;
    if (a) {
      __int128 g = gcd(a < 0 ? -a : a, b);
      a /= g;
      b /= g;
    } else
      b = 1;
    x = a, y = b;
  }
  frac(__int128 a) { x = a, y = 1; }
  void i128print(__int128 x) {
    int c = 1;
    if (x < 0) c = -1, x = -x;
    if (x == 0)
      cout << 0;
    else {
      stack<int> s;
      while (x) {
        s.push(x % 10);
        x /= 10;
      }
      if (c == -1) cout << "-";
      while (!s.empty()) {
        cout << s.top();
        s.pop();
      }
    }
  }
  void print() {
    i128print(x);
    cout << "/";
    i128print(y);
    cout << "\n";
  }
  frac operator+(const frac &r) const {
    return frac(x * r.y + y * r.x, y * r.y);
  }
  frac operator-(const frac &r) const {
    return frac(x * r.y - y * r.x, y * r.y);
  }
  frac operator*(const frac &r) const { return frac(x * r.x, y * r.y); }
  frac operator/(const frac &r) const { return frac(x * r.y, y * r.x); }
  bool operator<(const frac &r) const { return x * r.y - y * r.x < 0; }
  bool operator>(const frac &r) const { return x * r.y - y * r.x > 0; }
  bool operator==(const frac &r) const { return x * r.y - y * r.x == 0; }
};
const int maxn = 4e5 + 233;
frac x[maxn], y[maxn];
int ord[maxn];
int n;
int s[maxn];
int top;
bool Cross(frac x1, frac y1, frac x2, frac y2) {
  return x1 * y2 - x2 * y1 > frac(0, 1);
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i += 1) {
    int a, b;
    cin >> a >> b;
    x[i] = frac(1, a);
    y[i] = frac(1, b);
    ord[i] = i;
  }
  sort(ord + 1, ord + n + 1, [&](int a, int b) {
    if (x[a] == x[b]) return y[a] < y[b];
    return x[a] < x[b];
  });
  int cnt = 0;
  for (int i = 1; i <= n; i++) {
    int j = i;
    while (j <= n && x[ord[j]] == x[ord[i]]) j++;
    ord[++cnt] = ord[i];
    i = j - 1;
  }
  for (int o = 1; o <= cnt; o += 1) {
    int i = ord[o];
    while (top > 1 &&
           Cross(x[i] - x[s[top]], y[i] - y[s[top]], x[s[top]] - x[s[top - 1]],
                 y[s[top]] - y[s[top - 1]])) {
      top--;
    }
    s[++top] = i;
  }
  vector<int> tmp;
  tmp.emplace_back(s[1]);
  for (int i = 2; i <= top; i += 1) {
    if (y[s[i]] > y[s[i - 1]] ||
        (x[s[i]] > x[s[i - 1]] && y[s[i]] == y[s[i - 1]])) {
      break;
    }
    tmp.emplace_back(s[i]);
  }
  vector<int> res;
  for (int i = 1; i <= n; i += 1) {
    ord[i] = i;
  }
  sort(ord + 1, ord + n + 1, [&](int a, int b) {
    if (x[a] == x[b]) return y[a] < y[b];
    return x[a] < x[b];
  });
  int j = 0;
  for (int i = 1; i <= n; i += 1) {
    while (j < tmp.size() &&
           (x[tmp[j]] < x[ord[i]] ||
            (x[tmp[j]] == x[ord[i]] && y[tmp[j]] < y[ord[i]]))) {
      j++;
    }
    if (j < tmp.size() && (x[tmp[j]] == x[ord[i]] && y[tmp[j]] == y[ord[i]])) {
      res.emplace_back(ord[i]);
    }
  }
  sort(res.begin(), res.end());
  for (int i = 0; i < res.size(); i++) {
    cout << res[i] << " \n"[i == res.size() - 1];
  }
  return 0;
}
