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

2、控制公司7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
     有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l  公司A = 公司B。7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l  公司A拥有大于50%的公司B的股票。7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
l  公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ .... + xK > 50%。（ps：A可以控制自己，即Ci可以为A）7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你将被给予一系列的三对数（i，j，p），表明公司i拥有公司j的p%的股票。计算所有的数对（h，s），表明公司h控制公司s。7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
写一个程序读入三对数（i，j，p），并且找出所有的数对（h，s），使得公司h控制公司s。7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：10007Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：655367Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行： N，表明接下来三对数的数量。第二行到第N+1行：每行三个整数作为一个三对数（i，j，p），如上文所述。I，J≤100，N，P≤1007Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出零个或更多个的控制其他公司的公司。每行包括两个整数表明序号为第一个整数的公司控制了序号为第二个整数的公司。将输出的每行以第一个数字升序排列（并且第二个数字也升序排列来避免并列）。请不要输出控制自己的公司。7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
37Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 807Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 807Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 1 207Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出7Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 27Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 37Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 37Ld100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库