练习专区

X 国王有一个地宫宝库，是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，手中有一个价值为K的宝贝。国王要求他只能向右或向下行走。小明手中只能拿一件宝贝。当小明走过某个格子时，如果那个格子中的宝贝价值比小明手中的宝贝价值大，小明可以用手中的宝贝交换。请你帮小明看一看，地宫中是否有宝贝的价值比他最开始拿的宝贝价值大。如果有，请帮他算一算，当他拿到地宫中价值最大的那个宝贝时，他要经过多少格子？

输入有若干种情况。每种情况的第一行是3个整数，用空格分开：n m k (1<=n,m<=50)。 接下来有 n 行数据，每行有 m 个整数 Ci代表这个格子上的宝物的价值。

地宫中是否有宝贝的价值大于小明最开始手中宝贝的价值以及小明拿到价值最大的那个宝贝要经过的格子数。先输出“Case id: ".id是从1开始的序号。

3 3 5
2 3 2 
1 2 6
2 1 5
3 4 10
1 3 2 5
3 4 5 7
2 1 0 8

Case 1:YES。经过的格子数是3。
Case 2:NO。