Xoay Quân Domino

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

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 \leq n \leq 100$
$1 \leq x_{i}, y_{i} \leq 6$

Ví dụ

Input	Output	Giải thích
3 1 4 2 3 4 4	1	Xoay quân đầu tiên: tổng nửa trên thành $4 + 2 + 4 = 10$ , tổng nửa dưới thành $1 + 3 + 4 = 8$ , cả hai đều chẵn.
2 4 2 6 4	0	Tổng nửa trên là $10$ , tổng nửa dưới là $6$ , đều chẵn — không cần xoay.
1 2 3	-1	Chỉ có một quân; dù xoay hay không, một trong hai tổng vẫn lẻ.

Bình luận

Không có bình luận tại thời điểm này.