题目描述

雪豹同学开了家美食城，美食城中有 $n$ 家饭店，每个饭店被雪豹评为 $1$ 到 $n$ 的不同等级，每一家的评级是独一无二的，$n$ 家饭店被 $m$ 条小吃街所连接，每一条小吃街连着两家饭店 $a,b$，且小吃街也被雪豹赋予一个评级 $c$（等级越高越好）。周末，贪吃的雪豹想光顾每家店各一次，同时想要获得最大的满足感即为吃的饭店的等级越高越好，路过的小吃街等级越高也越好（毕竟路过也能吃），如果雪豹同学无法光顾每一家店或者吃的最大等级之和不大于吃的最小等级之和的 $2$ 倍，雪豹都会不满足，就输出 “wo shi xue bao!”，反之输出雪豹光顾的饭店与小吃街等级之和的最大值。

输入格式

第一行输入两个整数 $n,m$

接下来 $m$ 行 每行三个整数 $a,b,c$

输出格式

按上述描述输出一个整数或者"wo shi xue bao!"(不含引号)

4 5
1 2 1
1 3 2
1 4 3
2 3 2
2 4 10

25

提示

数据范围均不超过 $10^5$（答案保证在int范围内）

提示：点与边都具有权值