#include<cstdio>
#include<cstring>
 
struct st{
	int s_no;
	bool val;
};
 
typedef struct st Statement;
 
bool contra = false;
 
Statement sts[101];
int vals[101];
 
int fr[101];
int from;
 
void traverse(int sn){
	fr[sn] = from;
	Statement s = sts[sn];
	if((vals[sn]==1&&s.val)||(vals[sn]==0&&!s.val)){
		if(vals[s.s_no]==0){
			contra = true;
			return;
		}
		else if(vals[s.s_no]==-1){
			vals[s.s_no] = 1;
			traverse(s.s_no);
		}
	}
	else{
		if(vals[s.s_no]==1){
			contra = true;
			return;
		}
		else if(vals[s.s_no]==-1){
			vals[s.s_no]=0;
			traverse(s.s_no);
		}
	}
}
 
int main(){
	int n,j,i;
	char str[10];
	while(1){
		scanf("%d",&n);
		if(!n) break;
		for(i=1;i<=n;i++){
			scanf("%d",&(sts[i].s_no));
			scanf("%s",str);
			if(strcmp(str,"false")){
				sts[i].val = true;
			}
			else sts[i].val = false;
			vals[i] = -1;
		}
		for(j=1;j<=100;j++){
			if(vals[j]!=-1) continue;
			contra = false;
			vals[j] = 1;
			from = j;
			traverse(j);
			if(contra){
				for(i=1;i<=n;i++) if(fr[i]==j) vals[i] = -1;
				vals[j] = 0;
				contra = false;
				traverse(j);
			}
			if(contra) break;
		}
		if(!contra) printf("NOT ");
		printf("PARADOX\n");
 
	}
	return 0;
}

I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RyaW5nPgoKc3RydWN0IHN0ewoJaW50IHNfbm87Cglib29sIHZhbDsKfTsKCnR5cGVkZWYgc3RydWN0IHN0IFN0YXRlbWVudDsKCmJvb2wgY29udHJhID0gZmFsc2U7CgpTdGF0ZW1lbnQgc3RzWzEwMV07CmludCB2YWxzWzEwMV07CgppbnQgZnJbMTAxXTsKaW50IGZyb207Cgp2b2lkIHRyYXZlcnNlKGludCBzbil7Cglmcltzbl0gPSBmcm9tOwoJU3RhdGVtZW50IHMgPSBzdHNbc25dOwoJaWYoKHZhbHNbc25dPT0xJiZzLnZhbCl8fCh2YWxzW3NuXT09MCYmIXMudmFsKSl7CgkJaWYodmFsc1tzLnNfbm9dPT0wKXsKCQkJY29udHJhID0gdHJ1ZTsKCQkJcmV0dXJuOwoJCX0KCQllbHNlIGlmKHZhbHNbcy5zX25vXT09LTEpewoJCQl2YWxzW3Muc19ub10gPSAxOwoJCQl0cmF2ZXJzZShzLnNfbm8pOwoJCX0KCX0KCWVsc2V7CgkJaWYodmFsc1tzLnNfbm9dPT0xKXsKCQkJY29udHJhID0gdHJ1ZTsKCQkJcmV0dXJuOwoJCX0KCQllbHNlIGlmKHZhbHNbcy5zX25vXT09LTEpewoJCQl2YWxzW3Muc19ub109MDsKCQkJdHJhdmVyc2Uocy5zX25vKTsKCQl9Cgl9Cn0KCmludCBtYWluKCl7CglpbnQgbixqLGk7CgljaGFyIHN0clsxMF07Cgl3aGlsZSgxKXsKCQlzY2FuZigiJWQiLCZuKTsKCQlpZighbikgYnJlYWs7CgkJZm9yKGk9MTtpPD1uO2krKyl7CgkJCXNjYW5mKCIlZCIsJihzdHNbaV0uc19ubykpOwoJCQlzY2FuZigiJXMiLHN0cik7CgkJCWlmKHN0cmNtcChzdHIsImZhbHNlIikpewoJCQkJc3RzW2ldLnZhbCA9IHRydWU7CgkJCX0KCQkJZWxzZSBzdHNbaV0udmFsID0gZmFsc2U7CgkJCXZhbHNbaV0gPSAtMTsKCQl9CgkJZm9yKGo9MTtqPD0xMDA7aisrKXsKCQkJaWYodmFsc1tqXSE9LTEpIGNvbnRpbnVlOwoJCQljb250cmEgPSBmYWxzZTsKCQkJdmFsc1tqXSA9IDE7CgkJCWZyb20gPSBqOwoJCQl0cmF2ZXJzZShqKTsKCQkJaWYoY29udHJhKXsKCQkJCWZvcihpPTE7aTw9bjtpKyspIGlmKGZyW2ldPT1qKSB2YWxzW2ldID0gLTE7CgkJCQl2YWxzW2pdID0gMDsKCQkJCWNvbnRyYSA9IGZhbHNlOwoJCQkJdHJhdmVyc2Uoaik7CgkJCX0KCQkJaWYoY29udHJhKSBicmVhazsKCQl9CgkJaWYoIWNvbnRyYSkgcHJpbnRmKCJOT1QgIik7CgkJcHJpbnRmKCJQQVJBRE9YXG4iKTsKCQkKCX0KCXJldHVybiAwOwp9

