7017 - Order   

Description

給一些變數關係:例如 x < y ,  x < z

求所有可能的排序關係(不會有兩個數字相等),舉上面的例子來說

有可能是 x < y < z,也有可能是x < z < y
 

Input

有幾組測資不清楚(這題最難的是Input,請同學加油)

每組測資有兩行,

第一行是有哪些變數(每個變數都是單一小寫字母),最少兩個,最多不超過20個變數,變數之間以空格隔開

第二行是兩兩變數關係,例如第一組測資的第二行a b b f就表示a

Output

對於每一組測試資料

按照字典排序輸出所有可能的排序關係

例如第一組測資的第一種輸出abfg就表示a

兩組測資要以一個空白行隔開,最後一組測資後面不要有空白行(注意:最後一組測資的最後一種輸出仍要換行)

Sample Input  Download

Sample Output  Download

Tags




Discuss