Farmer John besitzt einen über Generationen vererbten Familienhof. Auch die Kuhfamilien lassen sich dort mehrere Generationen zurückverfolgen. Er untersucht alte Unterlagen, um ihre heutigen Verwandtschaften zu kennen. Hilf ihm!

Eingabe

Erste Zeile: $N$ ($1 \leq N \leq 100$) und zwei Kuhnamen. Namen sind Zeichenketten aus höchstens $10$ Großbuchstaben ($A \ldots Z$). Er fragt nach deren Beziehung.

Die nächsten $N$ Zeilen enthalten $X$ und $Y$: $X$ ist die Mutter von $Y$.

Ausgabe

Gib eine Zeile für die Beziehung der beiden Kühe der ersten Zeile aus (unten der Einfachheit halber BESSIE und ELSIE). Mögliche Arten:

• Bei derselben Mutter gib SIBLINGS aus.

• BESSIE kann direkte Nachfahrin von ELSIE sein, die ihre Mutter, Großmutter, Urgroßmutter, Ururgroßmutter usw. ist. Gib ELSIE is the (relation) of BESSIE mit passender Beziehung aus, etwa great-great-grand-mother.

• Ist ELSIE Kind einer Vorfahrin von BESSIE (selbst keine Vorfahrin oder Schwester), ist sie deren Tante. Kind der Großmutter: ELSIE is the aunt of BESSIE; Urgroßmutter: ELSIE is the great-aunt of BESSIE; Ururgroßmutter: ELSIE is the great-great-aunt of BESSIE, usw.

• Bei anderer Verwandtschaft (gemeinsame Vorfahrin) sind sie Cousinen: gib COUSINS aus.

• Haben sie keine gemeinsame Vorfahrin oder stammt keine direkt von der anderen ab, gib NOT RELATED aus.

Das Diagramm zeigt die einzigen nötigen Beziehungsarten. „Nichte“ (Tochter der Schwester) braucht man nicht: Ist BESSIE ELSIEs Nichte, dann ist ELSIE ihre Tante.

Beispiele

Eingabe 1

7 AA BB
MOTHER AA
GGMOTHER BB
MOTHER SISTER
GMOTHER MOTHER
GMOTHER AUNT
AUNT COUSIN
GGMOTHER GMOTHER

Ausgabe 1

BB is the great-aunt of AA

Autor der Aufgabe: Brian Dean