304002 - 通天塔

有k（1\le k\le400）种不同类型的石材叠成一个通天塔，已知每一种石材的高度为h（1\le h\le100），数量为c（1\le c\le10），每一种石材不能超过这种石材的最大建造高度a（1\le a\le40000），试求利用这些石材所能修建的通天塔的最高高度。

第一行为一个整数即k。第2行到第k＋1行每一行有三个数，代表每种类型石材的特征，即高度h，限制高度a和数量c。

一个整数，即修建通天塔的最大高度。

样例结果为15＋21＋12＝48，即最底下为3块石材2型，中间为3块石材1型，上面为6块石材3型。放置4块石材2型和3块石材1型是不可以的，因为顶端的石材1型的高度超过了40的限制。