给定一个 个点 条边的无向连通图，编号为 到 ，没有自环，可能有重边，每一条边有一个正权值 。 给出 个询问，每次给出两个不同的点 和 ，求一条从 到 的路径上边权的最大值最小是多少。
输入第一行两个整数 。
接下来 行，每行三个整数 ，表示一条边 ，边权为 。
接下来一行一个整数 ，表示询问数量。
接下来一行四个整数 ，表示询问的生成方式。
由于本题数据规模较大，直接输入输出会占用比计算多数倍的时间，因此对询问的输入输出进行了压缩。
输入压缩方法是：读入4个整数 ，每次询问调用以下函数生成 和 ：
int A,B,C,P; inline int rnd(){return A=(A*B+C)%P;}
每次询问时的调用方法为：
u=rnd()%n+1,v=rnd()%n+1;
若u和v相等则答案为0。
数据保证
输出共一行一个整数，表示所有询问的答案之和模 的值。
输出压缩方法是：输出所有询问的答案之和模 的值。
5 7 1 2 8 2 3 9 3 1 2 3 4 7 1 4 4 3 5 6 1 4 9 10 233 17 66666 19260817
32
对于所有数据，，，。
题目和数据复制自寻找 LCR。
