#2725. [Violet 6]故乡的梦

题目描述

.gif)

输入格式

.gif)

输出格式

.gif)

样例

样例输入

6 7   

1 2 1   

2 3 1   

3 4 2   

4 5 1   

5 6 1   

1 3 3   

4 6 3   

1 6   

4   

1 2   

1 3   

4 3   

6 5 

样例输出

7  

6  

Infinity  

7

数据范围与提示

.gif)