D 神给他的妹子买了好多好多的巧克力，放在他的储藏室中。作为爱吃巧克力的小 R，当然要去 D 神的储藏室中偷吃巧克力了。
D 神的储藏室中共有 $n$ 个巧克力储藏点，编号从 $0\sim n−1$，每个储藏点中有一块巧克力。共有 $m$ 条单向道路，每条单向路径连接了两个储藏点。
小 R 从编号为 $0$ 的储藏点出发，由于他太爱吃巧克力了，他只要经过一个储藏点就一定会吃掉那块巧克力。另外，他不能经过同一个储藏点两次，否则就会触发警报惊动 D 神。
每块巧克力的甜度不同，小 R 吃的第 $i$ 块巧克力可以感受到 $s⋅k^{i−1}$ 的甜度，其中 $s$ 是该巧克力本身的甜度，$k$ 是给定的不大于 $1$ 的正实数。小 R 感受到的总甜度是他吃每一块巧克力感受到的甜度之和。请给出一条路线使得小 R 感受到的总甜度尽量大。