#include <iostream>

#include <cstring>

#include <cstdio>

#include <cstdlib>

#include <algorithm>

#include <vector>

#include <queue>

#include <map>

using namespace std;

#define N 110

#define oo 0xfffffff

map<int, int>f; ///f[i]=x, i是int类型的，x也是int类型的

map<int, int>r;

int n, m;

int Find(int x)

{

    if(!f[x])

        return x;

    int k=f[x];

    f[x]=Find(f[x]);

    r[x]=(r[x]+r[k])%;

    return f[x];

}

int main()

{

    while(scanf("%d", &n)!=EOF)

    {

        scanf("%d", &m);

        int i, a, b, fa, fb, ans=, flag=;

        char s[N];

        for(i=; i<=m; i++)

        {

            int num=;

            scanf("%d%d%s", &a, &b, s);

            a--;

            if(strcmp(s, "odd")==)

                num=;

            fa=Find(a), fb=Find(b);

            if((a< || a>=n) || (fa==fb && (r[a]+num)%!=r[b]))

                flag=;

            if(flag==)

                continue;

            if(fa!=fb)

            {

                f[fa]=fb;

                r[fa]=(r[b]-(r[a]+num)%+)%;

            }

            ans++;

        }

        printf("%d\n", ans);

    }

    return ;

}