有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分.例如,福特公司拥有马自达公司 12%的股票.据说,如果至少满足了以下条件之一,公司 A 就可以控制公司 B 了:
公司 A = 公司 B.
公司 A 拥有大于 50%的公司 B 的股票.
公司A 控制K(K >= 1)个公司,记为C1, ..., CK,每个公司Ci 拥有xi%的公司B 的股票,并且x1+ ....+ xK > 50%.
你将被给予一系列的三对数(i,j,p),表明公司 i享有公司 j的 p%的股票.计算所有的数对(h,s), 表明公司 h控制公司 s.至多有 100个公司.
写一个程序读入三对数(i,j,p),i,j和p是都在范围(1..100)的正整数,并且找出所有的数对(h,s),使得公司 h控制公司 s.