第10题HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现：HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一个M行N列的网格中放有若干个坚果(一个小格子里最多放一个坚果)，第X行Y列的小格子是小松鼠的家 。HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小松鼠可以向上下左右的格子移动寻找坚果，但它每次从家出发后，最多可以移动K个小格子，发现格子中有坚果，就会将其运回家储藏起来(运回家所移动的格子不做计算)，然后再从家出发寻找其他坚果。小松鼠最多可以储藏几个坚果。HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：M=7，N=6，X=3，Y=4，K=3，在7行6列的网格中有若干个坚果(如下图)，小松鼠的家在第3行第4列的位置，最多可以移动3个小格。HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小松鼠最多可以存储7个坚果(小格子底色为绿色的坚果)HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个正整数M 和N(2≤M≤30，1≤N≤30)，表示M行N列的网格，两个正整数之间以一个英文逗号隔开HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入两个正整数X和Y(1≤X≤M,1≤Y≤N)，表示小松鼠家的位置在第X行第Y列，两个正整数之间以一个英文逗号隔开HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行输入一个正整数K(1≤K≤max(M,N)-1)，表示小松鼠从家出发后，最多可以移动的小格子数HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第四行开始，输入M行，每行N 个整数，除了第行Y列的小格子用2表示小松鼠的家，其他小格子的整数只能是0或者1。HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0表示小格子中没有坚果，1表示小格子中有1个坚果，整数之间以一个英文逗号隔开HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示小松鼠最多可以储藏的坚果数量HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7,6HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3,4HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0, 0, 1, 0, 1, 0HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0, 0, 0, 0, 1, 0HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 , 1, 0, 2, 0, 0HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1, 0, 0, 1, 0,1HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0, 0, 1, 0, 0, 0HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0, 0, 0, 0, 0, 1HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1, 0, 0, 1, 0, 0HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出：HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7HKR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
