N×N のチェスボードと N クイーン

与えられた のチェスボード上に、N 個のクイーン (Queen) が配置されています。クイーンの各座標をもとに、互いに攻撃できるクイーンが 2 つ以上存在するかどうかを判定してください。

Input

最初の行には、整数 N (1 ≤ N ≤ 100) が 1 つ与えられます。

続く N 行には、クイーンの座標 (r_i, c_i) (1 ≤ ≤ N) が与えられます。

Output

クイーン同士が攻撃できる場合は Yes、そうでない場合は No と出力してください。

入力

出力

4
1 2
2 4
3 1
4 3

No

4
1 1
2 3
3 4
4 2

Yes

解説

Screen Shot 2022-11-01 at 11.01.56 AM.png

例1

Screen Shot 2022-11-01 at 11.02.47 AM.png

例2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue