题目描述

有些公司会持有其他公司的部分股票，满足以下任一条件时，认为公司A可以控制公司B：

1. A与B为同一家公司
2. A直接持有B超过50%的股票
3. A控制K（K≥1）家公司C1~CK，每家Ci持有xi%的B公司股票，且所有xi之和超过50%（A可控制自身，即Ci可以是A本身）

现在给定若干三元组(i,j,p)，表示公司i持有公司j p%的股票，要求计算所有满足「公司h控制公司s」的数对(h,s)。

输入格式

第一行：整数N，表示后续三元组的数量。 第二行到第N+1行：每行三个整数i、j、p，含义如上。其中i,j ≤ 100，N,p ≤ 100。

输出格式

输出所有符合条件的控制权数对，每行两个整数h s，表示h控制s。要求：

1. 按h升序排列，h相同则按s升序排列
2. 不输出公司控制自身的数对

样例输入

3
1 2 80
2 3 80
3 1 20

样例输出

1 2
1 3
2 3

限制条件

• 时间限制：1000ms
• 内存限制：65536KB