小红正在术士协会的实训室里调试一套魔导调度系统。这套系统由若干台规格相同的核心服务器组成，每台服务器都拥有固定的 CPU 算力上限 和内存容量上限 。 小红手头共有 个待运行的术式任务。对于第 个任务，它需要消耗 单位的算力、消耗 单位的内存，并在运行成功后产生 单位的术式价值。对于每一台独立的服务器，在其上运行的任务集合 必须严格满足以下约束： 1. 任务的算力消耗总和不得超过服务器上限，即 。 2. 任务的内存消耗总和不得超过服务器上限，即 。 现在，小红希望分别计算：当她拥有 台服务器时，通过合理分配任务到各台服务器上，所能获得的任务总价值最大分别是多少？

输入描述:

输入仅包含一组测试数据。 第一行包含三个整数 ()，分别代表任务的总数、单台服务器的 CPU 算力上限以及内存容量上限。 接下来 行，每行包含三个整数 ()，分别表示第 个术式任务的算力需求、内存需求及产生的价值。

输出描述:

输出共 行。 第 行（）输出一个整数，表示在使用 台服务器的情况下，所能获得的最大任务总价值。