Tổng các số chẵn trên mỗi hàng

Cho bảng vuông \(n \times n\) gồm các số nguyên. Với mỗi hàng, hãy tính tổng của tất cả các số chẵn nằm trên hàng đó (nếu hàng không có số chẵn thì tổng bằng \(0\)).

Input

• Dòng đầu: số nguyên dương \(n\).
• \(n\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

In ra \(n\) dòng; dòng thứ \(i\) là tổng các số chẵn trên hàng thứ \(i\). Lưu ý tổng có thể vượt quá phạm vi kiểu 64 bit có dấu.

Constraints

• \(1 \le n \le 110\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

3
2 5 -4
1 3 5
10 20 30

Sample Output

-2
0
60