Xoay Quân Domino

Cho $n$ quân domino xếp thành hàng. Mỗi quân domino có hai nửa — nửa trên và nửa dưới, mỗi nửa ghi một số nguyên từ $1$ đến $6$.

Bạn được phép xoay một quân domino $180$ độ — khi đó nửa trên và nửa dưới đổi chỗ cho nhau. Mỗi lần xoay tốn $1$ giây.

Hãy tìm số giây nhỏ nhất cần để cả tổng các số ở nửa trên và tổng các số ở nửa dưới đều là số chẵn. Nếu không thể, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số quân domino.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i,y_i$ — số ghi trên nửa trên và nửa dưới của quân domino thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất là số giây nhỏ nhất cần dùng, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le n\le 100$
• $1\le x_i,y_i\le 6$

Ví dụ