Амкад n ширхэг эгнүүлэн тавьсан даалуу байв. Даалуу бүр дээд хагас, доод хагас гэсэн хоёр хэсэгтэй. Хагас бүр 1-ээс 6 хүртэлх тоонуудыг агуулна. Амка тэгш тоонд дуртай учир бүх даалуунуудын дээд хэсэг болон доод хэсэгийн тоонуудын нийлбэрийг тэгш байлгахыг хүсэв. Ингэхийн тулд Амка зарим даалуунуудыг 180 градус эргүүлж болно. Эргүүлнэ гэдэг нь дээд болон доод хэсэг байраа солино гэсэн үг. Нэг даалуу эргүүлэхэд 1 секунд зарцуулна. Амкад даалуунуудыг эргүүлж зорилгодоо хүрэхэд шаардагдах хамгийн бага хугацааг олоход туслаарай.
Эхний мөрөнд Амкад байгаа даалууны тоо болох n бүхэл тоо өгөгдөнө. Дараагийн n мөрүүд хоёр зайгаар тусгаарлагдсан xi, yi бүхэл тоонуудыг агуулна. xi тоо нь i дугаар даалууны дээд хагаст, yi тоо нь доод хагаст бичигдсэн тоо юм.
Шаардагдах хамгийн бага секунд болох нэг бүхэл тоог хэвлэ. Хэрвээ Амка гүйцэтгэж чадахгүй бол −1-ийг хэвлэнэ.
1≤n≤100
1≤xi,yi≤6
2 4 2 6 4
0
1 2 3
-1
3 1 4 2 3 4 4
1