SP101 FISHER - Fishmonger

一个鱼贩想把他的货物从港口运到市场上。在路上，他必须穿越许多小城市。当然，经过每一个城市，他都必须支付通行费。 他必须选择一条路以支付尽可能少的过路费（过路费少优先），同时让他在一定的时间内赶到市场，否则他的鱼就会开始发臭。

第一行输入 $n$ 和 $t$，$n$ 是城市数，$t$ 是限定的时间。后 $n$ 行，每一行都有 $n$ 个数字，为每个城市到第 $i$ 个城市所需的时间。此表以空行结束。通行费表采用相同的格式。 $3 \le n \le 50, t \le 1000$。所有的数都是整数。 有多组数据输入，用空行分隔。$n$, $t$ 均为 $0$ 时，输入终止。

对于每组数据，输出总通行费以及所需的时间。