99正式 Problem 2：資料表示方式的應用

子題 1. （11%）【使用路徑：c:\Problem2\子題 1\】【程式名稱：p21】在圖形結構中，有一種特別的圖形，稱之為「樹狀圖」。在一個樹狀圖中，包含若干個「節點」，每個節點和它的「上一層節點」及「下一層節點」各有一個「邊」相連。每個節點有「 1個」或是「沒有」上一層節點，同時也可能有「1個」、「多個」或是「沒有」下一層節點。這些節點中，只有 1個節點沒有上一層節點，所以它是最頂層的節點，我們稱之為「樹根」。其他「非樹根」的節點，都有 1個上一層節點，我們稱這些「上一層節點」是該節點的「父親」，而自己則稱為「父親」節點的「兒子」。在樹狀圖中，有若干節點沒有任何「兒子」節點，我們稱之為「樹葉」。現在給定一個樹狀圖資料，請選手輸出所有「樹葉」節點，並輸出從「樹根」到該樹葉，最少要經過幾個「邊」。


舉例，由圖 2-1這個樹狀圖來說，「節點 a」是樹根。另外，「節點 d」、「節點 e」和「節點 g」三者是樹葉，因為它們都沒有「兒子」節點。從樹根到「節點 d」至少要經過 2個「邊」；到「節點 e」至少要經過 2個「邊」；到「節點 g」至少要經過 3個「邊」。

輸入說明：第 1行表示樹狀圖共有多少個節點（節點總數不超過 100個），第 2行起每行包括 1個節點資料。每行的節點資料包括 2個符號，以逗號隔開：第 1個符號為「節點名稱」，第 2個符號為其「父親名稱」。若是「樹根」節點，其父親表示為「---」3個連續減號。

輸出說明：輸出所有「樹葉」節點，並輸出從「樹根」到該「樹葉」至少需經過的「邊」的個數。每行輸出 1組「樹葉」及「至少經過的『邊』的個數」資料，其間以空白隔開，各「樹葉」節點輸出之順序不限。

輸入檔案 1：【檔名：in1.txt】

11 
A, ---
B, A
C, A
D, B
E, B
F, C
G, E
H, G
I, G
J, I
K, I

輸入檔案 2：【檔名：in2.txt】

12

A, ---

B, A

C, A

D, A

E, B

F, B

G, C

H, C

I, D

J, D

K, E

L, E

輸出檔案：【檔名：out.txt】



D 2
H 4
J 5
K 5
F 2
K 3
L 3
F 2
G 2
H 2
I 2
J 2