Petya and Pipes

题号：NC245342
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个 $n$ 个点的图

输入一个矩阵 $c$

其中如果 $c_{ij}\neq 0$ ，表示 $i$ 到 $j$ 有一条容量为 $c_{ij}$ 的边, $c_{ii}$ 总是 $=0$

你有 $k$ 元钱，每花 $1$ 元钱可以使得一条边已有容量 $+1$ $($ 你不能新建边 $)$

问从 $1$ 到 $n$ 最大流量是多少

输入描述:

第一行两个整数

接下来行每行个整数表示矩阵

输出描述:

一个整数，表示答案。

示例1

输入

复制

输出

复制

示例2

输入

复制

5 10
0 1 0 0 0
0 0 2 0 0
0 0 0 3 0
0 0 0 0 4
100 0 0 0 0

输出

复制