小白非常喜欢跑步，所以他经常在校园内跑步（其实是想看美女~）。校园可以看成由 个地区，由 个道路连接。我们小白早上从一个地点出发，但是不知道怎么跑才好。小白有个习惯，不会沿着刚刚经过的道路再返回（比如从 到 经过 道路，下一次，不会再沿着 从 返回 ）。
小白想知道从他出发的地点，经过 条路，到达每个点的方案数。这样方便他去选择。
第一行四个整数 。表示有 个地区， 条道路，从 出发，需要经过 条路。
下面 行，每行两个整数表示 之间有条道路。
一共 行，每行一个整数表示从 到 的方案数。（）
10 20 9 10 1 5 5 10 10 4 10 2 10 7 4 3 10 9 2 8 5 6 6 1 2 10 4 7 9 10 9 6 7 3 7 3 7 2 1 8 9 7 4 5
17420 41928 35701 40814 31937 22933 5754 15848 43620 10819
对于 的数据，，，。
