金牌厨师HiLin与HJGG
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述

众所周知,集训队的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!”(不包括引号)
示例1

输入

复制
3 5
1 2 3
4 5 6
7 8 9

输出

复制
1
示例2

输入

复制
3 5
1 0 0 
0 4 0
0 0 0

输出

复制
2
示例3

输入

复制
1 2
1

输出

复制
I'm a Gold Chef!