SP10589 KING - King

Nlogonia王国需要一位新国王。与 国王选择等级的其他君主制王国不同，在Nlogonia，任何公民都可以申请这个职位，所有人都可以对申请人进行 投票。然而，在这些条件下， 出现了一个大问题：每个公民都可能申请并投票。 为了解决这个问题，Nlogonia理事会决定将投票过程 分为两个阶段。在第一阶段，称为约束阶段，每个公民必须 对另外两个候选人写两个约束。约束可以是以下两种 类型之一：可靠性约束，这意味着公民信任另一个公民和愿望 它发生在投票过程的第二阶段; 不可靠性约束，这 意味着公民不信任另一个人，并希望他不会 在过程的第二阶段发生。理事会决定 必须满足每个公民的至少一个限制，以便选择可以进入 第二阶段的候选人群体。公民不能给自己一个可靠性约束。 该过程的第二阶段是一个简单的投票过程，每个公民 在第一阶段剩下的候选人之间进行选择。 你的工作是确定是否有可能满足两个约束条件中的至少一个 每个公民，即使这意味着没有候选人留在第二阶段，在这种情况下， 理事会决定谁必须是国王。

使用多行描述每个测试用例。第一行包含一个整数N， 表示Nlogonia王国中的公民人数（3个由0到N-1的不同整数标识。接下来的N行中的每一行都描述 了公民的两个约束，每个约束以大写字母开头字母“R”或“U”， 其中“R”表示可靠性约束，“U”表示不可靠性约束，后跟 整数C（0两个约束将由单个空格分隔。 最后一个测试用例后跟一行包含一个零。

对于每个测试，如果可以满足 每个公民的至少一个约束，则使用输出大写'Y'，如果不满足，则使用'N'。 输入输出样例