Masala #0409
Archa 2
Dasturchi elflar o‘z Archalarini muvaffaqiyatli yaratishgach uni bezatishni o‘ylab qolishdi. Buning uchun ular Archaning har bir tuguniga rangli o‘yinchoqlar ilib chiqishdi va Archaning chiroyini baholamoqchi bo‘lishdi. Agar Archada ikkita qo‘shni o‘yinchoq bir xil rangda bo‘lsa Archa chiroyli chiqmagan hisoblanadi, aks holda u chiroyli. Berilgan ma’lumotlar asosida Archani baholang.
O‘yinchoqga uning chap, o‘ng tomonlaridagi va o‘zaro bog‘langan tugunlarda joylashgan o‘yinchoqlar qo‘shni hisoblanadi.
Birinchi qatorda \(N (N≤10^5)\) natural soni, Archadagi tugunlar soni.
Ikkinchi qatorda \(A_i (1≤i≤N)\) butun sonlar, mos ravishda \(i\)-tugunning otasi (parent) berilgan. Archaning uchi (root) uchun bu qiymat –1 ga teng bo‘ladi.
Uchinchi qatorda \(C_i(1≤i≤N)\) butun sonlari, \(i\)-tugunning rangi. Bir xil sonlar bir xil rangni ifodalaydi.
Archa chiroyli bezatilgan bo‘lsa “good”, aks holda “bad” ni chiqaring. Dasturchi elflar Archani istalgan yo‘l bilan qurishi mumkinligini unutmang.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 -1 1 1 2 2 3 1 2 3 1 3 4 |
good |
| 2 |
6 -1 1 1 2 2 3 1 2 3 1 3 3 |
bad |
Telegram kanalimizga obuna bo'ling