問題文

くる君は$N$ヵ国をめぐる旅行をすることにしました。
全ての国で$M$種類のおみやげがあり、国$i$でのおみやげの値段はそれぞれ$A_{i,1},A_{i,2},\dots,A_{i,M}$円です。
くる君は旅行の記念にそれぞれの国でおみやげを買いたいと思っています。
しかし所持金が$K$円しかなかったため、それぞれの国で必ず$1$つだけおみやげを買うことにしました。
できるだけお金を使ったとき、いくらのお金が残るでしょうか？

入力

$N\ M\ K$
$A_{1,1}\ A_{1,2}\ \dots\ A_{1,M}$
$A_{2,1}\ A_{2,2}\ \dots\ A_{2,M}$
$\vdots$
$A_{N,1}\ A_{N,2}\ \dots\ A_{N,M}$

入力は全て整数である
$1 \le N,M \le 10$
$1 \le K \le 500$
$1 \le A_{i,j} \le 50\ (1 \le i \le N,1 \le j \le M)$
$A_{i,j} < A_{i,j+1}\ (1 \le i \le N,1 \le j \le M-1)$

出力

残ったお金の値を1行で出力してください。もし1ヵ国でもおみやげを買えない国がある場合は$-1$を出力してください。 最後に改行してください。

サンプル

3 2 10
1 2
4 5
3 6

0

2 3 5
1 3 4
5 8 10

-1

4 3 15
1 11 21
2 12 22
3 13 23
4 14 24

5