分数: 233 分
问题陈述
有 N 高桥的房间里亮着灯。每个灯都有一个开关,可以打开/关闭它。每次按下开关,该灯的状态就会翻转(ON 变为 OFF,OFF 变为 ON)。每个灯的开关仅影响该灯,不会改变任何其他灯的状态。
每个灯的初始状态(ON 或 OFF)由字符串给出 S_i。当 S_i is Yes,光的初始状态 i 为 ON,并且当 S_i is No,初始状态为OFF。
高桥现在将按下灯的开关 每个灯 i 正是 K_i 次 i (1 \leq i \leq N).
确定所有开关操作完成后每个灯的最终状态。
约束
- 1 \leq N \leq 10^5
- S_i 是
YesorNo - 1 \leq K_i \leq 10^9
- N, K_i 均为整数
输入
N S_1 K_1 S_2 K_2 \vdots S_N K_N
- 第一行包含一个整数 N 代表灯的数量。
- 在下面 N 行, i- 第行包含一个字符串 S_i 代表初始状态 i第一个光和一个整数 K_i 代表按下开关的次数,以空格分隔。
输出
输出 N 行。上 i第行,输出 Yes 如果最终状态 i第一个灯亮,或者 No 如果关闭。
示例输入 1
3 Yes 1 No 2 Yes 3
示例输出 1
No No No
示例输入 2
4 Yes 2 No 1 No 4 Yes 5
示例输出 2
Yes Yes No No
示例输入 3
6 Yes 100 No 99 Yes 1000000 No 999999 Yes 42 No 7
示例输出 3
Yes Yes Yes Yes Yes Yes
示例输入 4
10 Yes 1000000000 No 1000000000 Yes 999999999 No 999999999 Yes 1 No 1 Yes 2 No 2 Yes 500000000 No 500000001
示例输出 4
Yes No No Yes No Yes Yes No Yes Yes
示例输入 5
1 No 1
示例输出 5
Yes