题目描述

每件物品消耗两种资源 x,y 并带来价值，最多选一次。在两种资源分别不超过 A,B 时最大化价值。

输入格式

第一行 n,A,B，随后每行 x,y,v。

输出格式

输出最大价值。

样例

3 4 5
2 2 5
2 3 6
3 2 7

11

数据规模与约定

$1\le n\le200$，$A,B\le200$。