Problem1611--21级期末机试-谍影寻踪(10分)

1611: 21级期末机试-谍影寻踪(10分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description


202010月,国家安全机关组织实施“迅雷-2020”专项行动,破获数百起间谍窃密事件,有效维护了国家安全和利益。在行动中,我方安全机关破获了一个情报组织,他们是单线联系的。我方给情报组织中的每个人员一个唯一的代号。同时,情报人员为了隐秘,可能会有不同的姓名编号(设定最多两个姓名编号)。我方顺藤摸瓜,分别截获并返回组织信息。请你帮忙汇总并恢复这条组织链条。

Input


多组样例。每组样例包括多行输入,第一行包含一个正整数n0<n≤1000),表示截获到的情报数。接下来的n行输入形式为A->B,表示A单向联系BBA的下线。AB表示两名组织人员的信息,包括代号x和姓名编号y,用逗号“,”分开。代号x和姓名编号y为整数,满足1≤x,y≤999999。除了第一行,AB的代号信息在之前的行中出现过。

Output


对于每一组样例,按照顺序在一行中输出该组织的所有成员的信息,用“->”间隔。每个输出占一行。如果有一个代号有两个姓名编号,则认为是一个成员,输出代号和对应的两个姓名编号,用“#”分开。如有两个信息1,23451,6666,输出时对应一个成员信息1,2345#6666,两个姓名编号先输入的在前面。

Sample Input Copy

3
1,1234->5,2236
5,2236->3,7177 
7,3234->1,1234
4
1,258->10,111111
5,4353->1,36900 
7,22->5,4353
10,159->20,220102
2
1,111->2,222
1,101->2,202

Sample Output Copy

7,3234->1,1234->5,2236->3,7177 
7,22->5,4353->1,258#36900->10,111111#159->20,220102
1,111#101->2,222#202

Source/Category