편지 최적화

$N$명으로 구성된 Progolympkommittén이 예선 포스터를 넣은 봉투를 모든 학교에 보내려 한다. 작업 속도를 높이기 위해 해야 할 일을 나눴다. 하는 일은 주소 쓰기, 우표 붙이기, 포스터 넣기, 봉투 봉하기 등이다. 한 사람이 봉투 하나를 끝내면 그 봉투는 다른 사람에게 넘어간다. 속도가 기대만큼 나오지 않아서, 누가 더 빠르게 일할 수 있는지 궁금해졌다.

각 사람 $p$는 초당 봉투 수로 나타낸 최대 생산 속도 $M\_p$를 갖는다. $I\_p$를 사람 $p$에게 초당 보내지는 봉투 수, $U\_p$를 그가 초당 완성하는 봉투 수라 하면 $U\_p = \min(I\_p, M\_p)$이다. 즉 어떤 사람은 처리할 봉투를 더 많이 받아도 초당 $M\_p$개보다 많이 완성하지 못한다. 각 사람은 자신이 완성한 봉투를 보낼 사람이 몇 명인지도 정해져 있다. 각 사람에게 같은 양을 보낼 필요는 없고, $p$가 보내는 봉투의 일정 비율이 사람마다 정해져 있다. 아무도 봉투를 보내지 않아 생산 라인의 시작에 있는 사람은 $I\_p = \infty$이고 따라서 $U\_p = M\_p$이다(가져갈 봉투가 무한히 쌓여 있다). 어떤 사람은 봉투를 전혀 넘기지 않고 완성한 봉투를 옆에 그냥 쌓아 둔다.

$U\_p = M\_p$인 사람, 즉 최대 생산 속도로 일하는 사람은 누구인가?

첫째 줄에 정수 $1 \le N \le 10^5$가 주어진다. 이는 사람 수이다. 다음 $N$개 줄이 사람을 설명한다. $i$번째 줄에는 먼저 정수 $M\_i$, 즉 사람 $i$의 최대 생산 속도가 주어진다($1 \le M\_i \le 10^5$). 그다음 정수 $k$가 오고, 이어서 정수 쌍 $j$ $w$가 $k$개 온다. 이는 사람 $i$가 자신의 봉투 중 $w$퍼센트를 사람 $j$에게 보낸다는 뜻이다($1 \le w \le 100$, $1 \le j \le N, i \neq j$). 한 줄에서 같은 $j$가 두 번 나오지 않으며, $k = 0$이 아니면 그 줄의 $w$의 합은 $100$이다.

$S$를 모든 $k$의 합이라 하자. $0 \le S \le 10^5$이다.

생산 체계는 어떤 사람도 자신이 이미 작업한 편지를 다시 받을 수 없도록 설계되어 있다.

$U\_p = M\_p$를 만족하는 모든 $i$를 오름차순으로 한 줄에 출력한다.

$U\_p = M\_p$이면 여유를 두고 성립한다. 구체적으로 $I\_p - M\_p > 10^{-4}$이다. 반대로 $U\_p \neq M\_p$이면 반대 방향으로 여유가 있다. $M\_p - I\_p > 10^{-4}$이다.

아래 세 그래프는 세 예제를 나타낸다. 각 사람은 노드로 표현된다. 각 간선에는 보내지는 봉투의 양이 kps, 즉 초당 봉투 수 단위로 적혀 있다.

테스트 그룹 $1$에서는 예제 $1$만 나올 수 있고, 테스트 그룹 $2$에서는 예제 $2$만, 테스트 그룹 $3$에서는 예제 $3$만 나올 수 있다. 테스트 그룹 $4$와 $5$에서는 세 예제가 모두 나올 수 있다.

그림 1: 예제 $1$

그림 2: 예제 $2$

그림 3: 예제 $3$