사탕 상자

사탕 가게에서 특가 상품을 판매한다고 한다. 특가 상품은 한 상자 안에 여러 개의 라이언 모양 사탕이 들어 있는 형태이다. 총 $N$개의 특가 상품이 존재하는데, $i$번째 특가 상품에는 당도 $a_i$의 사탕 $m_i$개가 들어있으며, 가격은 $c_i$이다.

종영이는 당이 떨어져 여러 특가 상품을 구매해 이를 해결하려고 한다. $1$부터 $L$까지의 모든 $k$에 대해서, 당도의 합이 $k$가 되게 사탕을 먹을 수 있게 구매하는 최소의 비용을 구하여라. 한 특가 상품을 구매하면, 그 특가 상품 내의 사탕을 모두 먹을 필요는 없다.

첫 줄에 $N$과 $L$이 공백으로 구분되어 주어진다. $(1 \le N, L \le 10\,000)$

$N$개의 줄에 걸쳐, $a_i$, $m_i$, $c_i$가 공백으로 구분되어 주어진다. $(1 \le a_i, m_i, c_i \le 10\,000)$

$1$부터 $L$까지의 모든 $k$에 대해서, 당도의 합이 $k$가 되게 사탕을 먹을 수 있게 구매하는 최소의 비용을 순서대로 공백으로 구분하여 출력한다. 어떠한 $k$에 대해 가능한 방법이 없을 때에는 대신 $-1$을 출력하여라.