← 返回题目列表

Codeforces · 29/A

A. 吐痰问题

中文机器翻译题面 查看原题

在 Berland 的动物园里,有一个圈养骆驼的地方。众所周知,骆驼喜欢吐口水。鲍勃观察了这些有趣的动物一整天,并在记事本上记录了每只动物吐口水的地方。现在他想知道动物园里是否有两只骆驼互相吐口水。帮助他解决这个任务。

骆驼吐口水的轨迹是一条弧线,即如果 x 位置的骆驼向右吐 d 米,则只能击中 x + d 位置的骆驼(如果存在这样的骆驼)。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 动物园中骆驼的数量。以下 n 行中的每一行都包含两个整数 xi 和 di (- 104 ≤ xi ≤ 104, 1 ≤ |di| ≤ 2·104) — Bob 记事本中的记录。 xi 是第 i 头骆驼的位置,di 是第 i 头骆驼吐口水的距离。 di 的正值对应于右侧的喷点,负值对应于左侧的喷点。任何两只骆驼都不能站在同一个位置。

输出

如果有两只骆驼互相吐口水,则输出 YES。否则输出NO。

示例

输入 #1

2
0 1
1 -1

输出 #1

YES

输入 #2

3
0 1
1 1
2 -2

输出 #2

NO

输入 #3

5
2 -10
3 10
0 5
5 -5
10 1

输出 #3

YES