內容
文文的老家是個大家族，每次過年回老家時總是搞不清楚輩份關係，常常把長輩當平輩，講話沒大沒小。於是爸爸拿出家譜來，好好地跟文文複習一次家族成員之間的輩份關係。
現在，從這份家譜中取出兩個人的名字，請你比較他們的輩份關係。
輸入說明
輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 100)，代表這份家譜中包含了幾個親子關係。
接下來有 𝑛 行，每行有兩個名字 𝑎, 𝑏，代表 𝑎 是 𝑏 的孩子。
最後有一行查詢，含有兩個名字 𝑝, 𝑞，代表我們希望知道 𝑝, 𝑞 間的輩份關係。
保證族譜中的每一個人都可以追溯到一個共同的祖先。
輸出說明
輸出一個整數，𝑝 和 𝑞 同輩時，輸出 0。𝑝 是 𝑞 的長輩的話，輸出一個正整數，代表 𝑝 是 𝑞 上面幾代的長輩。𝑝 是 𝑞 的晚輩的話，輸出一個負整數，代表 𝑝 是 𝑞 下面幾代的晚輩。
範例輸入
#1
3 Jacob Isaac Isaac Abraham Ishmael Abraham Jacob Ishmael
範例輸出
#1
-1
範例輸入
#2
3 A ABC B ABC C ABC A C
範例輸出
#2
0
範例輸入
#3
4 me dad dad grand-dad son me grand-son son grand-dad grand-son
範例輸出
#3
4
測資資訊：
記憶體限制：
64
MB
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39047 |
|
k862 | 140 | 2024-01-09 19:59 | |
| 41083 |
|
k862 | 74 | 2024-07-02 12:31 | |
| 39308 |
|
k862 | 134 | 2024-02-05 01:22 |