#include<stdio.h>
#include<string.h>

int hrana[200][2];
int deg[200];
int color[200];
int index[201];
int vrchol[201];
int hrany[400];
double dlzka[200][301];

int DFS(int v, int farba, int peniaz, int zaciatok, int pred) {
	int i;
	int akt_hrana = 0;
	color[v] = farba;
	peniaz = peniaz * dlzka[pred][v];
	for(i = index[v]; i < index[v+1]; i++) {
		akt_hrana = hrany[i];
		if (color[akt_hrana] == -1)
			DFS(akt_hrana, !farba, peniaz, zaciatok, v);
		else if (akt_hrana == zaciatok) {
			if (peniaz != 100) {
				printf("a");
				return 1;
			}
		}
	}
	return 0;
}

int main () {
	int konec = 0, i, pocet, pocet2, cislo, cislo2, dlzka1, dlzka2, j, x, y, tmp, a;
	char mena[200][3], c, mena2[3];
	while (konec == 0) {
		scanf("%d", &pocet);
		if (pocet == 0) {
			konec = 1;
		}
		for (i=0; i<pocet; i++) {
			scanf("%s", mena[i]);
		}
		for (i=0; i<pocet; i++) {
			deg[i] = 0;
			color[i] = -1;
		}
		scanf("%d", &pocet2);
		for (i=1; i<=pocet2; i++) {
			scanf("%s", mena2);
			for (a=0; a<pocet; a++) {
				if (strcmp(mena, mena2[a]))
					cislo = a;
			}
			scanf("%s", mena2);
			for (a=0; a<pocet; a++) {
				if (strcmp(mena, mena2[a]))
					cislo2 = a;
			}
			scanf("%d", &dlzka1);
			c = getchar();
			scanf("%d", &dlzka2);
			hrana[i-1][0] = cislo;
			hrana[i-1][1] = cislo2;
			dlzka[cislo][cislo2] = dlzka2/dlzka1;
			deg[cislo]++;
		}
		tmp = 0;
		for(i=0; i < pocet + 1; i++) {
			index[i] = tmp;
			vrchol[i] = index[i];
			tmp += deg[i];
		}
		for(i=0; i < pocet2; i++) {
			x = hrana[i][0];
			y = hrana[i][1];
			hrany[vrchol[x]++] = y;
		}
		for(i=0; i< pocet; i++) {
			dlzka[i][300] = 1;
			j = DFS(i, 0, 100, i, 300);
			if (j == 1)
				break;
		}
		if (j == 0)
			printf("OK");
	}
return 0;
}