Module: (Python) Workshop - 7. Quy tắc sống của Lilo và Stitch

Problem

Một trong những câu nói nổi tiếng nhất trong phim hoạt hình: "Ohana — nó có nghĩa là gia đình, trong gia đình họ sẽ không bỏ rơi bất cứ ai và họ sẽ không bao giờ quên…» Có gì khác để thêm vào? Vậy đấy!

Lilo muốn lập một cây phả hệ của gia đình cô ấy để cố gắng tìm càng nhiều người thân của cô ấy càng tốt. Trong cây phả hệ, như bạn đã biết, tất cả mọi người ngoại trừ tổ tiên đều có đúng một cha hoặc mẹ. Lilo muốn biết cách sắp xếp một số thành viên trong gia đình trong mối quan hệ với nhau. Nani, chị gái của Lilo, nhớ rất rõ ai là cha mẹ của ai. Cô ấy sẵn sàng giúp đỡ Lilo, nhưng cô ấy còn rất nhiều việc phải làm. Giúp Nani viết chương trình cho Lilo.  

Đầu vào
Chương trình nhận đầu vào là số phần tử trong cây phả hệ N. Tiếp theo là một \(N-1\) chuỗi chỉ định phần tử gốc cho từng phần tử trong cây, ngoại trừ phần tử tổ tiên. Mỗi dòng trông giống như:
tên_con_tên_mẹ.

Dấu ấn
Đối với mỗi truy vấn như vậy, in ra một trong ba số:
1 - nếu phần tử đầu tiên là tổ tiên của phần tử thứ hai;
2 - nếu thứ hai là tổ tiên của thứ nhất;
0 - nếu không phải là tổ tiên của nhau.

 

Ví dụ