暂无测试数据。

题目背景

这天蜘蛛玛菲特的小蜘蛛们正在 Ruins 进行义卖，它们准备卖 \(n\) 种不同的甜甜圈，每一种都有不同的属性。

题目描述

其中，每一种甜甜圈都有无限个。它们有三种属性，每一个属性都是一个正整数。

第一种属性 \(p\)，即 单个 甜甜圈的价格。

第二种属性 \(v\)，即单个甜甜圈能够回复HP的数目。

第三种属性 \(s\)，是一个二进制数\(0\)或\(1\)，代表食用这种甜甜圈能（\(1\)）否（\(0\)）跳过与玛菲特的战斗。

现在 Frisk 有 \(m\) 元钱， Ta 要求你找到一种购买方式，使得 Ta 能够跳过与玛菲特的战斗，而且没有花光所有的钱。在满足以上条件的情况下，Ta 还希望你买的甜甜圈可以恢复的 HP 总和尽量大。

输入输出格式

输入格式

第一行是两个正整数 \(n\)，\(m\)。

之后 \(n\) 行，每一行是三个正整数 \(p_i\)，\(v_i\)，\(s_i\)。

输出格式

如果不能够找到一种方案使得 Frisk 能够跳过与玛菲特的战斗，输出一行 Muffet traps you!。

否则，请输出一个正整数，代表你最大恢复的 HP。

说明与提示

数据范围及约定

对于\(1\%\)的数据，保证 \(s_i=0\)。

对于另外\(9\%\)的数据，保证 \(s_i=1\)。

对于\(50\%\)的数据，保证 \( 1\le n,m \le 10^3 \)。

对于\(100\%\)的数据，保证 \( 1\le n,m \le 10^4\)，\(1 \le p,v \le 10^3\)，\(s\in\{0,1\}\)。