你在为警方工作时,发现了一处犯罪分子聚集的窝点,称为“犯罪屋”。某天,你在该屋门口安装了摄像头并录制了视频。
你不知道一天开始时屋里有多少人,但你可以看到人们通过前门进出。不幸的是,由于进出犯罪屋的人都是罪犯,他们有时会戴着面具;而且你不确定前门是否是唯一的出入口。
有时你可以推测出谁戴了面具。如果罪犯 #5 进入了屋子,然后一个戴面具的人离开了,接着罪犯 #5 又进入了屋子,那么要么那个戴面具的人就是罪犯 #5,要么犯罪屋还有其他出口。
一天结束,犯罪屋关门后,你观看了录像。作为一个乐观主义者,你想弄清楚犯罪屋是否存在其他出入口的可能性;如果可能,你想计算出一天结束时犯罪屋里最少可能有多少人。
输入格式
输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$,表示一天中人们通过前门的次数。接下来有 $N$ 行,每行包含有关某人通过前门进入或离开犯罪屋的信息。
该信息由一个字符 E 或 L,后跟一个空格和一个整数 $id$ 组成。如果第一个字符是 E,表示有人通过前门进入了犯罪屋;如果是 L,表示有人通过前门离开了。如果 $id$ 大于零,则表示该编号的人员进入或离开了犯罪屋。如果 $id$ 为零,则表示进出犯罪屋的人戴着面具,我们不知道他或她是谁。
输出格式
对于每个测试用例,输出一行 "Case #x: y",其中 $x$ 是测试用例编号(从 1 开始)。如果犯罪屋不存在其他出入口是可能的,则 $y$ 应为一天结束时犯罪屋里最少可能的人数。如果这是不可能的,则 $y$ 应为 "CRIME TIME"。
样例
输入格式 1
5 3 E 5 L 0 E 5 2 L 1 L 1 4 L 1 E 0 E 0 L 1 7 L 2 E 0 E 1 E 2 E 0 E 3 L 4 13 L 4 L 1 L 2 E 0 L 1 E 0 L 2 E 0 L 2 E 0 E 0 L 1 L 4
输出格式 1
Case #1: 1 Case #2: CRIME TIME Case #3: 1 Case #4: 4 Case #5: 0