#include<bits/stdc++.h>
using namespace std;int n, m;constint N =4e4+250;int fa[N];intfind(int x){
if(fa[x]== x)return x;return fa[x]=find(fa[x]);}intmain(){
for(int i =1; i < N; i ++) fa[i]= i;scanf("%d %d",&n,&m);int x, y, tx, ty;char ch;for(int i =1; i <= m; i ++){
scanf("%d %d %c ",&x,&y,&ch);if(ch =='D'){
tx = x +1;
ty = y;}else{
tx = x;
ty = y +1;}int u = x * n + y;int v = tx * n + ty;
u =find(u), v =find(v);if(u == v){
printf("%d\n", i);return0;}else fa[u]= v;}printf("draw\n");return0;}