#include <stdio.h>
#include <string.h>

#define NMAX 210
#define MMAX 40200
#define KMAX 5010
#define TMAX 3000000

int g[NMAX][NMAX], d[NMAX][NMAX];
int n, m, ka;

struct tcaminho {
	int a;
	int b;
	int t;
};

int main() {
	int a, b, t;
	int av, bv;
	int i, j, k;
	int l, ck, erro;
	struct tcaminho c[KMAX];

	scanf("%d %d", &n, &m);

	memset(g, 0, sizeof(g));

	for (i=0; i<m; i++) {
		scanf("%d %d %d", &a, &b, &t);
		g[a][b]=t;
		g[b][a]=t;
	}

	scanf("%d", &ka);

	for (l=0; l<ka; l++) {
		scanf("%d %d %d", &c[l].a, &c[l].b, &c[l].t);
	}

	for (l=1; l<n; l++) {
		for (m=l+1; m<=n; m++) {
			for (i=1; i<n; i++) {
				for (j=i; j<=n; j++) {
					if (g[i][j]) {
						d[i][j]=g[i][j];
					} else {
						d[i][j]=TMAX;
					}
					d[j][i]=d[i][j];
				}
			}
			d[l][m]=0;
			d[m][l]=0;
			for (k=1; k<=n; k++) {
				for (i=1; i<=n; i++) {
					for (j=1; j<=n; j++) {
						if (d[i][j]>d[i][k]+d[k][j]) {
							d[i][j]=d[i][k]+d[k][j];
						}
					}
				}
			}
			erro=0;
			for (k=0; k<ka; k++) {
				if (c[k].t!=d[c[k].a][c[k].b]) {
					erro=1;
					break;
				}
			}
			if (!erro) {
				printf("%d %d\n", l, m);
				return 0;
			}
		}
	}
	
	return 0;
}