운동

동네 헬스장에는 여러 대의 운동 기구가 있고, 각 기구에는 여러 개의 레벨이 있습니다. 어려운 레벨일수록 쉬운 레벨보다 1분당 더 많은 에너지를 소모합니다. 어떤 사람이 레벨 $\ell$에서 $d$분 동안 운동하면 소모하는 에너지는 $E_\ell \times d$이며, 여기서 $E_\ell$은 레벨 $\ell$에서 1분당 소모하는 에너지입니다. 한 사람이 한 기구에서 운동하는 동안 소모한 총 에너지를 계산하세요.

입력은 여러 개의 시나리오로 이루어지며, 각 시나리오는 하나의 기구와 그 기구를 사용하는 사람들을 나타냅니다.

각 시나리오는 정수 $n$ ($0 < n < 10$), 즉 그 기구의 레벨 수로 시작합니다. 이어지는 $n$개의 줄은 각 레벨에서 1분당 소모하는 에너지를 나타내며, 첫 번째 줄이 레벨 1, 두 번째 줄이 레벨 2와 같은 순서입니다.

그다음에는 그 기구에서 운동한 사람들의 정보가 이어집니다. 각 사람은 한 줄에 이름(2~10글자의 한 단어이며, 첫 글자만 대문자일 수 있습니다)과 그 사람이 수행한 운동의 개수 $e$ ($0 < e \le 50$)가 공백으로 구분되어 주어집니다. 이어지는 $e$개의 줄에는 각각 운동 하나의 레벨과 지속 시간 $d$(분)가 공백으로 구분되어 주어집니다.

한 기구의 사람 목록은 # 0 이라는 줄로 끝나며, 이 줄은 처리하지 않습니다.

입력은 $n$이 0인 시나리오로 끝나며, 이 시나리오는 처리하지 않습니다.

각 기구마다 하나의 구역을 출력합니다. 기구는 1번부터 순서대로 번호를 매깁니다. 각 기구에 대해 먼저 Machine k($k$는 기구 번호) 줄을 출력하고, 이어서 그 기구를 사용한 각 사람에 대해 입력에 나온 순서대로 한 줄씩 출력합니다. 각 사람의 줄에는 그 사람의 이름, 공백, 그리고 그 사람이 모든 운동에서 소모한 총 에너지를 출력합니다.