T177409 创世纪

不知这是第多少个轮回了，时间又追溯回了最初。 女娲出现了，宙斯也出现了。女娲说：“这个世界是灰色的，一切是灰色的，总觉得差了点什么？”宙斯笑了：“有了人就好了。就像上一次文明一样，快点履行你的职责吧。”女娲也苦笑着：“呵呵，我倦了。造完人之后我还会累死。”宙斯很生气：“你违背了《地球文明的时间轮回法则》！”女娲又笑了……

因为宙斯很生气，他打算为难女娲，可他的法力不如女娲，于是他更改了《时间轮回法则》：时间从1开始，到$T$结束，要求女娲造完至少$W$个人。女娲收到通知后也很生气，她觉得人类很罪恶，污染环境，还内心阴暗，文明总不能长久。她认为一切必须有改观，于是这次她发明的是一种经过改良的生物叫"rat"（女娲觉得它耳朵圆圆的非常可爱）。\ 简述：于是女娲要在$T$分钟内造出**至少**A只"rat",可她的生命值为 $Life$(消耗完了会死）, "rat" 种子处在一个$n*m$的矩阵中, 每个矩阵都可以造"rat"。女娲从$(1,1)$出发，开始时间是1，她可一在相邻的四个位置去造“rat”，每走一步$t$也会流逝1，且她每次**不可以走回上一秒的位置,但是其它她走过的位置她都可以再走**。 可每个位置花费的代价(生命值)是: $t-cnt*W[i][j]$ ($t>=cnt*W[i][j]$)。（非负整数$cnt$是在当前位置造的rat个数，$W[i][j]$是当前位置的值，而$t(1

第一行输入：$n , m , Life ,T , A$。\ 后面$n$行$m$列输入$W[i][j]$。

第一行输出：“Death.” or “Yes.”\ 若第一行是“Yes.”第二行输出：最小代价。

有$20\%$的数据,所有$W[i][j]=1$\ $100\%$数据保证：\ $n