猪仙发现人类可以上很多大学，而猪们却没有大学可上。为了解决这个问题，于是他创立了一所大学，取名为猪仙大学。
为了选拔合适的学生入学，他发明了一种学术能力测试（简称CSAT），这种测试的分数异常精确，每头猪的成绩可以用1到2,000,000,000之间的一个整数表示。
猪仙大学的学费很贵（猪仙比较黑），很多猪都负担不起，他们需要申请一些奖学金（1≤奖学金≤10000）。可是政府并没有为猪准备奖学金，于是所有的预算都必须要从学校自身有限的基金中间扣除（设基金总额为F，0≤F≤2,000,000,000）。
更槽的事，猪仙大学的只有N (1≤N≤19999)间教室，N是一个奇数，而一共有C （N≤C≤100,000)头猪申请入学，为了让最多的猪接受教育，猪仙打算接受N头猪的申请，而且她还想让这些猪CSAT成绩的中位数尽可能地高。
所谓中位数，就是在一堆数字在排序后处在最中间的那个数字，比如{3,8,9,7,5}的中位数就是7。
给定每头猪的CSAT成绩和打算申请的奖学金数目，以及可以资助的基金总数，确定猪仙接受哪些猪的申请才可以使成绩的中位数达到最大。