مهمترین چیز خانواده است!
Problem
یکی از معروف ترین نقل قول های این کارتون: "اوهانا — یعنی خانواده، در خانواده هیچکس را رها نمی کنند و هرگز فراموش نمی کنند…» چه چیز دیگری برای اضافه کردن وجود دارد؟ همینطور است!
لیلو می خواهد از خانواده خود یک شجره نامه بسازد تا سعی کند تا حد امکان از بستگان خود پیدا کند. در شجره نامه، همانطور که می دانید، همه به جز جد، دقیقاً یک والد دارند. لیلو می خواهد بداند که چگونه دو عضو خانواده را نسبت به یکدیگر قرار دهد. نانی خواهر بزرگ لیلو کاملاً به یاد دارد که پدر و مادر کیست. او آماده است تا به لیلو کمک کند، اما کارهای زیادی برای انجام دادن دارد. به نانی کمک کنید تا برنامه ای برای لیلو بنویسد.
ورودی
برنامه تعداد عناصر درخت شجره نامه را به عنوان ورودی دریافت می کند N. به دنبال آن یک رشته \(N-1\) وجود دارد که والد را برای هر عنصر در درخت، به جز جد، مشخص می کند. هر خط به شکل زیر است:
child_name parent_name.
در انتهای فایل خطوطی وجود دارد که شامل نام دو عنصر درخت است.
حصر
برای هر درخواست، یکی از سه عدد را چاپ کنید:
1 - اگر اولین عنصر جد عنصر دوم باشد؛
2 - اگر دومی اجداد اولی باشد؛
0 - اگر هیچکدام نیای دیگری نباشد.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
<پیش>
9
کیکا کایلا
ایکیکا کایلا
آکنکی کایلا
نئولانی کیکا
لی ایکیکا
کیانالو لی
آلونا کیانالو
یوکینی کیانالو
ایکیکا یوکینی
نئولانی کایلا
کیکا کیانالو
پایان!
|
<پیش>
1 2 0
|