题目描述

有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：

公司$A$ = 公司$B$。

公司$A$拥有大于50%的公司$B$的股票。

公司$A$控制$K$个公司，记为$C_1, ..., C_K$，每个公司$C_i$拥有$x_i$的公司$B$的股票，并且$x_1+ .... + x_K > 50\%$。

给你一个表，每行包括三个数$(i,j,p)$；表明公司$i$享有公司$j$的$p\%$的股票。计算所有的数对$(h,s)$，表明公司$h$控制公司$s$。

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

输入格式：

第一行： $N$，表明接下来三个数的数量，即$(i,j,p)$的数量。 第二行到第$N+1$行： 每行三个整数作为一个三对数$(i,j,p)$，表示$i$公司拥有$j$公司 $p\%$的股份。

输出格式：

输出零个或更多个的控制其他公司的公司。

每行包括两个整数$A$、$B$,表示$A$公司控制了$B$公司。将输出的数对以升序排列。 请不要输出控制自己的公司(应该是不输出自己，互相控制的公司还是要输出的）。

3  
1 2 80  
2 3 80  
3 1 20

1 2  
1 3  
2 3

提示

至多有100个公司。

$1 \leq N \leq 2600$

• 控股关系具有传递性，即如果$A$控制$B$,$B$控制$C$,那么$A$控制$C$。
• 数据保证控股关系不存在环。