Khi xem xét một dãy \(n\) số nguyên dương, Alice và Bob quan tâm đến hai nhóm số khác nhau:

• Alice đếm số lượng các số có chẵn chữ số (ví dụ: 12, 3333, ...)
• Bob đếm số lượng các số có tất cả các chữ số đều chẵn (ví dụ: 24, 886, ...)

Cho trước dãy số nguyên dương, hãy xác định kết quả đếm được theo các nhóm mà Alice và Bob quan tâm.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa số nguyên dương \(n\),
• Dòng thứ hai chứa dãy \(n\) số nguyên dương, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng, gồm hai số nguyên lần lượt là kết quả đếm theo quy tắc của Alice và Bob.

Constraints

• \(n \leq 10^6\)
• Mỗi số nguyên dương có không quá 16 chữ số.

Input Sample

6
2 13 325 468 8888 30

Output Sample

3 3

Explanation for Sample Output

- Các số Alice đếm: 13, 8888, 30.
- Các số Bob đếm: 2, 468, 8888.