输入文件为 chocolate1.in ~ chocolate10.in。

第一行包含两个正整数 $n,m$ 和一个正实数 $k(0\le k\le 1)$，$n$ 表示巧克力储藏点的数量，$m$ 表示单向道路的数量，$k$ 表示甜度的衰减系数。

第二行 $n$ 个正整数，分别表示每块巧克力的甜度。

接下来 $m$ 行，每行两个正整数 $u,v$，表示有一条从 $u$ 到 $v$ 的单向边。

你需要提交输出文件 chocolate1.out ~ chocolate10.out。

第一行一个非负整数 $l$，表示路径长度。
第二行 $l$ 个正整数，依次表示经过每一个储藏点的标号。

样例输入

5 5 0.5
1 3 5 7 2
0 1
0 2
1 3
3 1
2 3
3 4

样例输出

4
0 2 3 1

样例解释

这条路线的总收益为 $1+0.5\times 5+0.25\times 7+0.125\times 3=5.625$。
另一条路线为 $0234$，总收益为 $1+0.5\times 5+0.25\times 7+0.125\times 2=5.5$。

评分方式

对于每个测试点，如果你输出的路线出现了以下问题，则该测试点得 $0$ 分：

• 含有非法字符；
• 路线不以编号为 $0$ 的点开始；
• 任意的相邻两个点之间不存在道路；
• 某一个点经过超过一次；
• 经过了不存在的点。

否则，对于每个测试点，假设你的路线能获得的总收益是 $\mathrm{a}\mathrm{n}\mathrm{s}$，我们从小到大给出了 $10$ 个评分参数 $s_1,s_2,\dots ,s_{10}$。如果 ans≥s10\mathrm{ans} \geq s_{10}ans≥s​10​​，你将获得 $10$ 分。否则，如果 si≤ans<si+1s_i \leq \mathrm{ans} < s_{i + 1}s​i​​≤ans<s​i+1​​，你将获得 $i$ 分。