ねえあたし知ってるよ
きみがひとり“XX”してるの
知ってるよ
ビクンビクン震えてさ
聲もダダ漏れなんだわ
正直に言っちゃえよ
バレてるんだし言っちゃえよ
効いてんの？
普通普通 恥ずかしい？
みんな隠しているだけ
ねえあたし知ってるよ
きみがひとり“涙”してるの
知ってるよ
グスングスン凹んでさ
弱音ヒトカラ in the night
朝が來るまで一緒コース
もっと泣いたって
何度だって受け止めてあげる
もう我慢しないでいっぱい出してね
Mwah お願い きみが欲しいの
慰めさせてシェイクシェイク
愛の才能で
泣いてくれなきゃ涸れてしまう
濡れていたい
ねえいいでしょう？
舐め取って 飲み干したいんだってば
Mwah お願い きみが欲しいの
頼り散らしてシックラブ
なんて最高ね
分けてくれなきゃ
君の“痛い”感じていたい
ねえいいでしょう？
吸い取って 救いたいんだってば
見たいの きみの中
見たいの
ねえあたし知ってるよ
きみがひとり悔しがってんの
知ってるよ
ズキュンズキュン高まるじゃん
きみを推すことをやめない
ねえあたし知ってるよ
きみはできる子 知ってるよ
つらい時は弱いくらいで丁度いい
あたしそれでも好きだよ
Mwah お願い きみが欲しいの
名前を呼んでよ
いつだって會いに參上
きみはひとりだ
だから歌う「ひとりじゃない」
もういいでしょう
ソロプレイは
お仕舞いなんだってば
きみが病めるときも
あたし側にいるわ
いつも見守っているわ
そうよ 怖くないのよ
Mwah お願い きみが欲しいの
慰めさせてシェイクシェイク
愛の才能で
泣いてくれなきゃ涸れてしまう
濡れていたい
ねえいいでしょう？
舐め取って 飲み干したいんだってば
Mwah お願い きみが欲しいの
頼り散らしてシックラブ
なんて最高ね
分けてくれなきゃ
君の“痛い”感じていたい
覗いていたい
吸い取って 救いたいんだってば
ねえあたし知ってるよ
きみがひとり“涙”してるの
知ってるよ
グスングスン凹んでさ
弱音ヒトカラ in the night
朝が來るまで一緒コース
もっと泣いたって
何度だって受け止めてあげる
もう我慢しないで出してってば
さあ

/* Local File
in_out/in.in
in_out/out.out
*/
#include <bits/stdc++.h>
using namespace std;
using llt = long long;
using ull = unsigned long long;
using llf = long double;
#define endl '\n'

const int N = 303, MOD = 1e9 + 7;
int n, m, _t, gp[N][N];

int Det(int a[N][N], int l){
	int v = 1;
	for(int i = 2; i <= l; ++i){
		int t = 0;
		for(int j = i; j <= l; ++j) if(a[j][i]) t = j;
		if(!t) return 0;
		if(i != t) swap(a[i], a[t]), v = -v;
		for(int j = i + 1; j <= l; ++j) while(a[j][i]){
			if(abs(a[j][i]) < abs(a[i][i])) swap(a[j], a[i]), v = -v;
			int t = a[j][i] / a[i][i];
			for(int k = i; k <= l; ++k) a[j][k] = (a[j][k] - 1ll * a[i][k] * t) % MOD;
		}
	}
	for(int i = 2; i <= l; ++i) v = 1ll * v * a[i][i] % MOD;
	return v;
}

int main(){
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	cin >> n >> m >> _t;
	if(_t) for(int i = 1 ; i <= m; ++i){
		int u, v, w; cin >> u >> v >> w;
		gp[u][v] = (gp[u][v] - w) % MOD, gp[v][v] = (gp[v][v] + w) % MOD;
	}
	else for(int i = 1 ; i <= m; ++i){
		int u, v, w; cin >> u >> v >> w;
		gp[u][v] = (gp[u][v] - w) % MOD, gp[v][u] = (gp[v][u] - w) % MOD;
		gp[u][u] = (gp[u][u] + w) % MOD, gp[v][v] = (gp[v][v] + w) % MOD;
	}
	cout << (Det(gp, n) + MOD) % MOD;
}