Masala S
Uyg'un Uchlik
Dizayner \(n\) ta bezak elementi tayyorladi. Har bir elementning \(4\) ta xususiyati bor va har bir xususiyat \(1\), \(2\) yoki \(3\) qiymatini oladi.
Dizayn nazariyasiga ko'ra, uchta element uyg'un uchlik hosil qiladi, agar har bir xususiyat bo'yicha uchala qiymat yoki hammasi bir xil, yoki hammasi farqli bo'lsa. Bu qoida to'liq birlik yoki to'liq kontrast yaratadi.
Agar biror xususiyatda ikkita element bir xil qiymatga ega, lekin uchinchisi farqli bo'lsa — bu vizual nomutanosiblik hosil qiladi va uchlik uyg'un hisoblanmaydi.
Masalan:
- \((1,1,1,1)\), \((1,1,1,2)\), \((1,1,1,3)\) — uyg'un: birinchi uch xususiyat hammasi bir xil, to'rtinchisi hammasi farqli.
- \((1,1,1,1)\), \((1,1,1,2)\), \((2,2,2,2)\) — uyg'un emas: birinchi xususiyatda ikkitasi \(1\), bittasi \(2\).
Berilgan \(n\) ta element ichidan nechta turli uyg'un uchlik tanlash mumkinligini aniqlang.
Birinchi qatorda bitta butun son \(n\) — elementlar soni. \((1 \le n \le 10^5)\)
Keyingi \(n\) ta qatorda har birida \(4\) ta butun son berilgan — elementning xususiyatlari.
Bitta butun son — uyg'un uchliklar soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 1 1 1 1 1 1 2 1 1 1 3 2 2 2 2 |
1 |
| 2 |
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
4 |
Telegram kanalimizga obuna bo'ling