#CCBCHBA0000117. Đếm ô có tổng chẵn (Count Even-Sum Cells)

Đếm ô có tổng chẵn (Count Even-Sum Cells)

Đếm ô có tổng chẵn (Count Even-Sum Cells)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương n,mn,m. Xét tất cả các cặp (i,j)(i,j) với 1≤i≤n1\le i\le n và 1≤j≤m1\le j\le m. Đếm số cặp có i+ji+j chẵn. Một cặp ứng với đúng một ô; các cặp khác nhau được đếm riêng.

Input

Một dòng chứa n,mn,m theo thứ tự.

Output

In số cặp thỏa mãn.

Subtask

  • Subtask 1 (20%): 1≤n,m≤101\le n,m\le 10.

  • Subtask 2 (30%): 1≤n,m≤1001\le n,m\le 100.

  • Subtask 3 (50%): 1≤n,m≤10001\le n,m\le 1000.

Ví dụ

Ví dụ 1

Input:

3 3

Output:

5

Giải thích:

Trong lưới 3×3, những ô có tổng chỉ số chẵn là 5 ô (ô đầu tiên được tính).

Ví dụ 2

Input:

1 2

Output:

1

Giải thích:

Trong lưới 1×2, những ô có tổng chỉ số chẵn là 1 ô (ô đầu tiên được tính).