#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;

#define N_MAX 10005
#define M_MAX 100005
#define V_MAX 10005
#define R_MAX 100005

struct fr
{
    int fr1,fr2,c,pok;
} friends[M_MAX];
struct connected
{
    int bung1,bung2;
} conbungs[R_MAX];

int n,m,bung,path;
int goodness[N_MAX];
int clean[N_MAX];
bool fr_matrix[N_MAX][N_MAX];
void input()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d%d",&friends[i].fr1,&friends[i].fr2,&friends[i].c);
        fr_matrix[friends[i].fr1][friends[i].fr2]=1;
        fr_matrix[friends[i].fr2][friends[i].fr1]=1;
    }
    for(int i=0;i<n;i++)
        scanf("%d",&goodness[i]);
    for(int i=0;i<m;i++)
        friends[i].pok=goodness[friends[i].fr1]+goodness[friends[i].fr2]+friends[i].c;
    for(int i=0;i<n;i++)
        scanf("%d",&clean[i]);
    scanf("%d%d",&bung,&path);
    for(int i=0;i<path;i++)
        scanf("%d%d",&conbungs[i].bung1,&conbungs[i].bung2);
}
bool cmp1(fr a,fr b)
{
    return a.pok>b.pok;
}

int main()
{
    freopen("camp.in","r",stdin);
    freopen("camp.out","w",stdout);
    input();
    sort(friends,friends+N_MAX,cmp1);
    printf("2\n%d %d\n%d %d\n",friends[0].fr1,conbungs[0].bung1,friends[0].fr2,conbungs[0].bung2);
    printf("1\n%d %d\n",friends[0].fr1,friends[0].fr2);
    return 0;
}