A. Даалуу

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Валерад n тооны эгнүүлсэн даалуу байв. Даалуу бүр дээд доод гэсэн хоёр хагастай. Хагас бүр $1$-ээс $6$ хүртэлх тоонуудыг агуулна. Валера тэгш бүхэл тоонд дуртай учир даалуунуудын дээд болон доод хагасын тоонуудын нийлбэрийг тэгш байлгахыг хүсэв.

Ингэхийн тулд Валера даалуунуудыг $180$ градус эргүүлж болно. Эргүүлсний дараа дээд болон доод хагас байраа солино. Энэ үйлдлийг $1$ секундын дотор хийнэ. Валерад даалуунуудыг эргүүлж зорилгодоо хүрэхэд шаардагдах хамгийн бага хугацааг олоход туслаарай.

Оролт

Эхний мөр Валерад байгаа даалууны тоо болох $n$ ($1 ≤ n ≤ 100$) тооны бүхэл тоог агуулна. Дараагийн $n$ мөрүүд хоёр зайгаар тусгаарлагдсан $x_i$, $y_i$ ($1 ≤ x_i, y_i ≤ 6$) бүхэл тоонуудыг агуулна. $x_i$ тоо нь $i$ дугаар даалууны дээд хагаст, $y_i$ тоо нь доод хагаст бичигдсэн байна.

Гаралт

Шаардагдах хамгийн бага секунд болох нэг бүхэл тоог бич. Хэрвээ Валера гүйцэтгэж чадахгүй бол $-1$-ийг хэвлэнэ.

Орчуулсан: Батхишиг

Жишээ тэстүүд

Оролт
2
4 2
6 4
Гаралт
0
Оролт
1
2 3
Гаралт
-1
Оролт
3
1 4
2 3
4 4
Гаралт
1

Тэмдэглэл

In the first test case the sum of the numbers on the upper halves equals $10$ and the sum of the numbers on the lower halves equals $6$. Both numbers are even, so Valera doesn't required to do anything.

In the second sample Valera has only one piece of domino. It is written $3$ on the one of its halves, therefore one of the sums will always be odd.

In the third case Valera can rotate the first piece, and after that the sum on the upper halves will be equal to $10$, and the sum on the lower halves will be equal to $8$.

Сэтгэгдлүүдийг ачааллаж байна...