Грибы

시간 제한2초메모리 제한1024 MB

요약
다섯 명의 참가자가 각자 고정된 수의 버섯을 땄을 때, 주어진 10개의 두 사람 합이 가능한지 판별한다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

Дим Димыч вместе с одноклассниками отправился собирать грибы.

Всего (включая Дим Димыча) собралось 5 человек. Для удобства они посчитались и каждому ученику присвоили номер от одного до пяти. Ребята решили устроить соревнование, чтобы определить, кто лучше всех собирает грибы. Соревнования устроены следующим образом: всего будет десять забегов, в каждом забеге участвуют два ученика:

В первом забеге --- первый и второй участники.

Во втором --- первый и третий.

В третьем --- первый и четвертый.

В четвертом --- первый и пятый.

В пятом --- второй и третий.

В шестом --- второй и четвертый.

В седьмом --- второй и пятый.

В восьмом --- третий и четвертый.

В девятом --- третий и пятый.

В десятом --- четвертый и пятый.

Дим Димыч записал, сколько грибов собрали суммарно в каждом забеге. А также он знает, что каждый участник в любом из своих забегов собирал одинаковое (целое, больше либо равное нулю) количество грибов. Теперь Дим Димыч хочет подвести итоги соревнования, но боится, что допустил в записях ошибку. Помогите ему выяснить, была ли допущена ошибка.

입력

В единственной строке входного файла через пробел перечислены 1010 чисел (от 11 до 10510^5) --- количество грибов собранных, в каждом забеге.

출력

Выведите "NO" (без кавычек), если в результатах соревнования допущена ошибка, и выведите "YES" в противном случае.

힌트

В первом примере подходящие количества грибов, собранных каждым участником: 66, 33, 77, 11, 22.

Во третьем примере каждый участник собрал по одному грибу.

예제3

  1. 예제 1

    입력
    9 13 7 8 10 4 5 8 9 3
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    1 1 1 1 1 1 1 1 1 1
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    2 2 2 2 2 2 2 2 2 2
    
    예상 출력
    YES