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

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

妹妹已经知道了：

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

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

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

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

第一行只有一个整数n；

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

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

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

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

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

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