AT_arc089_a [ABC086C] Traveling

Description

[problemUrl]: https://atcoder.jp/contests/abc086/tasks/arc089_a シカのAtCoDeerくんは二次元平面上で旅行をしようとしています。 AtCoDeerくんの旅行プランでは、時刻 $ 0 $ に 点 $ (0,0) $ を出発し、 $ 1 $ 以上 $ N $ 以下の各 $ i $ に対し、時刻 $ t_i $ に 点 $ (x_i,y_i) $ を訪れる予定です。 AtCoDeerくんが時刻 $ t $ に 点 $ (x,y) $ にいる時、 時刻 $ t+1 $ には 点 $ (x+1,y) $, $ (x-1,y) $, $ (x,y+1) $, $ (x,y-1) $ のうちいずれかに存在することができます。 **その場にとどまることは出来ない**ことに注意してください。 AtCoDeerくんの旅行プランが実行可能かどうか判定してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ t_1 $ $ x_1 $ $ y_1 $ $ t_2 $ $ x_2 $ $ y_2 $ $ : $ $ t_N $ $ x_N $ $ y_N $

Output Format

旅行プランが実行可能なら`Yes`を、不可能なら`No`を出力してください。

Explanation/Hint

### 制約 - $ 1 $ $