ABCDEFG 25

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: 400 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\). Hãy tìm số lượng cặp số \((x, y)\) được chọn từ \(7\) số đã cho (ở các vị trí khác nhau) sao cho tổng của chúng \(x + y\) là một số chẵn.

Input

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

Output

In ra một số nguyên duy nhất là số lượng cặp số thỏa mãn yêu cầu đề bài.

Example

Test 1

Input

2 4 6 1 3 5 7

Output

Note

Các số chẵn là: \(2, 4, 6\) (có \(3\) số).
Các số lẻ là: \(1, 3, 5, 7\) (có \(4\) số).
Tổng của hai số là số chẵn khi cả hai số cùng là số chẵn hoặc cùng là số lẻ.

Số cách chọn \(2\) số chẵn là: \(\frac{3 \times 2}{2} = 3\) cách.
Số cách chọn \(2\) số lẻ là: \(\frac{4 \times 3}{2} = 6\) cách.

Tổng cộng có \(3 + 6 = 9\) cặp số thỏa mãn.

Bình luận

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

Không có bình luận nào.