레시피 배율 조정

레시피는 재료 목록과 조리 방법을 적어 놓은 글이다. 보통 몇 인분을 기준으로 썼는지도 함께 적혀 있다. 4인분 레시피로 6인분을 만들려고 재료마다 양에 1.5를 곱하면 결과가 어긋나는 경우가 많다. 원래 레시피에 적힌 양이 이미 작은술이나 그램 단위로 반올림된 값이라, 배율을 곱하면 반올림 오차도 같이 커지기 때문이다.

배율 조정을 쉽게 하려고 쓴 레시피도 있다. 이런 레시피는 베이커 백분율을 쓴다. 재료마다 그램 단위 무게를 적고, 기준 재료를 100%로 놓았을 때의 백분율도 함께 적는다. 기준 재료의 베이커 백분율은 언제나 100.0%이다. 모든 재료의 베이커 백분율을 더한 값은 100%보다 크고, 백분율이 100%를 넘는 재료도 있다.

표 1: 레시피 예시

레시피의 배율은 다음 순서로 조정한다.

1. 만들려는 인분 수를 레시피가 기준으로 삼은 인분 수로 나눠 배율을 구한다.
2. 베이커 백분율이 100.0%인 기준 재료의 무게에 배율을 곱한다. 이 값이 기준 재료의 조정된 무게이다.
3. 나머지 재료는 자기 베이커 백분율을 100으로 나눈 값에 기준 재료의 조정된 무게를 곱해서 조정된 무게를 구한다. 재료 자신에게 적힌 무게는 쓰지 않는다.

첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 1000$)가 주어진다.

각 테스트 케이스의 첫 줄에는 정수 $R$, $P$, $D$가 공백으로 구분되어 주어진다. $R$ ($1 \le R \le 20$)은 재료의 수, $P$ ($1 \le P \le 12$)는 레시피가 기준으로 삼은 인분 수, $D$ ($1 \le D \le 1000$)는 만들려는 인분 수이다.

이어지는 $R$개의 줄은 각각 다음 형식이다.

<이름> <무게> <백분율>

<이름>은 공백이 없고 알파벳으로만 이루어진 길이 20 이하의 문자열이다. <무게>는 그 재료의 그램 단위 무게이고, <백분율>은 그 재료의 베이커 백분율이다. 무게와 백분율은 둘 다 소수점 아래 한 자리까지 적힌 양의 실수이며 $10000.0$ 이하이다. 한 레시피에서 베이커 백분율이 $100.0$인 재료는 정확히 하나이다.

각 테스트 케이스마다 먼저 Recipe # k 형식으로 한 줄을 출력한다. k는 1부터 시작하는 테스트 케이스 번호이고, #과 번호 사이에는 공백이 하나 있다.

그 다음 입력에 주어진 순서 그대로 재료의 이름과 조정된 무게를 한 줄에 하나씩 출력한다. 이름과 무게는 공백 하나로 구분한다.

조정된 무게는 소수점 아래 한 자리까지 반올림해서 출력한다. 값이 소수점 아래 한 자리인 두 후보의 정확히 가운데에 놓이면 큰 쪽으로 올린다. 소수점 아래 한 자리는 0이어도 생략하지 않는다.

각 테스트 케이스의 출력 뒤에는 하이픈 - 40개로 이루어진 줄을 하나 출력한다.