중요한 시험

닉은 곧 중요한 시험을 치른다. 시험지는 $n$종류가 있고, $i$번째 시험지에는 1번부터 $m_i$번까지 번호가 붙은 문제가 있다. 닉은 각 시험지의 각 문제를 푸는 데 걸리는 시간 $t_{ij}$분을 미리 적어 두었다.

문제는 시험지에 나온 순서대로 하나씩 차례로 풀어야 한다. 답안은 제한 시간 $t$분 안에 제출해야 한다. 닉은 필기 노트에서 풀이를 몰래 베낄 생각도 하지만 크게 위험을 감수하고 싶지는 않아서, 풀이는 최대 한 문제만 베낀다. 풀이 하나를 베끼면 그 문제에 드는 시간은 $t_0$분이 된다.

시험지마다 닉이 그 시험지를 받았을 때 답을 적을 수 있는 문제의 최대 개수를 구하라.

첫째 줄에 정수 $n$, $t$, $t_0$이 주어진다 ($1 \le n \le 100$, $1 \le t \le 10000$, $1 \le t_0 \le 100$). 각각 시험지의 종류 수, 시험 제한 시간, 노트에서 풀이 하나를 몰래 베끼는 데 걸리는 시간이다.

이어지는 $n$개의 줄에 시험지가 하나씩 주어진다. 각 줄의 첫 정수는 $i$번째 시험지의 문제 수 $m_i$ ($1 \le m_i \le 100$)이고, 그 뒤에 문제를 푸는 데 걸리는 시간 $t_{ij}$ ($1 \le t_{ij} \le 100$)가 $m_i$개 주어진다.

시험지마다 닉이 답을 적을 수 있는 문제의 최대 개수를 한 줄에 하나씩 출력한다.