Description

$\mathcal{PinkRabbit}$ 在决定好表白的日期之后，决定写一封情书给他的妹子。$\mathcal{PinkRabbit}$ 在阅读了「句法结构」「普通语言学教程」等诸多形式语言学著作之后，用数学方法得到了一些成果。他将 $n$ 个情书中的常见词汇整理成一张「情书词汇浪漫度归纳表」，并且计算出了每个这些词汇的浪漫度 $r_{i}$。一封情书有它本身的浪漫程度。定义情书的浪漫程度为 $R$，每个情书常见词汇在这封情书中出现的次数为 $t_{i}$，那么一封情书的浪漫程度能被如下的一个公式定义：

$$R=\sum^{i=n}_{i=1}r_{i} \cdot t_{i}$$

现在 $\mathcal{PinkRabbit}$ 请才华横溢的 $\mathcal{Marser}$ 代笔写了一封情书，并且打算用「情书词汇归纳表」来计算这封情书的浪漫程度并且作更深入的研究。 由于他要准备表白成功或者失败之后的相关事项，没空计算这封情书的浪漫程度，所以请你帮他设计程序计算这封情书的浪漫程度。

Input Format

从文件 loveletter.in 中读入。

首先是一个正整数 $n$，表示 $\mathcal{PinkRabbit}$ 总共研究出了 $n$ 种「情书常用词汇」。

接下来是 $n$ 行，从第二行到第 $n+1$ 行，第 $i$ 行有一个字符串 $S_{i}$ 和一个正整数 $r_{i}$，分别表示第 $i$ 个情书常用词汇和这个词汇的浪漫程度。其中 $S$ 仅包括大写字母、小写字母、逗号 ,、句号 .、下划线 _（表示空格）、冒号 :、分号 ;、方括号 []、圆括号 ()、双引号 "、问号 ?、感叹号 ! 和引号 '。对于不同的 $i$，$S_i$ 可能相同。此时这个词汇总的浪漫程度为所有对应的 $r_i$ 之和。

在第 $n+2$ 行有一个字符串 $T$，即 $\mathcal{Marser}$ 帮 $\mathcal{PinkRabbit}$ 代笔的情书。情书中可能含有的词汇与情书常用词汇相同。

Output Format

输出到文件 loveletter.out 中。

输出一个正整数 $R$，表示这封情书的浪漫程度。

Sample

样例输入 1

4
reeDeulB 5
evol 10
tibbaRKinP 1
hcum_yrev 1
hcum_yrev,hcum_yrev_reeDeulB_sevol_tibbaRkinP

样例输出 1

17

样例输入 2

6
rabbit 1
deer 5
you 10
You -1
The_day_before_yesterday 3
, 2
The_day_before_yesterday_I_saw_a_rabbit,and_yesterday_a_deer,and_today,you.

样例输出 2

25

样例输入 3

7
jour -1
toujours 10
agee_deja 12
agee 3
Il 2
il 3
dit: 5
Un_jour,j'etais_agee_deja,dans_le_hall_d'un_lieu_public,un_homme_est_venu_vers_moi.Il_sest_fait_connaitre_et_il_m'a_dit:Je_vous_connais_depuis_toujours.

样例输出 3

33

样例输入 4

6
I_beg_to_know_expressly 101
answer 15
love 1
not_yet 12
your_affection 7
I -3
I_beg_to_know_expressly_your_intention_touching_the_love_between_us._Necessity_compels_me_to_obtain_this_answer,_having_been_more_than_a_year_wounded_by_the_dart_of_love,_and_not_yet_sure_whether_I_shall_fail_or_find_a_place_in_your_affection.

样例输出 4

答案请手动计算。

样例输入 5

9
_Thousand 542
t,_yo -744
ords,_only_tears -204
_to_be_bleak._Eve 483
n_win -505
mo -866
of_miles_of -374
on_night,_sho -969
._Eq -686
Ten_years_of_life_and_death._Don't_think_about_it,_it's_unforgettable._Thousands_of_miles_of_graves,_nowhere_to_be_bleak._Even_if_you_meet,_you_should_not_know,_dusty_face,_like_frost._Night_dreams_come_back_home._Xiaoxuan_window,_is_dressing._Regardless_of_words,_only_tears_are_a_thousand_lines._Expected_to_have_a_broken_heart_every_year,_bright_moon_night,_short_Matsuoka.

样例输出 5

答案请手动计算。

样例输入 6

7
d_shame_those_ -39151150
entreat -65019802
_shbe_knewt_shp 60258664
es_in_heavenWou -43890149
t_if_her_eye 7981981
hkait_of_rtha -97771728
u -5562168
But,soft!what_light_through_yonder_window_breaks?It_is_the_east,and_Juliet_is_the_sun.Arise,fair_sun,and_kill_the_envious_moon,Who_is_already_sick_and_pale_with_grief,That_thou_her_maid_art_far_more_fair_than_she:Be_not_her_maid,since_she_is_envious;Her_vestal_livery_is_but_sick_and_green_And_none_but_fools_do_wear_it;castit_off.It_is_my_lady,O,it_is_my_love!O,that_she_knew_she_were!She_speaks_yet_she_says_nothing:what_of_that?Her_eye_discourses;I_will_answer_it.I_am_too_bold,'tis_not_to_me_she_speaks:Two_of_the_fairest_stars_in_all_the_heaven,Having_some_business,do_entreat_her_eyes_To_twinklein_their_spheres_till_they_return.What_if_her_eyes_were_there,they_in_her_head?The_brightness_of_her_cheek_would_shame_those_stars,As_daylight_doth_a_lamp;her_eyes_in_heavenWould_through_the_airy_region_stream_so_bright_That_birds_would_sing_and_think_it_were_not_night.See,how_she_leans_her_cheek_upon_her_hand!O,that_I_were_a_glove_upon_that_hand,That_I_might_touch_that_cheek!

样例输出 6

答案请手动计算。

样例输入 7

9
Lolita 100000000
my 3
life 25
loins 20
soul 15
Lo 932424631
lee 935699899
Ta 839827397
ta -513123124
Lolita,_light_of_my_life,_fire_of_my_loins._My_sin,_my_soul._Lo_lee_ta:_the_tip_of_the_tongue_taking_a_trip_of_three_steps_down_the_palate_to_tap,_at_three,_on_the_teeth._Lo._Lee._Ta.She_was_Lo,_plain_Lo,_in_the_morning,_standing_four_feet_ten_in_one_sock._She_was_Lola_in_slacks._She_was_Dolly_at_school._She_was_Dolores_on_the_dotted_line._But_in_my_arms_she_was_always_Lolita.

样例输出 7

答案请手动计算。

Hint

对于 $0\%$ 的数据，$n \le 10^{4},len_{S_{i}} \le 1000, len_{T} \le 10^{6},\sum^{n}_{i}len_{S_{i}} \le 10^{6}$。
对于 $20\%$ 的数据，在样例 $\#4,\#5,\#6,\#7$ 中给出。
对于 $100\%$ 的数据，$n \le 100,len_{S_{i}} \le 100,len_{T} \le 1000,-10^9 \le r_{i} \le 10^9,\sum^{n}_{i}len_{S_{i}} \le 1000$。

出题人：Smokey_Days。