爱丽丝的人偶依赖协议_牛客题霸

人偶师爱丽丝正在整理她复杂的“人偶通信网络”。在这个网络中，每个人偶或部件由一个正整数编号表示。若人偶的运作依赖于部件，则会记录一条依赖关系，其中表示必须达到的最低魔法等级（版本号）。爱丽丝发现，如果依赖关系中存在循环依赖（即一组人偶构成了环，或者某个人偶直接依赖于自身），整个网络就会陷入瘫痪。若不存在循环依赖，为了确保系统稳定性，对于任何被依赖的部件，其实际采用的版本号应为所有指向的依赖关系中所要求的的最大值。你需要帮助爱丽丝检查网络的稳定性。如果网络稳定，请按原顺序输出更新版本号后的所有依赖关系。

输入描述:

输入包含恰好两组测试数据。 对于每组数据： 第一行包含一个正整数 ()，表示依赖关系的数量。 接下来的 行，每行包含一个形如 `u,v,version` 的字符串（由逗号分隔），表示人偶 依赖于部件 ，且要求的版本号为 。 数据范围： - 编号 为正整数，且 。 - 版本号 。 - 在同一组数据中，同一个依赖序对 最多出现一次。

输出描述:

对于每组测试数据： - 如果存在循环依赖，输出一行 `false`。 - 如果不存在循环依赖，对于每一条输入的依赖关系 `u,v,version`，将 更新为所有以 为被依赖对象的条目中 的最大值，并按输入顺序输出更新后的关系，格式为 `u,v,max_version`。

示例1

输入

3
1,2,23
2,3,34
4,2,25
3
1,2,23
2,3,34
3,1,12

输出

1,2,25
2,3,34
4,2,25
false

说明


	在第一组样例中：

	- 人偶 1 依赖 2（版本 23），人偶 4 也依赖 2（版本 25）。因此部件 2 的最大需求版本为 25。

	- 人偶 2 依赖 3（版本 34）。因此部件 3 的最大需求版本为 34。

	- 网络中不存在环，故按原输入顺序输出更新后的三条记录。


	在第二组样例中：

	- 1 依赖 2，2 依赖 3，3 依赖 1，构成了闭环，故输出 `false`。