SP1027 FPOLICE - Fool the Police

Dhamaka Singh（一个嫌疑犯）刚刚抢劫了一家银行，想要尽快逃离这个国家。但他面临一个大障碍，那就是警察！在逃亡到国外的过程中，他必须经过一些警察局面前。每个警察局对他都有一定的风险。他必须在规定的时间 **T** 内抵达机场，否则就会错过航班。同时，他还希望选择一条总风险最小的路径。请你帮他顺利出逃。

输入第一行是一个整数 **t**，表示有多少个测试用例。接下来是 **t** 个测试用例的具体信息。 每个测试用例的第一行包含两个整数 **N** 和 **T**，其中 **N** 表示警察局的总数，**T** 则是他到达机场的最大允许时间。 Dhamaka Singh 必须从第一个警察局出发，穿过多个警察局，到达第 **N** 个警察局（机场位于第 **N** 个警察局后面）。你可以忽略从第 **N** 个警察局到机场的时间。 接下来有 **N** 行，每行包含 **N** 个整数，表示每两个警察局之间的通行时间。第 **i** 行的第 **j** 个整数表示从第 **i** 个警察局到第 **j** 个警察局所需的时间。 接着是另外 **N** 行，每行 **N** 个整数，表示路线上的风险程度。第 **i** 行的第 **j** 个整数表示从第 **i** 个警察局到第 **j** 个警察局的风险值。

对于每个测试用例，输出一行，包含两个整数，用空格分隔。 第一个整数表示能够到达机场的最小总风险。第二个整数表示在达到最小总风险情况下所需的最短时间。 如果无法在 **T** 时间内到达机场，请输出 `-1`（双引号用于说明，并不需要输出）。 ## 数据范围 - \( 3 \le N \le 100 \) - \( 1 \le T \le 250 \) **本翻译由 AI 自动生成**