#include <bits/stdc++.h>

constexpr int64_t INF = 0x3f3f3f3f3f3f3f3f;

struct Ship {
  int64_t x = 0, y = 0;
  int64_t dx = 0, dy = 0;
};
struct Event {
  int64_t t;
  int i, j;
};

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int n;
  std::cin >> n;
  std::vector<Ship> sh(n);
  for (auto &[x, y, dx, dy] : sh) {
    char dir;
    std::cin >> x >> y >> dir;
    if (dir == 'N') {
      dy = -1;
    } else if (dir == 'S') {
      dy = 1;
    } else if (dir == 'E') {
      dx = 1;
    } else {
      dx = -1;
    }
  }
  auto inter = [&](int64_t x1, int64_t dx1, int64_t x2, int64_t dx2) -> int64_t {
    if (x1 == x2) {
      return -1;
    }
    if (dx1 == dx2) {
      return INF;
    }
    int64_t val = (x2 - x1) / (dx1 - dx2);
    return val < 0 ? INF : val;
  };
  std::vector<Event> ev;
  for (int i = 0; i < n; ++i) {
    for (int j = i + 1; j < n; ++j) {
      int64_t ix = inter(sh[i].x, sh[i].dx, sh[j].x, sh[j].dx);
      int64_t iy = inter(sh[i].y, sh[i].dy, sh[j].y, sh[j].dy);
      if ((ix == iy || ix == -1 || iy == -1) && ix != INF && iy != INF) {
        ev.emplace_back(std::max(ix, iy), i, j);
      }
    }
  }
  std::ranges::sort(ev, {}, &Event::t);
  std::vector<bool> in(n, true);
  std::vector<int64_t> ti(n, -1);
  for (auto [t, i, j] : ev) {
    if (in[i] && in[j]) {
      in[i] = false;
      in[j] = false;
      ti[i] = t;
      ti[j] = t;
      continue;
    }
    if (!in[i] && !in[j]) {
      continue;
    }
    if (!in[i]) {
      std::swap(i, j);
    }
    assert(!in[j]);
    if (t == ti[j]) {
      in[i] = false;
      ti[i] = t;
    }
  }
  for (int i = 0; i < n; ++i) {
    if (in[i]) {
      std::cout << i + 1 << '\n';
    }
  }
}