Problem Description

如果A，B是C的父母親，則A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，則A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，則A，B是C的great-grandparenet，C是A，B的great-grandchild，之后再多一輩，則在關(guān)系上加一個great-。

?softbar

http://www.softbar.com/ ?

?

Input

輸入包含多組測試用例,每組用例首先包含2個整數(shù)n（0<=n<=26）和m（0<m<50）, 分別表示有n個親屬關(guān)系和m個問題, 然后接下來是n行的形式如ABC的字符串，表示A的父母親分別是B和C，如果A的父母親信息不全，則用-代替，例如A-C,再然后是m行形式如FA的字符串,表示詢問F和A的關(guān)系。

當(dāng)n和m為0時結(jié)束輸入。

?

?

Output

如果詢問的2個人是直系親屬，請按題目描述輸出2者的關(guān)系，如果沒有直系關(guān)系，請輸出-。

具體含義和輸出格式參見樣例.

?

?

Sample Input

3 2

ABC

CDE

EFG

FA

BE

0 0

?

?

Sample Output

great-grandparent

-

水題一個，直接floyd算法

總結(jié)

以上是生活随笔為你收集整理的HDU_3786 找出直系亲属- softbar的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。