U163923 怒气冲冲的Peter

Peter觉得做题很无聊。

有一天，Peter 再也忍不住对做题的怒气了。他家门口有一个 $n \times n$ 的垃圾站，正好可以让 Peter 丢掉他的练习册。于是 Peter 摩拳擦掌，准备丢掉作业。 Peter 家门口的垃圾站每一格有0~9个不等的垃圾桶，每个垃圾桶可以让 Peter 丢掉一堆作业。Peter 现在在垃圾站的**左上角**，而垃圾站只允许向右或向下走。现在 Peter 共有 $x$ 堆作业，Peter想知道最多能丢掉几堆作业。 ~~由于这怒气让 Peter 无法忍受，急火攻心，你只有0.1秒的时间告诉他。~~

输入第1行为两个整数 $n$ 和 $x$ ，表示垃圾站的大小和 Peter 有的作业。 接下来有 $n$ 行，描述垃圾站每个格子有多少垃圾桶。

输出仅一行，为 Peter 能丢掉的最多的作业堆数。

#### 样例1 ``` 0 - - 1 - - 1 1 0 ``` 按上图所示路径走，共可丢掉3堆作业，为最大值。 #### 样例2 ``` 9 - - - 0 0 1 8 - - - 2 - - - 1 ``` 按上图所示路径走为最大值，可以丢完所有的作业。 #### 数据范围 对于$40 \%$的数据，$2 \leq n \leq 10$。 对于$100 \%$的数据，$2 \leq n \leq 500$且$0 \leq x \leq 10^9$。