Ailə ağacı
Fermer Conun bir neçə nəsildən ibarət inək sürüsü var. O, qeydləri təhlil edərək inəklərin bir-birinə necə qohum olduğunu müəyyən etmək istəyir. Ona bu işdə kömək edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 100) və iki inəyin adını ehtiva edir. Adlar 10 simvoldan çox olmayan (böyük latın hərfləri - A..Z) sətirlərdir. Con bu iki inəyin qohumluğunu öyrənmək istəyir.
Növbəti n sətirin hər biri iki inəyin X və Y adlarını ehtiva edir, bu da inək X-in inək Y-nin anası olduğunu bildirir.
Çıxış məlumatları
Birinci giriş sətirində göstərilən iki inək arasında qohumluğu göstərən bir sətir çıxarın. Sadəlik üçün onları Bessi və Elza adlandıraq - sonrakı nümunələr üçün. Aşağıdakı qohumluq növləri mümkündür:
Əgər Bessi və Elza eyni anaya malikdirsə, "SIBLINGS" yazmalısınız.
Bessi Elzanın birbaşa varisi ola bilər, bu halda Elza Bessinin anası, nənəsi, ulu nənəsi, ulu ulu nənəsi və s. ola bilər. Bu halda siz "ELSIE is the (qohumluq) of BESSIE" yazmalısınız, burada (qohumluq) məsələn "great-great-grand-mother".
Əgər Elza Bessinin sələfi və ya bacısı deyilsə, lakin o, Bessinin sələfinin övladıdırsa, Elza Bessinin xalasıdır. Əgər Elza Bessinin nənəsinin övladıdırsa, "ELSIE is the aunt of BESSIE", əgər Elza Bessinin ulu nənəsinin övladıdırsa, "ELSIE is the great-aunt of BESSIE", əgər Elza Bessinin ulu ulu nənəsinin övladıdırsa, "ELSIE is the great-great-aunt of BESSIE" yazmalısınız və s.
Əgər Bessi və Elza başqa qohumluq əlaqələrindədirsə, məsələn, onların ümumi sələfi varsa, onlar əmioğludurlar və siz "COUSINS" yazmalısınız.
Əgər Bessi və Elzanın ümumi əcdadı yoxdursa və heç kim bir-birinin varisi deyilsə, "NOT RELATED" yazmalısınız.
Aşağıdakı diaqram yuxarıda təsvir olunan əlaqələri təsvir etməyə kömək edir. Qeyd edək ki, bəzilərini nəzərə almırsınız, məsələn, "niece" (bacının qızı), çünki əgər Bessi Elzanın "niece"dirsə, Elza Bessinin "aunt"ıdır.
