The word value of an integer is computed as the sum of the positions in the alphabet of all letters in the English name of the number. Herewith, the letter A is the first letter of the alphabet, the letter B is the second letter of the alphabet, and so on.

As an example, consider the integer 4. The English name of this integer is written as FOUR. The word value of the integer can thus be computed in the following way \[ 4 \longrightarrow \text{FOUR} \longrightarrow 6(\text{F}) + 15(\text{O}) + 21(\text{U}) + 18(\text{R}) \longrightarrow 60 \] The smallest number that is diminished by this procedure is 80 \[ 80 \longrightarrow \text{EIGHTY} \longrightarrow 5(\text{E}) + 9(\text{I}) + 7(\text{G}) + 8(\text{H}) + 20(\text{T}) + 25(\text{Y}) \longrightarrow 74 \] Curiously, it's also the smallest such number in Spanish, if we take into account that Spanish uses 27 letters with ñ in the 15th position \[ 80 \longrightarrow \text{OCHENTA} \longrightarrow 16(\text{O}) + 3(\text{C}) + 8(\text{H}) + 5(\text{E}) + 14(\text{N}) + 21(\text{T}) + 1(\text{A}) \longrightarrow 68 \]

The figure below shows that the integer 500 is yet another example of an integer whose word value is smaller than the value of the integer itself.

Input

The input contains a list of integers. The first line contains an integer $$n \in \mathbb{N}$$ that indicates how many integers are in the list. This is followed by another $$n$$ lines that each contain an integer (represented as a series of digits), followed by a comma, a space and the English name of the integer. Note that apart from letters, the name may contain other characters. Only the letters in the name must be taken into account while determining the word value. Letters must be treated case insensitive.

Output

There is only a single line of output containing a list of all integers from the given list whose word value is smaller than the integer value itself. Each integer that fulfills this condition must be included in the list, followed by the word value of the integer enclosed in square brackets. All integers having a smaller word value must be listed in their original order as they appear in the input, separated from each other by a comma and a space. The output must be an empty line if all integers in the given list have a word value that is greater than or equal to the integer value itself.

Example

Input:

4
4, four
80, eiGhTY
14, fourteen
100, one hundred

Output:

80[74]

Example

Input:

6
500, five hundred
10, ten
130, one hundred, thirty
1003, ONE THOUSAND, THREE
551, five hundred, fifty-one
0, zero

Output:

500[116], 1003[192], 551[216]

Example

Input:

7
10, ten
20, twenty
30, thirty
40, forty
50, fifty
60, sixty
70, seventy

Output: