ABCDEFG 21

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: 1100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số nguyên \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy kiểm tra xem có tồn tại một đa thức bậc hai (hoặc bậc thấp hơn) \(P(x) = ax^2 + bx + c\) với các hệ số \(a, b, c\) là các số nguyên sao cho: \(P(1) = A, P(2) = B, P(3) = C, P(4) = D, P(5) = E, P(6) = F, P(7) = G\). Nếu tồn tại, hãy in ra YES cùng với ba hệ số \(a, b, c\). Nếu không tồn tại, in ra NO.

Input

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

Output

Dòng đầu tiên in ra YES nếu tồn tại đa thức thỏa mãn, ngược lại in ra NO.
Nếu dòng đầu tiên là YES, dòng thứ hai in ra \(3\) số nguyên \(a, b, c\) phân cách bởi dấu cách.

Example

Test 1

Input

1 4 9 16 25 36 49

Output

YES
1 0 0

Note

Đa thức \(P(x) = 1x^2 + 0x + 0 = x^2\) thỏa mãn \(P(1)=1, P(2)=4, P(3)=9, P(4)=16, P(5)=25, P(6)=36, P(7)=49\).

Test 2

Input

1 2 3 4 5 6 8

Output

NO

Note

Không tồn tại đa thức \(P(x) = ax^2 + bx + c\) với hệ số nguyên sao cho \(P(1)=1, P(2)=2, P(3)=3, P(4)=4, P(5)=5, P(6)=6\) và \(P(7)=8\).

Bình luận (2)

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