John要过生日了，作为好朋友的Eddie要送给John一份特别的礼物，比如手串。

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

John已经知道了：

1）组成整个手串的所有字母串

2）整个手串的爱心值之和m

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

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

第一行只有一个整数n

第二行一个字母串s表示Eddie的手串，长度<=1000

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

最后一行只有一个整数，表示整个手串的爱心值之和m

40%的数据，手串长度<=10，并且没有重复字母；80%的数据，手串长度<=255，有重复字母；100%的数据，手串长度<=1000，有重复字母，n<=26，a<=50。

样例说明：

CEAAGCGDHFB

（661-（5*2+35*2+18+42+15+17*2+21））/1=451.00