#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
stdin
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