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
#include <iostream>
#include <vector>

int main()
{
	int t;
	std::cin >> t;

	std::vector<bool> bajtek_wins;
	std::vector<bool> bitek_wins;

	for(int i_t = 0; i_t < t; ++i_t)
	{
		int n, m;
		std::cin >> n >> m;

		bajtek_wins.assign(n, false);
		int bajtek_wins_count = 0;
		bitek_wins.assign(n, false);
		int bitek_wins_count = 0;

		for(int i_m = 0; i_m < m; ++i_m)
		{
			int a, b;
			char rel;
			std::cin >> a >> rel >> b;
			if(rel == '>')
			{
				if(!bajtek_wins[a-1])
				{
					bajtek_wins[a-1] = true;
					++bajtek_wins_count;
				}
			} 
			else //if(rel == '<')
			{
				if(!bitek_wins[b-1])
				{
					bitek_wins[b-1] = true;
					++bitek_wins_count;
				}
			}
		}

		if(bajtek_wins_count == n)
			std::cout << "WYGRANA" << std::endl;
		else if(bitek_wins_count == n)
			std::cout << "PRZEGRANA" << std::endl;
		else
			std::cout << "REMIS" << std::endl;
	}
}