#include <bits/stdc++.h>
using namespace std;

const int M = 20010;
int n,m,f[M*2],x,y,o_x,o_y,e_x,e_y;
string s;
unordered_map <int,int> mp;

int r(int x){
	if(!mp.count(x))mp[x]=++n;
	return mp[x];
}

int fd(int x){
	if(f[x]!=x)f[x]=fd(f[x]);
	return f[x];
}

int main(){
	freopen("parity.in","r",stdin);
	freopen("parity.out","w",stdout);
	scanf("%d%d",&m,&m);
	for(int i=1;i<M*2;i++)f[i]=i;
	for(int i=1;i<=m;i++){
		cin>>x>>y>>s;
		x=r(x-1);
		y=r(y);
		o_x=x;
		o_y=y;
		e_x=x+M;
		e_y=y+M;
		if(s=="odd"){
			if(fd(o_x)==fd(o_y)){
				printf("%d\n",i-1);
				return 0;
			}
			f[fd(o_x)]=fd(e_y);
			f[fd(e_x)]=fd(o_y);
		}else{
			if(fd(o_x)==fd(e_y)){
				printf("%d\n",i-1);
				return 0;
			}
			f[fd(o_x)]=fd(o_y);
			f[fd(e_x)]=fd(e_y);
		}
	}
	printf("%d\n",m);
	return 0;
}