C0334 [USACO]控制公司

有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司 12% 的股票。据说，如果至少满足了以下条件之一，公司 A 就可以控制公司 B 了：

公司 A = 公司 B。 公司 A 拥有大于 50% 的公司 B 的股票。 公司 A 控制 $K(K \ge 1)$ 个公司，记为 $C_1, ..., C_K$，每个公司 $C_i$ 拥有 $x_i$% 的公司 B 的股票，并且 $x_1+ .... + x_K$ > 50%。 你将被给予一系列的三对数$（i,j,p）$，表明公司 $i$ 享有公司 $j$ 的 $p$% 的股票。计算所有的数对$（h,s）$，表明公司 $h$ 控制公司 $s$。至多有 100 个公司。

写一个程序读入三对数 $（i,j,p）$，$i,j$ 和 $p$ 是都在范围 $(1...100)$ 的正整数，并且找出所有的数对 $（h,s）$，使得公司 $h$ 控制公司 $s$。

样例输入 1

3
1 2 80
2 3 80
3 1 20

样例输出 1

1 2
1 3
2 3