Description

虽然带领部下成功撤退了，但是经历了上次的惨败，恶魔猎手很消沉，他觉得他没脸再去见泰兰德了，就让他的部下自行回精灵族基地了，自己则在森林里乱逛。
   在闲逛时忽然间他看到了路边的一个石碑，上面写着：上古神器古尔丹之颅存在于黑暗神庙，拥有它将获得永恒的力量。
   于是恶魔猎手决定前往黑暗神庙去拿到古尔丹之颅。
   他来到了黑暗神庙之前，但他没有进去，因为凭借精灵族敏锐的直觉，他感觉到了里面的危险，他先对黑暗神庙侦查了一番，他发现：
   黑暗神庙里面是一个平坦的广场，也就是说可以把它看成一个二维平面，平面由n*n个点构成，古尔丹之颅存在于坐标为（n，n）的点上，起点为（1，1），而其余的点上都有小怪存在，恶魔猎手每次只能往下或往右走一步。如果走到点(i,j)上，恶魔猎手将受到a[i][j]的伤害（生命值减a[i][j]）。但是恶魔猎手有一种特殊的能力--无敌，他开启无敌状态后，走到任何点上都不会受到伤害，但他最多只能开k次，并且每次无敌时间只够他走出一个点。
恶魔猎手开始生命值为H，能开k次无敌，广场边长为n，问他达到（n，n）拿到古尔丹之颅后最多还剩多少生命值。如果生命值小于等于0，输出"He can't get it!"

Input

多组输入：
每组输入n+1行，
第一行3个整数，n,k,H；(1<=n<=500,0<=k<=100,0<=H<=2*10^9)
第二行到第n+1行，每行n个整数。
第i+1行第j个数，表示该点恶魔猎手所受到的伤害值a[i][j],0<=a[i][j]<=H。

Output

输出他达到（n，n）拿到古尔丹之颅后最多还剩多少生命值。如果生命值小于等于0，输出"He can't get it!"

Sample Input

1 0 10
0
2 1 100
0 28
98 0
3 0 100
0 60 6
34 16 36
99 89 0
8 1 100
0 2 95 43 22 17 47 72
31 78 96 38 21 55 100 74
84 89 27 62 68 42 89 3
93 18 61 29 92 27 80 64
18 40 99 67 88 31 57 98
55 78 52 63 44 44 26 52
62 36 27 62 39 58 1 90
53 13 26 29 58 35 41 0

Sample Output

10
100
14
He can't get it!

HINT

Source

NBU OJ