Nwo0IHRydWUKNSB0cnVlCjYgdHJ1ZQo2IHRydWUKNiB0cnVlCjMgdHJ1ZQo0IHRydWUKNAoyIGZhbHNlCjMgdHJ1ZQoyIHRydWUKMSBmYWxzZQo5CjIgZmFsc2UKMiB0cnVlCjEgdHJ1ZQo0IGZhbHNlCjcgZmFsc2UKNCB0cnVlCjYgdHJ1ZQoxIHRydWUKNyBmYWxzZQoxNAo0IGZhbHNlCjcgZmFsc2UKMTEgdHJ1ZQo4IGZhbHNlCjYgZmFsc2UKMTIgdHJ1ZQo2IHRydWUKMiBmYWxzZQoxMSBmYWxzZQoxMiB0cnVlCjggdHJ1ZQoxMCB0cnVlCjUgdHJ1ZQoyIGZhbHNlCjE1CjMgdHJ1ZQoxIGZhbHNlCjcgZmFsc2UKMTQgZmFsc2UKMTMgZmFsc2UKMSBmYWxzZQoxIHRydWUKMSBmYWxzZQoxIGZhbHNlCjEwIGZhbHNlCjEgZmFsc2UKOSBmYWxzZQoxNCBmYWxzZQo4IHRydWUKMTMgZmFsc2UKNQo0IHRydWUKMSB0cnVlCjIgdHJ1ZQozIGZhbHNlCjMgdHJ1ZQoxNwozIHRydWUKOSBmYWxzZQo2IHRydWUKMTUgdHJ1ZQoxMSBmYWxzZQoyIHRydWUKNyBmYWxzZQoxMCB0cnVlCjE1IHRydWUKMTUgZmFsc2UKMSB0cnVlCjcgZmFsc2UKOCB0cnVlCjExIHRydWUKNSBmYWxzZQoxMiBmYWxzZQo1IGZhbHNlCjMKMSBmYWxzZQoyIGZhbHNlCjEgZmFsc2UKOAoyIGZhbHNlCjMgdHJ1ZQoxIHRydWUKNCBmYWxzZQo0IHRydWUKNCBmYWxzZQo0IGZhbHNlCjEgZmFsc2UKMTQKMiBmYWxzZQoyIGZhbHNlCjkgZmFsc2UKMTMgdHJ1ZQo5IGZhbHNlCjEgZmFsc2UKNyBmYWxzZQoxMyB0cnVlCjEzIGZhbHNlCjEzIHRydWUKMTAgdHJ1ZQoxMyBmYWxzZQo2IHRydWUKNSBmYWxzZQoxNQozIGZhbHNlCjUgZmFsc2UKNyBmYWxzZQo3IGZhbHNlCjEzIGZhbHNlCjEyIHRydWUKMTEgZmFsc2UKMTIgdHJ1ZQoxNCB0cnVlCjEyIGZhbHNlCjkgdHJ1ZQo0IGZhbHNlCjggdHJ1ZQoxIGZhbHNlCjEyIGZhbHNlCjIKMSBmYWxzZQoxIGZhbHNlCjYKMSB0cnVlCjUgZmFsc2UKNCBmYWxzZQo1IGZhbHNlCjMgdHJ1ZQoyIHRydWUKMTYKMTUgZmFsc2UKMyB0cnVlCjEyIGZhbHNlCjExIHRydWUKMyBmYWxzZQo3IHRydWUKOCBmYWxzZQo4IHRydWUKNCBmYWxzZQoyIGZhbHNlCjE0IGZhbHNlCjEwIHRydWUKNSB0cnVlCjEwIHRydWUKMTMgdHJ1ZQoxIGZhbHNlCjE1CjcgdHJ1ZQo5IGZhbHNlCjQgZmFsc2UKMTMgZmFsc2UKMyBmYWxzZQoxMSB0cnVlCjEgZmFsc2UKMiBmYWxzZQo0IHRydWUKNSBmYWxzZQoxMCBmYWxzZQo1IHRydWUKMTEgZmFsc2UKOCB0cnVlCjEgZmFsc2UKMTIKMyB0cnVlCjIgdHJ1ZQoyIHRydWUKOCBmYWxzZQozIGZhbHNlCjYgdHJ1ZQo0IGZhbHNlCjExIGZhbHNlCjEwIHRydWUKNCB0cnVlCjMgdHJ1ZQozIGZhbHNlCjExCjYgZmFsc2UKNSBmYWxzZQo1IGZhbHNlCjggZmFsc2UKOSBmYWxzZQozIGZhbHNlCjQgZmFsc2UKMSBmYWxzZQo0IHRydWUKMyBmYWxzZQo0IHRydWUKNAoxIHRydWUKMyBmYWxzZQoyIHRydWUKMSB0cnVlCjgKNCBmYWxzZQo3IGZhbHNlCjUgZmFsc2UKNiBmYWxzZQoxIHRydWUKMyB0cnVlCjEgdHJ1ZQo2IGZhbHNlCjExCjggZmFsc2UKNSB0cnVlCjEwIHRydWUKNCB0cnVlCjMgdHJ1ZQo5IHRydWUKMyB0cnVlCjkgZmFsc2UKMiB0cnVlCjUgZmFsc2UKNCB0cnVlCjA=

