众所周知,集训队的HiLin同学喜欢吃美食,有一天HiLin饿的不行了,他的饥饿度现在为K,好心的HJGG买了一堆美食,这堆美食里相应的会为HiLin减少一定的饥饿度,HJGG把这堆美食摆成了一个(
)的矩阵,并且告诉HiLin:你可以从这里面选一个
(
)的矩阵,并吃掉美食使得你变的不饿(使HiLin饥饿度降到不为正数)。但是HJGG很抠,不想让HiLin拿走太多他的美食,所以HJGG想让HiLin拿走的美食的数量越少越好。HiLin害怕自己不能够完成这个艰难的任务,所以来求助于你,你能帮他解决吗?
输入两个整数n(
),k(
),n代表HJGG提供的美食矩阵是一个n阶矩阵,k代表HiLin的饥饿度,接下来有n行输入,每一行输入n个整数x(
),代表着在位置的美食能为HiLin消除的饥饿度。
如果能找到满足条件的答案,输出这个矩阵的阶数m,如果没有能满足HJGG要求的矩阵,HiLin也不会吃了,并表示自己是金牌厨师,自己做饭吃,输出:“I'm a Gold Chef!”(不包括引号)