求助 MOR-Tales of seafaring

题目大意：

小科经常会听爷爷给他讲述年轻时航海的故事，从一个港口开始航行，经过许多水路，最后到达了另一个港口，每次都能最高效地完成航行。

听多了，小科就开始怀疑爷爷是在吹牛，于是他打算写一个程序，验证爷爷谷故事中的航行能不能完成

故事场景中，有n个港口，m条水路、每条水路连接着2个港口，每个航行故事中会询问两个港口间是否有长度为d的路径（不一定是简单路径），即可以重复走一条边。

输入格式

第一行有三个整数n、m和k(2<=n<=5000, 1<=m<=5000, 1<=k<=1000000), 分别表示故事的水手经常光顾的港口数量、水道数量和故事数量。

后面的m行，每行表示一条水道，由两个空格分隔的整数a和b组成，其中(1<=a, b<=n, a!=b)。

后面的k行表示小科听到的故事数量，单个故事由三个空格分隔的整数s、t和d组成，其中(1<=s，t<=n，t≤n，1<=d<=100000000)。

表示故事的主人从s港起航，在t港结束旅程，并通过各种水道航行了整整d次。

输出格式

程序对于每个故事输出一行，如果故事中描述的旅程可以发生，则输出TAK、否则输出NIE

输入输出样列

输入样例1：

8 7 4
1 2
2 3
3 4
5 6
6 7
7 8
8 5
2 3 1
1 4 1
5 5 8
1 8 10

输出样例1：