Aile Ağacı#10383
Farmer John, birkaç nesildir devredilen bir aile çiftliğine sahiptir ve ineklerinin aile kökleri de aynı şekilde aynı çiftlikte birkaç nesil öncesine kadar izlenebilir. Farmer John, şu anki sürüsündeki ineklerin birbiriyle nasıl akraba olduğunu merak etmektedir ve bunu öğrenmek için eski kayıtları incelemektedir. Bu girişiminde ona yardım edin!
İlk satır bir n~(1 \le n \le 100) tamsayısını ve ardından iki inek ismini içerir. Her inek ismi en fazla büyük harften ('dan 'ye) oluşan bir dizgedir. Farmer John bu iki ineğin birbiriyle nasıl akraba olduğunu öğrenmek istemektedir.
Sonraki satırın her biri iki inek ismi ve içerir, bu da 'in 'nin annesi olduğu anlamına gelir.
Girdinin ilk satırında verilen iki inek arasındaki ilişkiyi açıklayan bir satır yazdırın. Kolaylık olması açısından, aşağıdaki açıklamalarda bu iki ineğe BESSIE ve ELSIE diyeceğiz. Olası ilişkiler şunlardır:
Eğer BESSIE ve ELSIE'nin annesi aynıysa, "SIBLINGS" yazdırın.
BESSIE, ELSIE'nin doğrudan bir soyundan gelebilir, yani ELSIE, BESSIE'nin annesi, büyükannesi, büyük-büyükannesi, büyük-büyük-büyükannesi ve benzeri olabilir. Bu durumda, "ELSIE is the (relation) of BESSIE" yazdırın, burada (relation) uygun ilişkidir, örneğin, "great-great-grand-mother".
Eğer ELSIE, BESSIE'nin bir atasının çocuğuysa (ve ELSIE, BESSIE'nin ne atası ne de kız kardeşi ise), o zaman ELSIE, BESSIE'nin teyzesidir. ELSIE, BESSIE'nin büyükannesinin çocuğuysa "ELSIE is the aunt of BESSIE", ELSIE, BESSIE'nin büyük-büyükannesinin çocuğuysa "ELSIE is the great-aunt of BESSIE", ELSIE, BESSIE'nin büyük-büyük-büyükannesinin çocuğuysa "ELSIE is the great-great-aunt of BESSIE" yazdırın, ve bu şekilde devam eder.
Eğer BESSIE ve ELSIE başka bir şekilde akrabaysa (yani ortak bir ataları varsa), onlar kuzendir ve basitçe "COUSINS" yazdırmalısınız.
Eğer ineklerden hiçbiri diğerinin soyundan gelmiyorsa ve ortak bir ataları yoksa, "NOT RELATED" yazdırın.
Aşağıdaki şema, dikkate almanız gereken tek ilişkiler olan bu ilişkileri göstermektedir. "Niece" (bir kız kardeşin kızı) gibi bazı ilişkilerin gerekli olmadığını unutmayın: eğer BESSIE, ELSIE'nin yeğeniyse, o zaman ELSIE, BESSIE'nin teyzesidir.
Örnek 1