Masala #XQQ7G7UVWZ
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.
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.
"Yomon" ko'priklar sonini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
3 0 1 0 1 1 1 0 0 1 1 2 1 |
1 |