#P1291. This Sentence is False

This Sentence is False

描述

国王 Xeon 2.4 的宫廷充斥着阴谋诡计。国王的特勤局最近发现的一份文件被认为是某个恶意阴谋的一部分。文件中仅包含一组句子,这些句子陈述了彼此的真假情况。句子的形式为 “句子 XX 为真/假”,其中 XX 标识集合中的一个句子。国王的特勤局怀疑这些句子实际上指向另一份尚未被发现的文件。

输入

输入包含多个文件实例。每个文件以一行包含单个整数 NN 开始,NN 表示文件中句子的数量(1N10001 \leq N \leq 1000)。接下来的 NN 行每行包含一个句子。句子按其在输入中出现的顺序依次编号(第一个句子是句子 11,第二个是句子 22,依此类推)。每个句子的形式为 “句子 XX 为真。” 或 “句子 XX 为假。”,其中 1XN1 \leq X \leq N。当 N=0N = 0 时,表示输入结束。

输出

对于输入中的每个文件,你的程序应该输出一行。如果文件是一致的,你的程序应该打印出在该文件有效的真值赋值中为真的句子的最大数量。否则,你的程序应该打印单词 “Inconsistent”。

示例输入

1
Sentence 1 is false.
1
Sentence 1 is true.
5
Sentence 2 is false.
Sentence 1 is false.
Sentence 3 is true.
Sentence 3 is true.
Sentence 4 is false.
0

示例输出

Inconsistent
1
3

来源

2002 年南美洲竞赛