Cho bảng ~a[m \times n]~ các số nguyên ~\le 10^6~. Đếm xem trong bảng có bao nhiêu số chẵn, bao nhiêu số lẻ.

Dữ liệu

• Dòng 1 chứa hai số nguyên ~m, n \le 500~
• m dòng tiếp theo, mỗi dòng chứa n số nguyên tương ứng với giá trị của bảng.

Kết quả

Hai số nguyên lần lượt là số lượng số chẵn và số lượng số lẻ.

Input

3 3
4 9 4 
2 2 3 
8 7 7

Output

5 4