1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdio.h>

int wchodzace[100000];
int wychodzace[100000];

int main()
{
	int t;
	scanf("%ld", &t);
	for (int set = 0; set < t; set++) {
		int n, m;
		scanf("%ld %ld", &n, &m);
		for (int i = 0; i < n; i++) {
			wchodzace[i] = 0;
			wychodzace[i] = 0;
		}
		for (int i = 0; i < m; i++) {
			int from, to;
			char sign;
			scanf("%ld %c %ld", &from, &sign, &to);
			from--; to--;
			if (sign == '>') {
				wchodzace[to]++;
			} else {
				wychodzace[to]++;
			}
		}

		// czy strategia wygrywajaca
		bool wygrywajaca = false;
		for (int i = 0; i < n; i++) {
			if (wchodzace[i] == n) {
				wygrywajaca = true;
				break;
			}
		}
		if (wygrywajaca) {
			printf("WYGRANA\n");
			continue;
		}

		// czy przegrana
		bool przegrana = true;
		for (int i = 0; i < n; i++) {
			if (wychodzace[i] == 0) {
				przegrana = false;
				break;
			}
		}
		if (przegrana) {
			printf("PRZEGRANA\n");
			continue;
		}

		printf("REMIS\n");
	}

	return 0;
}