Masala #0433
To’plar
Qarshingizda \(N\) ta yashikda mavjud, \(i\) – yashikning ichida \(a_i\) ta qizil, \(b_i\) ta yashil va \(c_i\) ta ko’k to’p bor. Sizning vazifangiz har bir yashikda ko’pi bilan bir xil rangdagi to’pni qoldirish. Siz bir harakatda ixtiyoriy bir yashikdan qaysidir rangdagi to’pni olib boshqa yashikga solishingiz mumkin.
Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 100)\) soni kiritiladi. Keyingi \(N\) ta satrda \([0, 10^5]\) oralig’idagi uchtadan butun son, har bir savatdagi qizil, yashil va ko’k to’plar soni \((a_i, b_i, c_i)\) kiritiladi.
Chiqish faylida yagona butun son, har bir yashikda ko’pi bilan bir xil rangdagi to’pni qoldirish uchun siz eng kamida necha marotaba bir savatda boshqasiga to’p ko’chirishingiz kerakligini aniqlang. Agar buning imkoni bo’lmasa -1 sonini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
3 1 1 1 1 1 1 1 1 1 |
6 |
2 |
1 5 6 8 |
-1 |