小红正在玩一个《兽》的游戏。 在这个游戏中，有个单位，每个单位的身份是“人”或者“兽”。每个人只知道自己的身份，不知道别人的身份。每个人的战斗力为。 当两个单位相遇的时候，首先第一环节是确认身份（每个人可能会告诉对方自己身份，也可能隐藏）。 如果一个兽得知了对方是人，那么兽会直接攻击人，两方发生战斗； 如果一个人得知了对方是兽，那么他会权衡双方的战斗力：只有自己的战斗力大于对方时他才会发起攻击。 如果两个单位的阵营相同，则无事发生。 当两个单位攻击时，如果他们的战斗力相等，则最终同归于尽。如果某一方战斗力高，则战斗力高的将把对方杀死。 现在小红进行了轮遭遇（每次选两个单位遭遇），请你输出最终的存活情况。 请注意，如果选择遭遇的两方存在某一方已经死亡，显然也不会发生战斗。

输入描述:

第一行输入两个正整数，代表单位数量、回合数。接下来的行，每行输入一个字符串、一个正整数，分别代表第个单位的身份、战斗力。接下来的行，每行输入两个正整数以及两个字符，代表第个单位和第个单位遭遇。是'Y'字符代表向公布自己的身份，'N'代表隐藏身份；是'Y'字符代表向公布自己的身份，'N'代表隐藏身份。为"human"和"monster"中的一个，"human"代表人，"monster"代表兽。

输出描述:

输出一个长度为的字符串，仅由'Y'和'N'组成。'Y'代表第个单位存活，'N'代表死亡。