7
4 true
5 true
6 true
6 true
6 true
3 true
4 true
4
2 false
3 true
2 true
1 false
9
2 false
2 true
1 true
4 false
7 false
4 true
6 true
1 true
7 false
14
4 false
7 false
11 true
8 false
6 false
12 true
6 true
2 false
11 false
12 true
8 true
10 true
5 true
2 false
15
3 true
1 false
7 false
14 false
13 false
1 false
1 true
1 false
1 false
10 false
1 false
9 false
14 false
8 true
13 false
5
4 true
1 true
2 true
3 false
3 true
17
3 true
9 false
6 true
15 true
11 false
2 true
7 false
10 true
15 true
15 false
1 true
7 false
8 true
11 true
5 false
12 false
5 false
3
1 false
2 false
1 false
8
2 false
3 true
1 true
4 false
4 true
4 false
4 false
1 false
14
2 false
2 false
9 false
13 true
9 false
1 false
7 false
13 true
13 false
13 true
10 true
13 false
6 true
5 false
15
3 false
5 false
7 false
7 false
13 false
12 true
11 false
12 true
14 true
12 false
9 true
4 false
8 true
1 false
12 false
2
1 false
1 false
6
1 true
5 false
4 false
5 false
3 true
2 true
16
15 false
3 true
12 false
11 true
3 false
7 true
8 false
8 true
4 false
2 false
14 false
10 true
5 true
10 true
13 true
1 false
15
7 true
9 false
4 false
13 false
3 false
11 true
1 false
2 false
4 true
5 false
10 false
5 true
11 false
8 true
1 false
12
3 true
2 true
2 true
8 false
3 false
6 true
4 false
11 false
10 true
4 true
3 true
3 false
11
6 false
5 false
5 false
8 false
9 false
3 false
4 false
1 false
4 true
3 false
4 true
4
1 true
3 false
2 true
1 true
8
4 false
7 false
5 false
6 false
1 true
3 true
1 true
6 false
11
8 false
5 true
10 true
4 true
3 true
9 true
3 true
9 false
2 true
5 false
4 true
0