【题目描述】

给出一张 $n$ 个点，$m$ 条边的无向图，边记作 $l_{1\sim m}$ ，有权值。

有 $q$ 次询问，每次给出 $L,R,k$ ，你需要在 $l_{L\sim R}$ 中选择不超过 $k$ 条边，满足对任意点集 $S$ ，$S$ 内部的边数不超过 $|S|$ 。回答最大的边权和。

【输入格式】

第一行三个整数，表示 $n,m,q$ 。

第 $2\sim m+1$ 行，每行三个整数 $u_i,v_i,w_i$ ，表示一条连接 $u_i,v_i$ ，权值为 $w_i$ 的无向边。

第 $m+2\sim m+q+1$ 行，每行三个整数 $L_i,R_i,k_i$ ，表示一组询问。

询问的输入数据经过加密。具体地，若上一次询问的答案为 $las$（对于第一个询问，$las=0$），将 $L_i$ 变为 $\big((L_i+las)\bmod m\big)+1$ ，$R_i$ 变为 $\big((R_i+las)\bmod m\big)+1$ ，即可解密。

保证输入中 $0\leq L_i,R_i<m$ 。

【输出格式】

对于每组询问，输出一行一个整数，表示最大的边权和。

【样例 #1】

输入：

4 6 4
1 2 100
2 3 1000
1 3 10
1 4 100000
3 4 1
2 4 1000000
1 4 2
0 3 3
0 3 3
0 5 4

输出：

101000
1100010
101100
1101100

【样例 #2】

$见选手目录下的 \texttt{garph/garph1.in} 与 \texttt{garph/garph1.ans} $。

【样例 #3】

$见选手目录下的 \texttt{garph/garph3.in} 与 \texttt{garph/garph3.ans} $。

【样例 #4】

$见选手目录下的 \texttt{garph/garph4.in} 与 \texttt{garph/garph4.ans} $。

【数据范围和约定】

对于所有测试点，$1\leq n\leq 5\times 10^4,1\leq q\leq 1.6\times 10^5,1\leq m\leq 4\times 10^5,1\leq k_i\leq 100,1\leq w_i\leq 10^6$。