금광 채굴

Mr. Goldust(1817-1890)는 캘리포니아 골드러시 때 가장 먼저 금을 찾아 나선 사람 중 한 명이었다. 그는 그곳에서 실제로 금을 발견해 금광 수백 개의 주인이 되었다. 그의 고손자의 고손자의 고손자인 Mr. Stardust가 지금 그 금광들을 소유하고 있다. 금은 대부분 이미 캐낸 상태라서, Mr. Stardust는 채굴을 마치고 라스베이거스로 떠나고 싶어 한다. 한 대기업이 기계를 공급해 돕겠다고 제안했다.

이 기계는 금만큼 값비싸서, Mr. Stardust는 정확히 한 대만 살 수 있다. 첨단 과학으로 만들어진 이 기계는 적절한 작업 조건이 주어지지 않으면 작동하지 않는다.

매일 Mr. Stardust는 기계를 금광 하나에 배정한다. $i$번 금광에 배정하면 다음 두 가지 중 하나가 일어난다.

• 확률 $b_i$ ($0 < b_i \le 1$)로 기계가 고장 난다. 이후 기계는 더 이상 쓸 수 없다.
• 확률 $1-b_i$로 기계가 $i$번 금광에 남은 금의 비율 $r_i$ ($0 \le r_i \le 1$)만큼을 캐낸다.

이론상 기계는 영원히 버틸 수도 있고 아주 빨리 고장 날 수도 있다. Mr. Stardust의 계획은 적당히 오래 기다린 뒤 라스베이거스로 떠나는 것이다. 기계가 첫날 고장 나면 그는 빈털터리가 된다. 따라서 그는 기계를 금광에 최적으로 배정했을 때 기대할 수 있는 금의 최댓값을 먼저 알아야 한다.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 케이스는 금광의 개수 $N$ ($0 < N \le 100$)이 적힌 줄로 시작한다. 이어지는 $N$개의 줄은 금광을 하나씩 설명하며, 정수 $x_i$, $y_i$, $g_i$가 주어진다. 여기서 $b_i = x_i / 100$, $r_i = y_i / 100$이고, $g_i$는 $i$번 금광에 있는 금의 양이다. ($1 \le x_i \le 100$, $0 \le y_i \le 100$, $1 \le g_i \le 100$)

마지막 케이스 뒤에는 $-1$이 주어진다. 이 줄은 처리하지 않는다. 테스트 케이스는 최대 50개이다.

각 테스트 케이스마다 금의 기댓값 최댓값을 소수점 아래 여섯 자리로 반올림하여 한 줄에 출력한다.

첫 번째와 두 번째 테스트 케이스에는 금광이 하나뿐이므로 기계를 계속 그 금광에 배정한다. 세 번째 테스트 케이스에서는 첫날 1번 금광에 배정하고, 기계가 살아남으면 2일째부터 2번 금광에 배정하는 것이 낫다.