输入描述:

第一行三个正整数 。
后面  行，每行三个整数  , 分别代表一条从  连向 ，权值为  的边。注意，可能存在重边和自环。

输出描述:

输出一行，包含个整数，第个整数表示的值，如果没有任何一条简单路径则输出 。