小明最近喜欢上了集合，他现在得到三种集合，每个集合里面都有一些工作，第一种集合规定至少选择一个工作(用0表示)，第二种集合规定至多选择一个工作(用1表示)，第三种集合可以随意选择工作(用2表示)，每个工作都要花费时间，同时会得到一些奖励，现在小明的上课时间是一个固定值，但是他却想要得到最多的奖励，聪明的你可以帮助小明解决这个问题吗？

输入

第一行，输入两个数n和T，表示集合的数目以及需要工作的时间

接下来对于每个集合首先包括两个数m和s，表示集合工作的数目以及集合的性质

接下来m行，每行两个数ci和gi，表示完成该集合该工作需要花费的时间以及可以得到的奖励。 其中n,t<100,gi<1000。

输出

输出一个数，表示最大的奖励值。(如果不可以完成工作任务，输出“-1”)

看起来不可做，请会做的大佬帮个忙谢谢