英文题面翻译（13）

英文题面:

http://noi.openjudge.cn/english/34/

翻译:

描述:

在图中有N座城市。给出了每个边缘的长度和价值。找到一条城市1通往城市N的路。这条路的长度必须是最短的，并且它的价值应该低于m。

输入
第一行:两个正整数N (N <= 100) 和M (M <= 1000).
接下来的N行: 第i行包含n个整数，表示城市i到其他城市之间的边缘的长度。
接下来的N行: 第i行包含n个整数，表示城市i到其他城市之间的边缘的价值。

输出

一行包含几个整数，表示城市在路上的索引。

样例输入
3 4
0 2 1
2 0 2
1 2 0
0 2 5
2 0 2
5 2 0

样例输出
1 2 3