题目内容

运维团队在批量处理服务器运维任务时，需要合理分配有限的内存资源和算力资源。每个任务执行后会占用一定量的资源，同时能够带来对应的运维收益，例如增强系统稳定性、降低变更风险等。

现有$n$个待执行任务，系统最多可以提供$A$单位内存和$B$单位算力。对于第$i$个任务，执行它需要消耗$x_i$单位内存、$y_i$单位算力，并可以获得收益$w_i$。

请从所有任务中选择若干个执行，使所选任务的内存消耗总量不超过$A$，算力消耗总量不超过$B$，并使获得的总运维收益最大。

在得到最大收益的情况下，还需要确定对应方案的内存总消耗和算力总消耗。若存在多个方案获得的收益相同，则优先选择内存消耗更小的方案；若内存消耗也相同，则选择算力消耗更小的方案。

输入描述

第一行输入三个整数$n$、$A$、$B$（$1 \le n \le 100$，$1 \le A \le 500$，$1 \le B \le 500$），分别表示任务数量、可使用的最大内存和可使用的最大算力。

第二行到$(n+1)$行，每行输入三个正整数$x_i$、$y_i$、$w_i$（$1 \le x_i \le 100$，$1 \le y_i \le 100$，$1 \le w_i \le 100$），分别表示第$i$个任务的内存消耗、算力消耗和运维收益。

输出描述

输出三个整数，用空格分隔：

1. 最大运维收益
2. 达到最大收益时的总内存消耗
3. 达到最大收益时的总算力消耗

若有多组方案都能达到最大收益，输出内存消耗最小的方案；若内存消耗也相同，则输出算力消耗最小的方案。

样例1

输入

4 12 10
5 4 8
6 3 10
4 6 9
3 2 5

输出

19 10 9

样例2

输入

3 9 8
4 3 7
5 4 9
3 4 6

输出

16 9 7

说明

选择第1、2个任务，总内存$(4+5=9)$，总算力$(3+4=7)$，总收益$(7+9=16)$