ל־Farmer John חווה משפחתית העוברת בין דורות, וגם שורשי משפחות הפרות ניתנים למעקב כמה דורות באותה חווה. ברישומים ישנים הוא רוצה לברר קשרי הפרות בעדר הנוכחי. עזרו לו!

קלט

שורה ראשונה: $N$ ($1 \leq N \leq 100$) ושמות שתי פרות. שם הוא מחרוזת עד $10$ אותיות גדולות ($A \ldots Z$). הוא שואל על הקשר ביניהן.

ב־$N$ הבאות שמות $X$ ו־$Y$, המציינים ש־$X$ אמא של $Y$.

פלט

הדפיסו שורה עם הקשר בין שתי הפרות מהשורה הראשונה (להלן BESSIE ו־ELSIE לפשטות). סוגים אפשריים:

• עם אותה אמא הדפיסו SIBLINGS.

• BESSIE עשויה להיות צאצאית ישירה של 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