wl是一个二次元，他平常很喜欢看一些动漫和漫画。

有一天他委托你去漫画店帮他买他想要的漫画。

wl给了你n元钱，并给你列了一个想要的漫画的清单，上面包含他想要的漫画名称和数目。

你看着wl给你的沉甸甸的预算，想狠狠的敲他一笔，于是你没有去正规漫画店，而是去了一个卖漫画的二手市场。

二手市场每个摊位卖的漫画书都不一样，价格也不一样，你决定不管什么价格什么品质，只要按照wl给你漫画清单买到买齐就行。

请你计算出你最多能从中捞到多少油水，并输出出来；

（wl是一个春天的竹子，他看不出二手货和正品的区别，事后他还会请你吃一顿美味的鸡腿饼）

本题输入有多行；

第一行输入三个正整数k，t，n  -k代表wl想要的漫画的类型数目，t代表二手市场摊位数目，n代表wl给你的预算；

102 ≤ n ≤ 106 ，1 ≤ k ≤ t ≤ 1000

往后k行每行输入一个大小为5的字符串s1和一个正整数m。  -s1代表wl想要的漫画的名称，m代表wl想要该漫画的数目；

再往后t行每行输入一个大小为5字符串s2和一个正整数p。   -s2代表该摊位售卖的漫画的名称，p代表该摊位售卖的漫画的价格；

1 ≤ m ≤ 10 , 1 ≤ p ≤ 100

输入数据保证可以在二手市场的摊位中买齐所有wl想要的漫画