ABCDEFG 5

Tác giả:

quanghieu18112013

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy xác định xem có thể chia \(7\) số này thành hai nhóm: một nhóm gồm đúng \(3\) số và nhóm còn lại gồm đúng \(4\) số sao cho tổng các số ở nhóm thứ nhất bằng tổng các số ở nhóm thứ hai hay không.

Input

Một dòng duy nhất chứa 7 số tự nhiên \(A, B, C, D, E, F, G\) \((1 \le A, B, C, D, E, F, G \le 10^9)\).

Output

Nếu có thể chia thành hai nhóm in ra YES, ngược lại in ra NO.

Example

Test 1

Input

1 2 3 4 5 6 7

Output

YES

Note

Ta có thể chọn nhóm \(3\) số là \(\{3, 5, 6\}\) có tổng là \(14\) và nhóm \(4\) số còn lại là \(\{1, 2, 4, 7\}\) cũng có tổng là \(14\).

Test 2

Input

1 1 1 1 1 1 1

Output

NO

Note

Có thể chứng minh rằng không có cách chia nào thỏa mãn.

Bình luận (1)

Tải bình luận...