海平面上升

有n个岛m座桥。当海水涨潮时是有些道路会被淹没而导致无法通行。

现在已知每座桥的高度和海平面高度。当海平面高度大于等于桥的高度时，这座桥将无法通行。而任意时刻岛屿都不会被淹没，问某些岛之间是否能够通行。

两个岛之间的桥可能不止一座

每个测试文件仅有一组数据

第一行是三个数组n,m,q。分别代表岛屿数量，桥的数量和查询次数

接下来有m行，每行有三个数字 a,b,h代表岛屿a与岛屿b直接有个一座高度为h的桥。

再接下来有q行，每行有三个数字x, y,h。代表查询当海水高度为h时，x,y之间是否能够通行

n<=200,m<=20000,q<=20000

1<=a,b,x,y<=n  且a!=b,x!=y

0<=h<=1e9

如果能够通行请输出"G0",否则"PlTY"

请注意桥是双向通行的并仔细审题

（注意PlTY的书写）

10 9 5
5 7 76
7 1 30
1 9 96
9 6 16
6 3 61
3 2 86
2 8 28
8 10 82
10 4 1
10 9 29
5 9 75
7 3 5
3 10 47
1 6 62

PlTY
PlTY
G0
PlTY
PlTY