当前没有测试数据。

题目背景

（建议先了解 B0026）

现在由于小可和小达的一顿操作，路边的野生魔丸已经几乎灭绝了。可是小可还觉得不过瘾，于是人机小达又给他研发了一款桌游——“物资合并”

题目描述

桌面上有 $n$ 个物资，每组物质是一个种类比如硅胶材料、膨体、小装饰 之类的分组，每个物质都有一个质量和价值。规则是每组必须至少拿一个物品，但所以物品加起来的质量不能超过 $v$ 不然小可拿不动。她需要用这些材料合成一个称心的魔丸，请问她最多能拿走的物质的价值总和最大是多少？如果她无法合成一个称心的魔丸，则输出You're a girl!

输入格式

第一行 $n$ 个物资品、容量 $v$

接下来 $n$ 行，每行三个数，表示物品的体积、价值、所属组号

组号不一定连续，可能有空组

输出格式

一个数，表示最大价值.如果不能满足条件，就输出You're a girl!

4 45
20 20 1
10 8 1
30 20 2 
40 50 3

You're a girl!

数据规模与约定

$100\%：n \le 500, v \le 1000, \texttt{分组数} \le 100$。