题目描述

mx妹妹要过生日了!作为mx妹妹的好同学，kqp他要送给mx妹妹一样特别的礼物，譬如……项链！

【问题描述】

项链由前n种大写字母组成，每种字母都有不同的爱心值。

Mx妹妹已经知道了：

     1、组成整个项链的所有字母串；

 2、整个项链的爱心值之和m,

 3、以及其中的n-1种字母所带有的爱心值a；

    她想知道剩下那种字母的爱心值是多少。

【输入格式】

    输入文件名为string.in,

第一行只有一个整数n；

第二行一个字母串s表示kqp的项链，长度<=1000；

第2+1～2+n-1行，每行有个大写母c和一个整数a，之前用个空格隔开,表示字母c所带的爱心值为a；

最后一行只有一个整数表示整个项链的爱心值之和m。

【输出格式】

    输出文件名为string.out,

Mx妹妹想了解剩下那个字母c带有的爱心值中多少（保留2位小数）。

8
CEAAGCGDHFB
A 5
C 35
D 18
E 42
F 15
G 17
H 21
661

451.00

【数据范围】

40%的数据，项链长度<=10,并且没有重复字母；

80%的数据，项链长度<=255,有重复字母；

100%的数据，st长度<=1000，有重复字母，n<=26。