题目描述你是某房产中介希望能够让你的顾客付出尽可能多的钱。一共有NNN个小区每个小区恰好有MMM间可以选择的房子。每一间房子只能属于一个小区。每间房子的价格为ppp并且能让你获得ccc元中介费。你的顾客有WWW元的预算并且不知道所有房子的质量和实际价值。输入格式第一行三个整数N,M,WN, M, WN,M,W。接下来NNN组数据每组MMM行每行两个整数p,cp, cp,c表示该小区一间房子的价格和中介费。输出格式输出一个整数表示能获得的最大总中介费。输入输出样例 #1输入 #13 3 10 2 3 3 4 4 5 5 7 6 8 2 2输出 #112说明/提示N,M≤100N, M \leq 100N,M≤100W≤104W \leq 10^4W≤1041≤p≤W1 \leq p \leq W1≤p≤W0≤c≤1040 \leq c \leq 10^40≤c≤104。