与えられた のチェスボード上に、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 |
解説