sub max{$_[0]=$_[$_[0]<$_[1]]}

($n,$m,$\)=glob<>;
$0[300]=$\;

map{
	for$i(0..$m-1){
		for$j(1..300){
			$j<$_?max($\,max(${$i+1}[300],int($$i[$j]/$j)*$_+$$i[$j]%$j)):max($$i[$_],$$i[$j]);
		}
	}
}<>;print