SP5732 PARADOX - Paradox

悖论是指会导致矛盾的一种陈述或多个陈述。考虑下面这两个陈述： “下面的陈述是假的。” “上面的陈述是真的。” 如果我们假设第一个陈述是真的，那么根据第一个陈述，第二个陈述是假的。然而，第二个陈述如果是假的，那么第一个陈述就必须是假的，这就形成了矛盾。同理，如果我们假设第一个陈述是假的，那么第二个陈述就应该是真的，这又意味着第一个陈述必须是真的，再次形成矛盾。因此，这样的陈述组无法被简单地归类为真或假，称之为悖论。 现在，给你 $N$ 个类似“陈述 $X$ 是真的/假的”形式的陈述，其中 $1 \le X \le N$。你的任务是判断这些陈述是否构成悖论性。若存在一个或多个无法明确归类为真或假的陈述，这些陈述就是悖论性的。

输入包含多个测试用例。每个测试用例以一个整数 $N$ 开头，表示陈述的数量。**$1 \le N \le 100$**。接下来的 $N$ 行，每行表示一个陈述，包括一个整数 $X$ 和一个字符串 $S$，用空格隔开。**$1 \le X \le N**。**$S$ 要么是 "true" 要么是 "false"**（引号仅为说明用途），意味着该陈述是“陈述 $X$ 是 $S$”。当 $N = 0$ 时，表示输入结束，不用处理该组数据。最多有 **10000** 组测试用例。

对于每个测试用例，如果陈述集是悖论性，输出 **"PARADOX"**；否则，输出 **"NOT PARADOX"**。每个结果独占一行。 **本翻译由 AI 自动生成**