Description

地图上有 $n$ 个可以被 HACK 的 Portal，编号为 $1\sim n$。HACK 第 $i$ 号 Portal 需要时间 $t_i$ 秒，可以 HACK 出 $c_i$ 库存的资源。可是只有有能量的 Portal 才可以 HACK 出资源。第 $i$ 号 Portal 在第 $d_i$ 秒时，能量就会消失殆尽。ENLIGHTEDED 想知道，最多可以增加多少库存，并且按编号小到大输出需要 HACK 的 Portal 的编号。

Input Format

第一行输入一个整数 $n$。

下接 $n$ 行，每行三个整数 $t_i$，$d_i$，$c_i$。

Output Format

输出第一行为一个整数，最多可以增加多少库存。

第二行为一个整数，代表需要 HACK 多少个 Portal。

第三行按编号小到大输出需要 HACK 的 Portal 的编号，若有多种 HACK 的方案输出其中一种即可。

3
5 6 5
1 8 2
2 7 3

7
2
1 2

Hint

对于 $20\%$ 的数据，$n\leq5$，$t_i\leq 5$，$c_i\leq 5$，$d_i\leq10$。

对于 $40\%$ 的数据，$n\leq 20$，$t_i\leq 10$，$c_i\leq 10$，$d_i\leq 100$。

对于 $60\%$ 的数据，$n\leq50$，$t_i\leq15$，$c_i\leq15$，$d_i\leq1000$。

对于 $100\%$ 的数据，$1\leq n\leq 100$，$1 \leq t_i \leq 20$，$1\leq c_i \leq 20$，$1 \leq d_i \leq 2000$。