칵테일

이탈리아의 유명한 칵테일 바텐더 Angelo가 마침내 로마에 새 바를 열고, 자신의 회사 "Angelo's Cocktail Mix"(ACM)를 증권거래소에 상장하려 한다. 투자자들의 관심을 끌기 위해 그는 자신이 가장 자주 만드는 칵테일에 대한 통계를 공개하려 한다.

Angelo는 어느 평범한 저녁에 주문된 칵테일 데이터를 모았다. 여러분은 각 칵테일과 그 가격을 함께 보여 주는 "인기 칵테일 top 10" 목록을 계산해야 한다.

순위는 우선 칵테일이 만들어진 횟수로 정한다. 만들어진 횟수가 같은 칵테일이 둘 이상이면 Angelo의 레시피 책에서 더 앞에 있는 칵테일이 더 높은 순위를 갖는다. top 10에는 최소 한 번 이상 만들어진 칵테일만 오를 수 있다.

Angelo는 주문을 다음과 같이 처리한다.

• 손님이 레시피 책에 없는 칵테일을 주문하면 그 주문은 무시한다.
• Angelo는 같은 칵테일을 연달아 두 번 만들지 않는다. 방금 만든 칵테일이 다시 주문되면, 그 대신 레시피 책에서 바로 다음 칵테일을 만든다(마지막 칵테일 다음은 첫 번째 칵테일로 돌아간다).
• 재료가 부족해 어떤 칵테일을 만들 수 없으면, 마찬가지로 레시피 책의 다음 칵테일로 넘어간다(필요하면 책의 처음으로 돌아가며, 방금 만든 칵테일은 항상 건너뛴다).
• 현재 주문에 대해 책에 있는 어떤 칵테일도 만들 수 없다면 그 주문은 무시한다.

칵테일을 만들 때에는 그 레시피에 필요한 각 재료의 양만큼을 소비한다.

칵테일의 가격은 $3 \times W + 10000$ 리라이다. 여기서 $W$는 재료의 가중 가격으로, 레시피에 들어가는 모든 재료에 대해 (재료의 양, 센티리터) × (그 재료의 센티리터당 가격)을 모두 더한 값이다. 추가되는 10000 리라는 제조 및 서비스 비용이다.

첫 줄에는 시나리오의 수가 주어진다. 시나리오는 1번부터 차례로 번호가 매겨진다. 각 시나리오는 세 개의 표로 이루어진다.

1. Angelo의 레시피 책:

   • 책에 있는 칵테일의 총 개수가 한 줄에 주어진다.
   • 이어서 각 칵테일마다 두 줄이 주어진다. 첫 줄에는 칵테일 이름과 서로 다른 재료의 개수가, 둘째 줄에는 재료 이름과 그 양(센티리터)이 공백으로 구분되어 번갈아 주어진다.

2. 사용 가능한 재료의 표:

   • 사용 가능한 재료의 개수가 한 줄에 주어진다.
   • 이어서 각 재료마다 한 줄에 이름, 남아 있는 양(센티리터), 센티리터당 가격(리라)이 주어진다.

3. 주문의 표:

   • 주문의 개수가 한 줄에 주어진다.
   • 이어서 각 주문마다 주문한 칵테일 이름이 한 줄에 하나씩 주어진다.

칵테일과 재료 이름은 영숫자와 밑줄로만 이루어지며 공백을 포함하지 않는다. 모든 수는 10000 이하의 정수이다.

각 시나리오 $i$에 대해 "Scenario $i$ top cocktails:" 한 줄을 출력하고, 이어서 1위부터 10위까지의 top 10 목록을 순위순으로 출력한다.

목록의 각 항목에 대해 순위, 칵테일 이름, 만들어진 횟수, 가격을 한 칸씩 띄어 한 줄에 출력한다.