U678162 E3.4.1.1. AC Challenge

无

有 $n$ 个问题（编号 $1$ 至 $n$），每个问题有 $s_i$ 个前置问题，欲解决问题 $i$，必须先解决 $i$ 的所有前置问题。 解决问题 $i$ 可以获得的分数是 $a_it+b_i$，其中 $t$ 为这个问题解决以后，当前总共解决的问题数量之和。 求可能获得的最大分数。

从标准输入读入数据。 第一行一个整数 $n$（$1\le n\le20$）。 接下来 $n$ 行，每行前三个整数为 $a_i,b_i$（$|a_i|,|b_i|\le10^9$）和 $s_i$（$0\le s_i

输出到标准输出。 输出一个整数，代表可能获得的最大分数。

对于第 $i$（$1\le i\le20$）组数据，$i\le\min(i+2,20)$。