لدى Farmer John مزرعة عائلية توارثتها أجيال، ويمكن تتبع عائلات الأبقار فيها لأجيال أيضًا. يراجع سجلات قديمة لمعرفة قرابة أبقار قطيعه الحالي. ساعده!
الإدخال
السطر الأول: $N$ ($1 \leq N \leq 100$) ثم اسما بقرتين. الاسم سلسلة حتى $10$ أحرف كبيرة ($A \ldots Z$). يريد معرفة علاقتهما.
الأسطر $N$ التالية تحوي $X$ و$Y$، أي $X$ أم $Y$.
الإخراج
اطبع سطرًا يبين علاقة البقرتين في السطر الأول (نسميهما BESSIE وELSIE أدناه للتبسيط). الأنواع الممكنة:
إن كانت أمهما واحدة، اطبع
SIBLINGS.قد تكون BESSIE سليلة مباشرة لـELSIE، فتكون ELSIE أمها أو جدتها أو أم جدتها أو جدة جدتها إلخ. اطبع
ELSIE is the (relation) of BESSIEبالعلاقة المناسبة مثلgreat-great-grand-mother.إن كانت ELSIE ابنة سلف لـBESSIE (وليست نفسها سلفًا أو أختًا)، فهي خالتها. ابنة الجدة:
ELSIE is the aunt of BESSIE؛ ابنة أم الجدة:ELSIE is the great-aunt of BESSIE؛ ابنة جدة الجدة:ELSIE is the great-great-aunt of BESSIE، وهكذا.إن كانتا قريبتين بغير ذلك (سلف مشترك)، فهما من بنات العمومة: اطبع
COUSINS.إن لم يوجد سلف مشترك، أو لم تكن أي منهما سليلة مباشرة للأخرى، اطبع
NOT RELATED.
يوضح الرسم العلاقات الوحيدة المطلوبة. «ابنة الأخت» غير لازمة: إن كانت BESSIE ابنة أخت ELSIE، فـELSIE خالتها.
أمثلة
الإدخال 1
7 AA BB MOTHER AA GGMOTHER BB MOTHER SISTER GMOTHER MOTHER GMOTHER AUNT AUNT COUSIN GGMOTHER GMOTHER
الإخراج 1
BB is the great-aunt of AA
مؤلف المسألة: Brian Dean