时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Rinne 喜欢礼物，也喜欢送礼物
圣诞节快到了，Rinne 要去给给住在城市里的人送礼物
城市的交通可以抽象成一个 n 个点 m 条边的有向图
每条边上有
个居民，Rinne 经过这条边的时候就会给她们每个人都送礼物
由于 Rinne 的礼物并不是很多，她只在城市平均居民数最少的路上送礼物
Rinne 不想破坏交通规则，于是她会选择一个能回到出发点的路
由于 Rinne 十分可爱，你需要求出这个平均值
圣诞节快到了，Rinne 要去给给住在城市里的人送礼物
城市的交通可以抽象成一个 n 个点 m 条边的有向图
每条边上有
由于 Rinne 的礼物并不是很多，她只在城市平均居民数最少的路上送礼物
Rinne 不想破坏交通规则，于是她会选择一个能回到出发点的路
由于 Rinne 十分可爱，你需要求出这个平均值
输入描述:
第一个两个整数 n 和 m
接下来 m 行，每行三个整数，表示一条从 u 到 v 居民数为
输出描述:
如果问题无解，也就是 Rinne 找不到一个能回到出发点的道路，则输出一行一个字符串`Rinne is cute`
否则，输出一行一个浮点数，表示平均损失值最小的回路的平均值大小，输出保留两位小数
备注:
保证输入没有自环