rt

题目样例太水了，不方便调试，故提供两组。如下：

输入1

10 500 500
347 52 91 13
218 7 260 78
288 41 204 11
271 58 183 76
337 56 325 1
35 59 18 52
431 25 412 41
324 86 470 61
62 7 279 59
151 76 177 20

输出1

40

输入2

5 500 500
340 65 419 88
241 62 78 71
24 52 270 64
176 28 53 42
218 99 59 17

输出2

219