Сімейне дерево
Фермер Джон має стадо з кількох поколінь корів. Аналізуючи записи, він хоче визначити, в якому родинному зв'язку перебувають корови одна з одною. Допоможіть йому в цьому.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 100), після якого йдуть імена двох корів. Імена — це рядки, що складаються не більше ніж з 10 символів (великі латинські літери від A до Z). Фермер Джон цікавиться родинним зв'язком між цими двома коровами.
Кожен з наступних n рядків містить імена двох корів X і Y, що означає, що корова X є матір'ю корови Y.
Вихідні дані
Виведіть один рядок, що вказує на родинний зв'язок між двома коровами, зазначеними в першому вхідному рядку. Для простоти назвемо їх Бесі та Ельза у подальших прикладах. Можливі такі типи родинних зв'язків:
Виведіть "SIBLINGS", якщо Бесі та Ельза мають одну і ту ж матір.
Бесі може бути прямою нащадкою Ельзи, тоді Ельза може бути матір'ю, бабусею, прабабусею, прапрабабусею і так далі для Бесі. У цьому випадку ви повинні вивести: "ELSIE is the (родство) of BESSIE", де (родство) наприклад "great-great-grand-mother".
Якщо Ельза не є предком або сестрою Бесі, але вона дитина предка Бесі, тоді Ельза є тіткою для Бесі. Ви повинні вивести "ELSIE is the aunt of BESSIE", якщо Ельза — дитина бабусі Бесі, "ELSIE is the great-aunt of BESSIE", якщо Ельза — дитина прабабусі Бесі, "ELSIE is the great-great-aunt of BESSIE", якщо Ельза — дитина прапрабабусі Бесі і так далі.
Якщо Бесі та Ельза мають інші родинні зв'язки, наприклад, якщо у них є спільний предок, то вони кузини, і ви повинні вивести "COUSINS".
Виведіть "NOT RELATED", якщо у Бесі та Ельзи немає спільного предка і ніхто не є нащадком іншого.
Наступна діаграма допомагає ілюструвати описані вище відносини. Зазначимо, що деякі з них ви не розглядаєте, наприклад, "niece" (дочка сестри), оскільки якщо Бесі "niece" для Ельзи, то Ельза "aunt" для Бесі.
