Ailə Ağacı

Giriş

Birinci sətirdə n~(1 \le n \le 100) tam ədədi, ardınca isə iki inəyin adı verilir. Hər bir inəyin adı ən çoxu $10$ böyük hərfdən ($A$-dan $Z$-yə) ibarət sətirdir. Fermer Con bu iki inəyin necə qohum olduğunu bilmək istəyir.

Sonrakı $n$ sətirin hər birində iki inək adı $X$ və $Y$ verilir, bu da $X$-in $Y$-nin anası olduğunu bildirir.

Çıxış

Girişin birinci sətirində verilən iki inək arasındakı qohumluq əlaqəsini təsvir edən bir sətir çap edin. Sadəlik üçün, aşağıdakı təsvirlərdə bu iki inəyi BESSIE və ELSIE adlandıracağıq. Mümkün qohumluq əlaqələri aşağıdakılardır:

• Əgər BESSIE və ELSIE eyni anaya sahibdirlərsə, "SIBLINGS" çap edin.

• BESSIE, ELSIE-nin birbaşa nəslindən ola bilər, yəni ELSIE, BESSIE-nin anası, nənəsi, baba-nənəsi (great-grand-mother), baba-baba-nənəsi (great-great-grand-mother) və sair ola bilər. Bu halda "ELSIE is the (relation) of BESSIE" çap edin, burada (relation) uyğun qohumluq əlaqəsidir, məsələn, "great-great-grand-mother".

• Əgər ELSIE, BESSIE-nin əcdadının övladıdırsa (və ELSIE nə BESSIE-nin əcdadı, nə də bacısıdırsa), onda ELSIE, BESSIE-nin xalası sayılır. Əgər ELSIE, BESSIE-nin nənəsinin övladıdırsa "ELSIE is the aunt of BESSIE", əgər ELSIE, BESSIE-nin baba-nənəsinin (great-grand-mother) övladıdırsa "ELSIE is the great-aunt of BESSIE", əgər ELSIE, BESSIE-nin baba-baba-nənəsinin (great-great-grand-mother) övladıdırsa "ELSIE is the great-great-aunt of BESSIE" çap edin, və bu şəkildə davam etsin.

• Əgər BESSIE və ELSIE başqa bir şəkildə qohumdurlarsa (yəni ortaq əcdadları varsa), onlar əmioğlu/dayıoğlu sayılırlar və sadəcə "COUSINS" çap etməlisiniz.

• Əgər heç bir inək digərinin nəslindən deyilsə və ortaq əcdadları yoxdursa, "NOT RELATED" çap edin.

Aşağıdakı diaqram bu qohumluq əlaqələrini göstərir, bunlar nəzərə almalı olduğunuz yeganə əlaqələrdir. Qeyd edək ki, bəzi əlaqələr, məsələn "bacı qızı" (bacının qızı) tələb olunmur: əgər BESSIE, ELSIE-nin bacı qızıdırsa, onda ELSIE, BESSIE-nin xalasıdır.

Nümunələr