Masala #XQQ7G7UVWZ

Xotira 16 MB Vaqt 1000 ms
14

Ko'prik

O'zbekiston respublikasida ko'priklar bilan bog'langan ko'plab tepaliklar mavjud. Kimyo zavodida avariya yuz berdi, natijada “ZAVON” eksperimental o‘g‘it bug‘lanib ketdi. Ertasi kuni rangli yomg'ir yog'di va u faqat tepaliklardan o'tdi. Ba'zi joylarda qizil tomchilar, ba'zi joylarda ko'k va boshqa joylarda yashil rangga tushib, tepaliklarning mos rangga aylanishiga olib keldi. O‘zbekiston respublikasi prezidentiga bu yoqdi, lekin tepaliklar orasidagi ko‘priklarni bo‘yashni xohladi, shunda ko‘priklar ular bog‘laydigan tepaliklar bilan bir xil rangga bo‘yalgan. Afsuski, agar tepaliklar turli xil ranglarda bo'lsa, unda ko'prikni bu tarzda bo'yash mumkin bo'lmaydi. Bunday "Yomon" ko'priklarning sonini hisoblang.


Kiruvchi ma'lumotlar:

Birinchi qatorda N (0 < N ≤ 100) - tepaliklar soni mavjud. Keyinchalik tepaliklar orasidagi ko'priklar mavjudligini tavsiflovchi qo'shnilik matritsasi keladi (1-ko'prik mavjud, 0-yo'q). Oxirgi satr bo'sh, oxirgi qatorda tepaliklar rangini ko'rsatuvchi N raqam mavjud: 1 - qizil; 2 - ko'k; 3 - yashil.


Chiquvchi ma'lumotlar:

"Yomon" ko'priklar sonini chiqaring


Misollar
# input.txt output.txt
1
3
0 1 0
1 1 1
0 0 1

1 2 1
1