Семейная ферма 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, заменив (relation) соответствующим родством, например great-great-grand-mother.

• Если ELSIE — ребёнок предка BESSIE (сама не её предок или сестра), она тётя 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 тётя BESSIE.

Примеры

Входные данные 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