I. Ingredient Intervals
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

The label of a supermarket product describes the composition of its ingredients as follows:

Ingredients: Chocolate ($$$41.1\%$$$), Sugar, Peanuts ($$$20\%$$$), Starch, Thickener, Glaze.

In accordance with regulations from the Bureau for the Analysis of Product Composition, the ingredients are listed in descending order by percentage, and the percentages add up to $$$100\%$$$. While some ingredients have their percentage specified on the label, others do not.

For each unspecified ingredient, determine the minimum and maximum possible percentage, given these conditions.

Input

The input consists of:

  • One line with an integer $$$n$$$ ($$$1\leq n\leq 100$$$), the number of ingredients on the label.
  • $$$n$$$ lines, each starting with a string $$$w$$$ ($$$1\leq |w|\leq 20$$$), the name of the ingredient, optionally followed by a single number $$$p$$$ ($$$0 \lt p \leq 100$$$), the specified percentage of the ingredient.
The ingredient names are unique and only consist of English lowercase letters (a-z). Percentages are given with at most one digit after the decimal point. There is at least one ingredient whose percentage is not specified. The input describes a valid label.
Output

Output the unspecified ingredients in the order given in the input. For each such ingredient, output its name, followed by its minimum and maximum percentages.

Your answer should have an absolute or relative error of at most $$$10^{-6}$$$.

Examples
Input
6
chocolate 41.1
sugar
peanuts 20
starch
thickener
glaze
Output
sugar 20 38.9
starch 0 18.9
thickener 0 9.45
glaze 0 6.3
Input
1
water
Output
water 100 100
Input
4
flour
milk
egg
salt
Output
flour 25 100
milk 0 50
egg 0 33.33333333
salt 0 25