Masala #0433

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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!


Misollar
# input.txt output.txt
1
3
1 1 1
1 1 1
1 1 1
6
2
1
5 6 8
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin