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
#include<cstdio>

using namespace std;

int testy;
int n, m;
int a, b;
char znak;
bool bajtek, bitek; // czy ktorys na pewno wygrywa
int wygrane[100005]; // wygrane talii drugiego gracza (Bitka)
int przegrane[100005]; // przegrane talii drugiego gracza (Bitka)

void program()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d%s%d",&a,&znak,&b);
        if(znak == '<')
            wygrane[b]++;
        if(znak == '>')
            przegrane[b]++;
    }
    bajtek = false; bitek = true;
    for(int i=1; i<=n; i++)
    {
        if(przegrane[i] == n) // jakas talia Bitka przegrala ze wszystkim -> Bajtek wygra
            bajtek = true;
        if(wygrane[i] == 0) // jakas talia Bitka nie wygrala z nikim -> Bitek nie moze wygrac
            bitek = false;
        wygrane[i] = 0; // nie potrzebuje danych, wiec mozna wyczyscic
        przegrane[i] = 0;
    }
    if(bajtek == true)
    {
        printf("WYGRANA\n");
        return;
    }
    if(bitek == true)
    {
        printf("PRZEGRANA\n");
        return;
    }
    printf("REMIS\n");
    return;
}

int main()
{
    scanf("%d",&testy);
    for(int i=1; i<=testy; i++)
        program();
	return 0;
}