SP101 FISHER - Fishmonger

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

第一行输入n和t。n是城市数，t是限定的时间。后n行，每一行都有n个数字，为每个城市到第i个城市所需的时间。此表以空行结束。通行费表采用相同的格式。 3

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