题目描述
学姐正在二维平面上进行旅行。在她的计划中,她将在时间 $0$ 从点 $(0, 0)$ 出发,然后对于 $1$ 和 $n$(含)之间的每个 $i$,她将在时间 $t_i$ 访问点 $(x_i,y_i)$。
如果学姐在时间 $t$ 位于点 $(x, y)$,则她可能在时间 $t+1$ 位于以下点之一:$(x+1,y)$、$(x-1,y)$、$(x,y+1)$ 和 $(x,y-1)$。请注意,**她不能留在原地**。确定她是否能够执行她的计划。
输入格式
第一行一个正整数 $n(1\leqslant n\leqslant 10^5)$,接下来的 $n$ 行,每行三个整数 $t_i,x_i,y_i(1\leqslant t_i\leqslant 10^5,0\leqslant x_i,y_i\leqslant 10^5)$,$t_i\lt t_{i+1},\forall i\in[1,n-1]$。
输出格式
输出 `Yes` 如果学姐可以执行她的计划,否则输出 `No` 。
样例输入 #3
2
5 1 1
100 1 1