시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 5 3 3 60.000%

Given the prices of different types of coffee (latte, cappuccino, · · ·) for each size (small, medium, and large), and a list of orders of a group of persons. Your task is to find how much will each person pay eventually. The cost that a person needs to pay is the cost of coffee he/she ordered in addition to the delivery fees. The delivery fees for each person are 100$divided by the number of persons (rounded down). Eventually, the final cost should ignore 1$ greater or less than what should be paid to the nearest multiple of 5 (i.e 44$and 46$ will be rounded to 45$. However, 47$ and 48$will not be changed). ## 입력 The first line of the input contains a single integer T specifying the number of test cases. Each test case begins with a line containing two integers C and P (1 ≤ C, P ≤ 100), in which C is the number of different types of coffees, and P is the number of unique persons. Then C lines follow, giving the coffee types. Each line contains a string N and three integers S, M, and L (1 ≤ S, M, L ≤ 100), in which N is a coffee name, S, M, and L are the prices for small, medium, and large sizes, respectively. Each coffee type will appear exactly once per test case. Then P lines follow, giving the list of orders. Each line contains three strings X, Y , and Z, in which X is a person name, Y is the coffee size (Y ∈ {small, medium, large}), and Z is a coffee name. It is guaranteed that all the given P names are distinct, and each person will order coffee type that exists. Both the coffee and person names are non-empty strings consisting of lowercase and uppercase English letters with a length of no more than 15 letter. ## 출력 For each test case, print P lines in which each line contains two space-separated values, the name of the person and the total cost he/she will pay for his/her order. Print the persons in the same order as given in the input. ## 예제 입력 1 1 3 3 cappuccino 28 34 41 latte 25 31 38 flatwhite 26 33 47 Mohammed medium cappuccino Mostafa large latte Ahmad small flatwhite  ## 예제 출력 1 Mohammed 67 Mostafa 70 Ahmad 60  ## 힌트 The delivery fees is 100$ and divided by 3 persons, so each of them will pay ⌊100/3⌋ = 33$. • The cost for “Mohammed” is 34$ for drinks, 33$for delivery fees, this will be 67$, which is the final cost.
• The cost for “Mostafa” is 38$for drinks, 33$ for delivery fees, which will be 71$, then 1$ is ignored to the nearest multiple of 5, so the final cost is 70$. • The cost for “Ahmad” is 26$ for drinks, 33$for delivery fees, which will be 59$, then 1$is ignored to the nearest multiple of 5, so the final cost is 60$.