시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB30181758.621%

문제

Elements in chemistry are represented by their symbol, which is either one uppercase letter or an uppercase letter followed by a lowercase letter (for example, H is hydrogen and He is helium). A compound is a combination of several elements. Numbers appearing after an element symbol indicate that an element is used multiple times. For example, H2O is made up of two hydrogen (H) and one oxygen (O), while CH4 is one carbon (C) and four hydrogen (H). Note that a symbol can appear in multiple locations of a compound. For example, acetic acid is CH3COOH.

The atomic mass of an element is the mass of one atom of that element. The molecular mass of a compound is the sum of the atomic masses of the elements in the compound.

For example, the atomic mass of hydrogen (H) is 1.01 and the atomic mass of oxygen (O) is 16.00, which means that the molecular mass of water (H2O) is 2 · 1.01 + 16.00 = 18.02.

What is the molecular mass of the given compound?

입력

The input starts with a line containing a single integer n (1 ≤ n ≤ 20), which is the number of elements.

The next n lines describe the elements. Each line contains the element’s symbol followed by a real number m (0.01 ≤ m ≤ 500.00), which is the mass of this element. The symbol will be either a single uppercase letter or an uppercase letter followed by a lowercase letter. No two elements will have the same symbol. All masses will be specified to exactly two decimal places.

The last line describes the compound in question. The compound will be a string of element symbols and integers. Each integer will appear directly after the corresponding element symbol, and each integer will be between 2 and 100 inclusive. The compound consists of between 1 and 25 characters inclusive. All elements that appear in the compound are one of the n elements listed above. The molecule will not be a complex molecule such as Al2(SO4)3.

출력

Display the molecular mass of the compound. Your answer should have an absolute or relative error of less than 10−6.

예제 입력 1

2
H 1.01
O 16.00
H2O

예제 출력 1

18.02

예제 입력 2

2
H 1.01
C 12.01
CH4

예제 출력 2

16.05

예제 입력 3

2
Cl 35.45
Na 22.99
NaCl

예제 출력 3

58.44

예제 입력 4

13
Al 26.98
C 12.01
Cd 112.41
I 126.90
F 19.00
N 14.00
O 16.00
Pa 231.04
S 32.07
Si 28.08
Th 232.04
U 238.03
V 50.94
SOUThPaCIFICdIVISiONAlS

예제 출력 4

1568.27