题号：NC21356
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！
然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。
由于答案可能很大，所以你需要将最后的答案对109+7取模。
输入描述:
第一行为四个整数N、M、S、T，意义如上。第2至第M+1行每行表示一条道路，有三个整数，分别表示每条道路的起点u，终点v和“不整洁度”W。输入保证没有自环，可能有重边。其中W一定是2的整数次幂。
输出描述:
输出一个整数，表示最小的不整洁度之乘积对109+7取模的结果。若无解请输出 -1