#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <iostream>

using namespace std;

const int N=1005;

int tot, FF[N], LL[N], p[N], in[N], num, all, top, ok[N], vis[N], pos[N], n, m;

struct Gr {

	int ihead[N], cnt;

	struct E{ int next, to; }e[N*N<<2];

	Gr() { cnt=0; memset(ihead, 0, sizeof ihead); }

	void add(int u, int v) { e[++cnt]=(E){ihead[u], v}; ihead[u]=cnt; }

	void tarjan(int x) {

		static int s[N];

		FF[x]=LL[x]=++tot; vis[x]=1; s[++top]=x;

		for(int i=ihead[x]; i; i=e[i].next)

			if(!FF[e[i].to]) tarjan(e[i].to), LL[x]=min(LL[x], LL[e[i].to]);

			else if(vis[e[i].to]) LL[x]=min(LL[x], FF[e[i].to]);

		if(FF[x]==LL[x]) {

			int y; ++num;

			do { y=s[top--]; vis[y]=0; p[y]=num; } while(x!=y);

		}

	}

	void tarjan() { tot=0; top=0; num=0; for(int i=0; i<all; ++i) if(!FF[i]) tarjan(i); }

	void rebuild(Gr &g) {

		for(int x=0; x<all; ++x)

			for(int i=ihead[x]; i; i=e[i].next) if(p[x]!=p[e[i].to])

				in[p[x]]++, g.add(p[e[i].to], p[x]);

		for(int x=0; x<all; x+=2) pos[p[x]]=p[x|1], pos[p[x|1]]=p[x];

	}

	void topo() {

		static int q[N], front, tail; front=tail=0;

		for(int i=0; i<num; ++i) if(!in[i]) q[tail++]=i;

		while(front!=tail) {

			int x=q[front++];

			if(!ok[x]) ok[x]=1, ok[pos[x]]=2;

			for(int i=ihead[x]; i; i=e[i].next) if(!(--in[e[i].to])) q[tail++]=e[i].to;

		}

	}

	void clr() {

		memset(ihead, 0, sizeof(int)*(all));

		cnt=0;

	}

}g, G;

void clr() {

	memset(FF, 0, sizeof(int)*(all));

	memset(in, 0, sizeof(int)*(all));

	memset(ok, 0, sizeof(int)*(all));

	memset(p, 0, sizeof(int)*(all));

	memset(pos, 0, sizeof(int)*(all));

	G.clr(); g.clr();

	all=0;

}

bool work() {

	all=n<<1;

	g.tarjan();

	for(int i=0; i<all; i+=2) if(p[i]==p[i+1]) return 0;

	g.rebuild(G);

	G.topo();

	int white=ok[p[0]]; // printf("%d\n", white);

	for(int i=1; i<n-1; ++i) printf("%d%c ", i, white==ok[p[i<<1]]?'w':'h');

	printf("%d%c\n", n-1, white==ok[p[(n-1)<<1]]?'w':'h');

	return 1;

}

int main() {

	while(scanf("%d%d", &n, &m), !(n==0&&m==0)) {

		for(int i=0; i<m; ++i) {

			static char s1, s2;

			int x, y;

			scanf("%d%c%d%c", &x, &s1, &y, &s2);

			int a=x<<1|(s1=='h'),

				b=y<<1|(s2=='h');

			g.add(a, b^1); g.add(b, a^1);

		}

		g.add(0, 1);

		if(!work()) puts("bad luck");

		clr();

	}

	return 0;

}