给定一个有 $n$ 个点和 $m$ 条边的简单有向图。其中第 $i$ 条边从点 $a_i$ 连向点 $b_i$ ，且具有权值 $c_i$。

我们在图上进行以下游戏。一开始，一个棋子被放置在点 $1$ 。玩家可以进行如下操作：

• 当棋子位于点 $a_i$ 时，可以通过边 $i$ 将棋子移动到点 $b_i$ ，且让分数增加 $c_i$。

当棋子位于点 $n$ 时，玩家可以选择让游戏结束。假设玩家一直按最优策略操作，求出游戏结束后可以增加分数的最大值。如果分数可以无限增加，输出 inf 。