В берляндском зоопарке есть вольер с верблюдами. Как известно, верблюды любят плевать. Вася целый день наблюдал за этими интересными животными и записывал в блокнот, какой верблюд куда плевал. Теперь он хочет выяснить, есть ли в зоопарке два верблюда, которые плюнули друг в друга. Помогите ему справиться с этой задачей.
Верблюды плюют по дуге, т. е. если верблюд в точке x плюнул на d метров вправо, то он может попасть только в верблюда, стоящего в точке x + d, если такой есть.
Выходные данные
Если в зоопарке есть два верблюда, которые плюнули друг в друга, выведите 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
|