Масштабування рецептів#7540

Масштабування рецептів

1 секунда

128 мегабайтів

Середня

Рецепт — це список інгредієнтів і набір інструкцій для приготування страви, зазвичай розрахований на певну кількість порцій. Якщо у вас є рецепт на $4$ порції, а ви хочете приготувати $6$ порцій, просте множення кількості кожного інгредієнта на $1.5$ може виявитися неточним! Це відбувається тому, що початковий рецепт міг бути округлений до найближчої чайної ложки, грама тощо, і ці округлення можуть накопичуватися при масштабуванні рецепта.

Деякі рецепти спеціально розроблені для полегшення масштабування, використовуючи "відсотки Бейкера". У таких рецептах кожен інгредієнт вказується не лише за вагою (в грамах), але й у відсотках відносно "основного інгредієнта". Основний інгредієнт завжди має $100%$ відсотків Бейкера. Зверніть увагу, що сума відсотків Бейкера всіх інгредієнтів перевищує $100%$ , і відсоткові значення деяких інгредієнтів можуть бути більшими за $100%$ .

Щоб масштабувати рецепт, виконайте наступні кроки:

Визначте коефіцієнт масштабування, поділивши бажану кількість порцій на кількість порцій, для яких написаний рецепт.
Помножте вагу основного інгредієнта з $100%$ відсотків Бейкера на коефіцієнт масштабування. Це буде масштабована вага основного інгредієнта.
Обчисліть масштабовану вагу кожного іншого інгредієнта, помноживши його відсоток Бейкера на масштабовану вагу основного інгредієнта.

Вхідні дані

Перша строка містить кількість тестів $t$ ( $t \leq 1000$ t \le 1000). Кожен тест починається з рядка, що містить три цілі числа $r$ , $p$ та $d$ : $r$ ( $1 \leq r \leq 20$ 1 \le r \le 20) - кількість інгредієнтів, $p$ ( $1 \leq p \leq 12$ 1 \le p \le 12) - кількість порцій, для яких написаний рецепт, і $d$ ( $1 \leq d \leq 1000$ 1 \le d \le 1000) - кількість бажаних порцій. Кожен з наступних $r$ рядків має формат

< name > < weight > < percentage >

де < name > - назва інгредієнта (рядок до $20$ символів без пробілів), < weight > - вага в грамах цього інгредієнта, < percentage > - відсоток Бейкера. Обидва значення < weight > і < percentage > - дійсні числа з одним десятковим знаком. Кожен рецепт містить тільки один інгредієнт з відсотком Бейкера $100%$ .

Вихідні дані

Для кожного тесту виведіть "Recipe #" і відповідний номер тесту, як показано в прикладі. Далі виведіть список інгредієнтів і їх масштабовану вагу в грамах. Назву інгредієнта і вагу слід розділяти одним пробілом. Кожен інгредієнт виводьте в одному рядку, в тому ж порядку, в якому він надходить на вхід. Після кожного тесту виведіть $40$ рисок ('-'). Відповіді виводьте з точністю до $0.1$ г.

Приклади

Приклад 1