U522418 man_8_24撤离即将失败

man_8_24穿上了祖传的金色七级套和祖传钢筋，刚从辐射出来，他看了看剩余时间......

man_8_24撤离只剩下了$x$分钟，我们可以将地图看成一个矩形，边长为$n$，man_8_24撤离只剩下了$x$分钟，man_8_24在(1,1)的位置，撤离点在(n,n)，经过(i,i)需要a[i][j]秒的时间，看看man_8_24能否撤离成功。在(1,1)的位置，撤离点在(n,n)，经过(i,i)需要a[i][j]秒的时间，看看man_8_24能否撤离成功。

输入共$n$+1行，第一行是x和n，第2到$n$+1行是所有的时间矩阵。

YES或NO

0