有 n 名玩家在玩狼人游戏,有一些玩家的身份是狼人。其余玩家的身份是预言家。游戏的进程中,陆续出现了 m 句发言,每句发言来自于某个玩家,发言的信息是声称另一个玩家的身份是狼人或者是预言家。上海市计算机学会竞赛平台 | YACS
小爱猜想,狼人的发言应该永远与事实相反,而预言家的发言应该永远与事实相同。她想检查一下,她的猜想是否会与发言记录产生矛盾,如果出现矛盾,请求出她的猜想与哪一条发言最先出现矛盾。
输入格式
第一行:两个整数 n 与 m
第二行到 m+1 行:第 i+1 行有两个整数: si 和 oi,接下来有一个字符:
– 如果是 T
,表示 si 宣称 oi 是预言家;
– 如果是 F
,表示 si 宣称 oi 是狼人;
输出格式
如果没有矛盾,输出 Passed
,否则输出第一次出现矛盾的位置。
4 3
1 2 T
3 4 F
2 1 F 输出3 ;(第三句话与第一句话有矛盾)
g:good ;b:bad