Є \(N\) фрагментів вихідного коду.

Характеристики \(i\)-го коду представлені \(M\) цілими числами \(A_{i1}, A_{i2}, ..., A_{iM}\)

Крім того, вам надаються цілі числа \(B_1, B_2, ..., B_M\) і \(C\).

\(i\)-й код правильно працює тоді і тільки тоді, коли \(A_{i1} \cdot B_1 + A_{i2} \cdot B_2 + ... + A_{iM} \cdot B_M\) + \(C > 0\).

Серед \(N\) кодів знайдіть кількість кодів, які правильно працюють.

Формат вхідних даних

Перший рядок вхідного потоку містить три цілі числа \(N,M,C\) (\(1 \le N,M \le 20\), \(-100 \le C \le 100\)).

Другий рядок містить цілі числа \(B_1, B_2, ..., B_M\) (\(-100 \le B_i \le 100\)).

Далі ідуть \(M\) рядків, які містять \(A_{i1}, A_{i2}, ..., A_{iM}\) (\(-100 \le A_{ij} \le 100\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість кодів.

Примітка

За умовою підходить код 2

Оскільки \(3 \times 1 + 2 \times 2 + 1 \times 3 + (-10) = 0 \leq 0\), перший код не підходить.

\(1 \times 1 + 2 \times 2 + 2 \times 3 + (-10) = 1 > 0\), другий працює правильно.

Приклад вхідних даних

2 3 -10
1 2 3
3 2 1
1 2 2

Приклад вихідних даних

1

Приклад вхідних даних

5 2 -4
-2 5
100 41
100 40
-3 0
-6 -2
18 -13

Приклад вихідних даних

2

Приклад вхідних даних

3 3 0
100 -100 0
0 100 100
100 100 100
-100 100 100

Приклад вихідних даних

0