第一行有3個正整數$n,m,k$，分別代表$G$的點數、邊數以及題目要問的那個$k$。
接下來有$m$行，每一行包含三個整數$u,v,c$，代表$G$裡存在一條邊權為$c$從$u$連到$v$的邊。

子題1滿足 : 若權重為$k$的生成樹存在，則不存在任何權重比$k$小的生成樹
子題2滿足 : 若權重為$k$的生成樹存在，則不存在任何權重比$k$大的生成樹

所有子題滿足:
$2\le n\le 100000$
$2\le m\le 300000$
$0\le k\le n-1$
$1\le u,v\le n$
$c\in 0,1$

如果存在要求的生成樹，輸出"TAK"(不含引號)，不然則輸出"NIE"(不含引號)。

我們說$T$是$G$的生成樹若且唯若:
1.$T$是一棵樹
2.$V(G)=V(T)$
3.$\mathrm{\forall }e(u,v)\in T,e(u,v)\in G$

where $V(G)$代表$G$的點集合，$e(u,v)$代表一條連接點$u$跟$v$的邊