题目背景
小ysy因为考试心情不好，于是她决定买东西消遣。

题目描述
有n个商品，m个商店。
每个商品有其所属商店、购买商品需要费用、商品带给小ysy的快乐值。
每个商店只能购买一个商品。
现在，小ysy一共有x元钱。
由于小ysy的数学不好，你的任务是从商店中购买商品，最大化小ysy能获得的快乐值总和。

输入格式
第一行三个正整数 n,m,x，表示有 n个商品， m个商店，小ysy手上有 x元。

接下来 n行，每行描述一个商品。每行中三个整数 , a,b,c，表示该商品在商店 a中出售，价格为 b，快乐值为 c。

输出格式
一行一个整数，表示能够获得的最大快乐值之和。

输入数据 1
3 4 5
1 3 10
1 2 1
3 3 10
输出数据 1
11
样例解释
共5元，最佳选择买商品2和商品3。小ysy共计获得11的快乐值。

1≤n,m≤500,1≤x≤5,000,1≤a≤m,1≤b,c≤100