Олимпиадный тренинг

Задача . A. Плевая задача


Задача

Темы: Перебор *1000

В берляндском зоопарке есть вольер с верблюдами. Как известно, верблюды любят плевать. Вася целый день наблюдал за этими интересными животными и записывал в блокнот, какой верблюд куда плевал. Теперь он хочет выяснить, есть ли в зоопарке два верблюда, которые плюнули друг в друга. Помогите ему справиться с этой задачей.

Верблюды плюют по дуге, т. е. если верблюд в точке x плюнул на d метров вправо, то он может попасть только в верблюда, стоящего в точке x + d, если такой есть.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 100) — число верблюдов в зоопарке. Далее следует n строк по два целых числа xi и di ( - 104 ≤ xi ≤ 104, 1 ≤ |di| ≤ 2·104) — записи в блокноте Васи. xi — координата точки, в которой стоит i-ый верблюд, в метрах. di — на сколько метров плюнул i-ый верблюд. Положительные значения di означают, что i-ый верблюд плевал вправо, отрицательные — что i-ый верблюд плевал влево. В одной точке не может стоять больше одного верблюда.

Выходные данные

Если в зоопарке есть два верблюда, которые плюнули друг в друга, выведите YES. Иначе выведите NO.


Примеры
Входные данныеВыходные данные
1 2
0 1
1 -1
YES
2 3
0 1
1 1
2 -2
NO
3 5
2 -10
3 10
0 5
5 -5
10 1
YES

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя