- 46

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Statement

## Goal

You love cooking. Therefore, you often go to the shop to buy ingredients for your recipes. Sometimes, you can't, so you ask your dog to go. But he can't read numbers, so he doesn't buy the quantities you need. Given the recipe and the list of ingredients your dog bought, with their respective quantities, find how many times you can cook this meal before you run out of an ingredient.Output the first ingredient that will be running out, how many times you can cook, and how much of each ingredient you will have left.

Input

First line: Two integers

- , then its quantity and its name) or a line to ignore (not beginning with - )

Each quantity is either an integer in

`num_recipe`and`num_ingredients`, respectively the number of lines of the recipe and the number of ingredients your dog bought`num_recipe`following lines: A line of the recipe, either an ingredient (beginning with`num_ingredients`following lines: An ingredient (its name and its quantity) your dog boughtEach quantity is either an integer in

**g**/**cl**or a float in**kg**(1000g = 1.0kg) /**L**(100cl = 1.0L)Output

First line:

Second line:

Ingredients must be

`limiting_ingredient`The ingredient that will run out firstSecond line:

`num_cooking`How many times you can cook the meal before you run out of`limiting_ingredient``num_ingredients-1`following lines: An ingredient, followed by the quantity remaining, expressed as an integer in grams (respectively centiliters) if it is <1kg (respectively <1L), a float in kg or L otherwise (with at least one digit after the decimal point).Ingredients must be

**ordered by quantity**, in ascending order, beginning with**solid ingredients**(in g/kg).**Don't output the**`limiting_ingredient`.Constraints

1<

0<length of a line<500

The quantity of

There is only one

`num_ingredients`⩽`num_recipe`<500<length of a line<500

The quantity of

`limiting_ingredient`in grams is a multiple of the quantity needed in the recipe, therefore`num_cooking`is an integer.There is only one

`limiting_ingredient`.Example

Input

5 3 - 100g Butter - 500g Flour - 500g Sugar Mix it all together Eat it ! Butter 400g Flour 1000g Sugar 1500g

Output

Flour 2 Butter 200g Sugar 500g

A higher resolution is required to access the IDE