← 返回题目列表

AtCoder · awc0048_a

A. 翻转开关

中文机器翻译题面 查看原题

分数: 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 是 Yes or No
  • 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