题目内容

某公园每年都会在新年时举办灯会，由于公园面积很大且各景点分散，希望你设计一条游园线路，从某个指定入口景点开始，到某个指定出口景点结束，使得游园总路程最短。最短路线不需要走完所有的景点，且中间允许经过其他出入口景点而不离开公园。

输入描述

第一行 N ，景点个数，景点序号从0开始， N-1 结束。 2 <= N <= 15

第二行至第 N+1 行是一个 N*N 的矩阵，表示各相邻景点之间的距离，距离为0表示不相邻。

第 N+2 行该景点是否是公园出入口(1-是，0-否)。

第 N+3 行要计算最短线路的入口景点序号和出口景点序号

所有用例的输入确保一定存在符合条件的线路，你无需考虑无解的情况。

输出描述

具体游园线路，如果有多条符合条件的线路，按景点序号从小到大进行排序。

样例1

输入

3
0 2 4
2 0 3
4 3 0
1 0 1
0 2

输出

0 2

说明

不难看出线路0->2是最短的。

样例2

输入

4
0 2 0 3
2 0 3 1
0 3 0 4
3 1 4 0
1 0 1 0
0 2

输出

0 1 2

说明

不难看出符合条件的线路0->1->2长度为5。