#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a), end(a)
using ll = long long;
using vi = vector<int>;
using ar2 = array<int,2>;
using ar3 = array<int,3>;
const int INF = (int)2e9;
const int mxN = (int)2e5+10;

struct Ship{
	int x, y, i;
	char d;
};

int n;
Ship a[mxN];
int collided[mxN];
priority_queue<ar3,vector<ar3>,greater<ar3>> pq;

bool sameAxis(char a, char b){
	if(a=='N' and b=='S') return 1;
	if(a=='S' and b=='N') return 1;
	if(a=='E' and b=='W') return 1;
	if(a=='W' and b=='E') return 1;
	return 0;
}

int main(){
	cin >> n;
	fill(collided,collided+n,INF);
	for(int i = 0; i < n; i++){
		cin >> a[i].x >> a[i].y >> a[i].d;
		a[i].i = i;
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(i==j) continue;
			if(a[i].d==a[j].d) continue;
			int tim = INF;
			if(sameAxis(a[i].d,a[j].d)){
				if(a[i].d=='S'){
					if(a[i].x==a[j].x and a[i].y<a[j].y)
						tim = abs(a[j].y-a[i].y)/2;
				}
				else if(a[i].d=='E'){
					if(a[i].y==a[j].y and a[i].x<a[j].x)
						tim = abs(a[j].x-a[i].x)/2;
				}
			}
			else{
				if(a[i].d=='N' or a[i].d=='S'){
					bool leftDiag = 0;
					if(a[i].d=='S' and a[j].d=='E') leftDiag = 1;
					if(a[i].d=='N' and a[j].d=='W') leftDiag = 1;
					if(leftDiag){
						if(a[i].x+a[i].y==a[j].x+a[j].y)
							tim = abs(a[i].x-a[j].x);
					}
					else{
						if(a[i].x-a[i].y==a[j].x-a[j].y)
							tim = abs(a[i].x-a[j].x);
					}
				}
			}
			if(tim!=INF) pq.push({tim,i,j});
		}
	}
	while(sz(pq)){
		auto [T,i,j] = pq.top(); pq.pop();
		if(collided[i]<T or collided[j]<T) continue;
		collided[i]=collided[j]=T;
	}
	for(int i = 0; i < n; i++)
		if(collided[i]==INF) cout << i+1 << "\n";
}