xiaod 去 chengdu 打了铁很不开心，但还是要吃东西。
他来到食堂，看到食堂有两份菜单，一份是食物，一份是饮料，都标有各自的价格。
其实在 xiaod 心里，每种食物和饮料都有一个各自对应的 happy 值。
现在 xiaod 口袋里有 p 元钱，并且决定只买一种食物和一种饮料，问能获得的最大 happy 值。
食物和饮料
Input
多组测试数据。（300组）
对于每组测试数据，
第 1 行有 3 个数 n , m , p，分别代表食物的种数，饮料的种数和总钱数。
接下来的 n 行每行有两个数，代表每种食物的价格和 happy 值。
接下来的 m 行每行同样有两个数，代表每种饮料的价格和 happy 值。
(1<= 出现的所有数字 <=100000)
对于每组测试数据，
第 1 行有 3 个数 n , m , p，分别代表食物的种数，饮料的种数和总钱数。
接下来的 n 行每行有两个数，代表每种食物的价格和 happy 值。
接下来的 m 行每行同样有两个数，代表每种饮料的价格和 happy 值。
(1<= 出现的所有数字 <=100000)
Output
输出能获得的最大 happy 值。（不能满足条件输出 -1）
Sample Input
1 1 2
1 2
1 3
1 1 1
1 2
1 3
Sample Output
</p>5
-1