题目描述

$oi$ 熊组织 $n$ 个人玩狼人杀，一些玩家的身份是狼人，一些玩家的身份是预言家，狼人会说谎，预言家说真话，游戏的过程中有 $m$ 句发言，每句发言来自于某个玩家发言说另外一个玩家的身份是狼人或者预言家，这 $m$ 句发言中，如果没有语句发生矛盾则输出 Pass，如果产生矛盾，请输出最先产生矛盾的是哪句话？

输入格式

第一行输入 $n$ 和 $m$。($1 \leq n，m \leq 3 * 10^5$)； 紧接着输入 $m$ 行，每行两个整数；$s_i$ 和 $Q_i$，接下来有一个字符； 如果是 P，表示 $s_i$ 宣传 $Q_i$ 是预言家； 如果是 W，表示 $s_i$ 宣传 $Q_i$ 是狼人。

输出格式

如果没有矛盾，输出 Pass，否则输出第一次出现矛盾的位置。

输入输出样例

4 3
1 2 P
3 4 W
2 1 W

3