Problem
कार्टून के सबसे प्रसिद्ध उद्धरणों में से एक: "ओहाना — इसका मतलब है परिवार, परिवार में वे किसी को नहीं छोड़ेंगे और वे कभी नहीं भूलेंगे…» जोड़ने के लिए और क्या है? तो यह है!
लिलो जितना संभव हो सके अपने कई रिश्तेदारों को खोजने की कोशिश करने के लिए अपने परिवार का एक पारिवारिक पेड़ बनाना चाहती है। वंश-वृक्ष में, जैसा कि आप जानते हैं, पूर्वज को छोड़कर सभी के केवल एक माता-पिता होते हैं। लिलो जानना चाहता है कि परिवार के दो सदस्यों को एक दूसरे के संबंध में कैसे रखा जाए। लिलो की बड़ी बहन नानी को अच्छी तरह याद है कि कौन किसका माता-पिता है। वह लिलो की मदद करने के लिए तैयार है, लेकिन उसके पास करने के लिए बहुत काम है। लिलो के लिए कार्यक्रम लिखने में नानी की मदद करें।
इनपुट
कार्यक्रम इनपुट के रूप में वंशावली वृक्ष <कोड>एन में तत्वों की संख्या प्राप्त करता है। इसके बाद एक \(N-1\) स्ट्रिंग आता है, जो पूर्वज को छोड़कर, पेड़ में प्रत्येक तत्व के लिए पैरेंट को निर्दिष्ट करता है। प्रत्येक पंक्ति इस तरह दिखती है:
child_name parent_name.
फ़ाइल के अंत में पेड़ के दो तत्वों के नाम वाली रेखाएँ हैं।
छाप
ऐसी प्रत्येक क्वेरी के लिए, तीन में से एक नंबर प्रिंट करें:
1 - यदि पहला तत्व दूसरे का पूर्वज है;
2 - यदि दूसरा पहले का पूर्वज है;
0 - अगर दोनों में से कोई भी दूसरे का पूर्वज नहीं है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
<पूर्व>
9
कीका कायला
इकिका कायला
एकेनेकी कायला
निओलानी कीका
ले इकिका
कियानालू ले
आलोना कियानालु
युकिनी कियानालु
इकिका युकिनी
निओलानी कायला
कीका कियानालु
अंत!
<टीडी>
<पूर्व>
1 2 0