1899. [Vocaloid]Luka的章鱼丸子

【题目描述】

   “巡音ルカ（巡音露卡、巡音流歌、巡音流香）是CRYPTON FUTURE MEDIA（下略作“CRYPTON”）以Yamaha的VOCALOID 2语音合成引擎为基础开发贩售的虚拟女性歌手软件角色主唱系列的第三作”

    在新专辑售发后，巡音收到了vocaloid公司不少的奖金，所以她打算去小吃店买一些喜欢的章鱼丸子来犒劳自己。

    小吃店里有n种口味的章鱼丸子，每一种口味的章鱼丸子有自己的价格si和体积vi，并且数量无限，Luka对每一种口味的章鱼丸子都有对应的好感度wi。小吃店的店主是个很会赚钱的人，店主为客人提供一种装章鱼丸子的盒子，这些盒子可以装体积为V的章鱼丸子，但对每个盒子店主会收取盒子单位价格S的费用。

    现在Luka手里有数量为m的钱，她想用这些钱买到的章鱼丸子好感度之和最大，并且她为了方便带走，希望所有的章鱼丸子都装到盒子里，Luka想知道达到她愿望时，最大的好感度之和为多少，并需买多少个盒子。

【输入格式】

第一行四个整数n,m,V,S;

接下来n行每行三个整数si,vi,wi；

【输出格式】

第一行一个整数，表示最大的好感度之和；

第二行一个整数，表示好感度之和达到最大时需买多少个盒子；

【样例输入】

3 10 5 2

3 6 10

2 5 4

3 2 5

【样例输出】

 10

 1

【样例说明】

此时买一个盒子，买两个第三种口味的章鱼丸子，获得的价钱为10，忽略球体等几何问题对体积的影响，当最高好感度之和相同时，买尽量少的盒子,因为体积超过盒子体积，所以对第一种章鱼丸子不予考虑，可能不让带走吧…

【数据范围】

1<=n,m<=300;

1<=V,vi<=300;

1<=S,si<=m;

wi在int范围内；