2194 - 伯
Description

在先秦时代,每家的第一个男孩被叫做“伯”。

Z国有 N 户人家一共生了 M 个小孩。按出生顺序给出他们的信息,问谁会被叫做“伯”。


Input

第一行一个N,一个 M,分别表示几户人家和一共几个小孩;

此后 M 行,每行一个数字 A_i, 一个字符 B_i

A_i 表示第 i 个孩子属于第 A_i 户人家。B_i 表示性别:`M` 是男,`F` 是女。

Output

M 行,第 i 行表示第 i 个孩子会不会被叫做“伯”。会的话,输出 `Yes`,否则输出 `No`。

Examples

Input

2 4
1 M
1 M
2 F
2 M

Output

Yes
No
No
Yes

Input

4 7
2 M
3 M
1 F
4 F
4 F
1 F
2 M

Output

Yes
Yes
No
No
No
No
No
Hint

 样例1解释

1 个小孩是男孩,且是第 1 户人家的第一个男孩,输出 `Yes`。  

2 个小孩是男孩,但不是第 1 户人家的第一个男孩,输出 `No`。  

3 个小孩是女孩,输出 `No`。  

4 个小孩是男孩,且是第 2 户人家的第一个男孩,输出 `Yes`。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 40
通过次数 19