U100956 [THUWC2020]报告顺序
题目背景
THUWC2020 Day2T1
题目描述
Yazid要听 $n$ 个报告，每个报告有三个属性 $a,b,c$，表示当兴奋度为 $x$ 时，听完这个报告后兴奋度变成 $a|x|+bx+c$，Yazid初始兴奋度为 $s$，Yazid可以任意安排报告顺序，求听完兴奋度最大是多少
输入格式
第一行两个整数 $n$ 和 $s$。
接下来 $n$ 行每行三个整数 $a,b,c$ 表示一个报告的属性。
输出格式
一行一个整数表示最大兴奋度。
说明/提示
【数据范围】
对于 $20\%$ 的数据，$1\leq n\leq 10$；
对于 $100\%$ 的数据，$1\leq n\leq 15$；
输入的所有数绝对值均小于等于 $15$。
答案可能过大，请使用高精或 `__int128`。