Description

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

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

Mx妹妹已经知道了：

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

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

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

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

Input Format

输入文件名为string.in,

第一行只有一个整数n；

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

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

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

Output Format

输出文件名为string.out,

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

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

451.00

Hint

Source