← 返回题目列表

AtCoder · arc089_a

C. 旅行

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

分数: 300 点

问题陈述

在CoDeer,鹿正在二维平面中旅行。 在他的计划中,他将偏离这一点 (0, 0) 时间 0,然后对于每个 i 之间 1 和 N (含),他将访问点 (x_i,y_i) 时间 t_i.

如果 AtCoDeer 位于该点 (x, y) 时间 t,他可能同时处于以下时间点之一 t+1: (x+1,y), (x-1,y), (x,y+1) 和 (x,y-1)。 请注意 他不能留在他的地方。 确定他是否能够执行他的计划。

约束

  • 1 ≤ N ≤ 10^5
  • 0 ≤ x_i ≤ 10^5
  • 0 ≤ y_i ≤ 10^5
  • 1 ≤ t_i ≤ 10^5
  • t_i < t_{i+1} (1 ≤ i ≤ N-1)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
t_1 x_1 y_1
t_2 x_2 y_2
:
t_N x_N y_N

输出

如果 AtCoDeer 可以执行他的计划,则打印 Yes;如果他不能,请打印 No.


示例输入 1

2
3 1 2
6 1 1

示例输出 1

Yes

例如,他可以进行如下旅行: (0,0), (0,1), (1,1), (1,2), (1,1), (1,0),那么 (1,1).


示例输入 2

1
2 100 100

示例输出 2

No

不可能在 (100,100) 两秒后 (0,0).


示例输入 3

2
5 1 1
100 1 1

示例输出 3

No