分数: 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