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
#include<bits/stdc++.h>
using namespace std;
const int zak=100005;
int n,m,kap,a,b,tru;
bool alltru,jestfull;
int lol[zak];
char w;
vector<int> t1[zak];
int main(){
	scanf("%d", &kap);
	while(kap--){
		scanf("%d%d", &n, &m);
		tru++;
		for(int i=1;i<=m;i++){
				scanf("%d %c%d", &a, &w, &b);
				if(w=='<'){
					lol[b]=tru;
				}
				if(w=='>'){
					t1[b].push_back(a);
				}
		}
		alltru=true;
		jestfull=false;
		for(int i=1;i<=n;i++){
			if(lol[i]!=tru)alltru=false;
			if(t1[i].size()==n)jestfull=true;
			t1[i].clear();
		}
		if(alltru==false&&jestfull==false)printf("REMIS\n");
		else if(jestfull==true&&alltru==false)printf("WYGRANA\n");
		else if(alltru==true&&jestfull==false)printf("PRZEGRANA\n");
	}
}