#include <bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define ff first
#define ss second
#define BIT(X,i) ((X>>i)&1)
#define REP(i,a,b) for(int i = (a); i < (b); ++i)
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define all(a) (a).begin(), (a).end()
#define r_all(a) (a).rbegin(), (a).rend()
#define ina(x,n) rep(x_i,n) cin>>x[x_i]
#define outa(x,n) rep(x_i,n) cerr<<x[x_i]<<" \n"[x_i==n-1]

typedef long long ll;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef pair<ll, ll> pll;
typedef pair<pll, ll> plll;
typedef vector<pll> vll;
typedef vector<plll> vlll;
typedef priority_queue<pll> pq;

const int MOD = 1e9+7;
const int INF = (1<<30);
const ll INFL = (1L<<61);
const ll SKIP = 50;

int V, E, T;
int Density, D = 10;
vl ids, dsts;
vvl edges, sims;
vvl dists;
vector<bool> go;
vl depth;
vl visited_num;
vl ans;

void init();
void output();
int calcPathDist(vl path, vl &res_str);
vl changeDest(int node, int rest);
vl findPath(int dest);
vl solve();

int main() {
  init();

  ans = solve();
  
  output();
  cerr << "visited_num : "; outa(visited_num, visited_num.size());
  return 0;
}



// init
void init() {
  cin >> V >> E;
  edges.assign(V, vl(V, -1));
  go.assign(V, false);
  depth.assign(V, INF);
  visited_num.assign(V,0);
  sims.resize(V);
  dists.assign(V,vl(V,INF));

  int sumd = 0;
  rep(i,E) {
    int u, v, d;
    scanf("%d %d %d", &u, &v, &d);
    edges[u-1][v-1] = edges[v-1][u-1] = d;
    dists[u-1][v-1] = dists[v-1][u-1] = d;
    sumd += d;
  }
  Density = sumd/E * D;

  rep(i,V) dists[i][i] = 0;
  rep(k,V) rep(i,V) rep(j,V) dists[i][j] = min(dists[i][j], dists[i][k] + dists[k][j]);
  rep(i,V) {
    rep(j,V) {
      if (i == j) continue;
      if (dists[i][j] < Density) {
        sims[i].pb(j);
      }
    }
  }

  cin >> T;
  ids.resize(T);
  dsts.resize(T);
  rep(i,T) {
    int n; scanf("%d", &n);
    if (n == 0) {
      ids[i] = 0; dsts[i] = 0;
    } else {
      scanf("%d %d", &ids[i], &dsts[i]);
      dsts[i]--;
    }
  }
}

// output
void output() {
  int len = ans.size();
  if (len < T) {
    rep(i,T-len) cout << -1 << '\n';
    rep(i,len) cout << ans[i] << '\n';
  } else {
    rep(i,T) cout << ans[i] << '\n';
  }
}

// find a path
vl findPath(int dest) {
  vl path(1, dest);
  int now = dest;
  go[dest] = false;

  while (now != 0) {
    int nnode = 0, mn = INF;
    vl cands;
    for (int next = 0; next < V; next++) {
      if (edges[now][next] != -1 && depth[next] == depth[now] - 1) {
        cands.pb(next);
      }
      if (edges[now][next] != -1 && go[next]) {
        cands.pb(next);
      }
    }
    rep(i,cands.size()) {
      if (visited_num[cands[i]] < mn) {
        mn = visited_num[cands[i]];
        nnode = cands[i];
      }

      // if (go[cands[i]]) { nnode = cands[i]; break; }
    }
    path.pb(nnode);
    go[nnode] = false;
    now = nnode;
    visited_num[nnode]++;
  }

  return path;
}

int calcPathDist(vl path, vl &res_str) {
  int node = path[0], d = 0;
  REP(i,1,path.size()) {
    int next_node = path[i];
    rep(j,edges[node][next_node]) res_str.pb(next_node+1);
    d += edges[node][next_node];
    node = next_node;
  }
  return d;
}


vl changeDest(int node, int rest) {
  int d = 0, nnode;
  vl path;
  vlll cands;
  bool flag = false;
  if (rest == 0) return path;
  rep(next_node,V) {
    if (edges[node][next_node] != -1) {
      if (go[next_node]) {
        path.pb(next_node);
        go[next_node] = false;
        nnode = next_node;
        flag = true;
        break;
      }
      if (sims[next_node].empty()) continue;

      int cnt = 0;
      rep(i,sims[next_node].size()) {
        cnt += go[sims[next_node][i]];
      }
      cands.pb(mp(mp(-cnt, -visited_num[next_node]), next_node));
    }
  }
  if (!cands.empty()) {
    if (!flag) {
      sort(all(cands));
      nnode = cands[0].ss;
    }
    path = changeDest(nnode, rest-1);
  }

  path.pb(node);
  go[node] = false;
  return path;
}

// solve
vl solve() {
  vl res_str;

  pq que;
  que.push(mp(0, 0));
  while (!que.empty()) {
    pll x = que.top(); que.pop();
    ll dep = x.ff, node = x.ss;
    if (depth[node] == INF) {
      // cout << node+1 << ": " << -dep << endl;
      depth[node] = -dep;
    }
    rep(i,V) {
      if (edges[node][i] != -1 && depth[i] == INF) {
        que.push(mp(dep - 1, i));
      }
    }
  }

  int t = 0, dest;
  vl pri;
  while (t < T) {
    while (t<SKIP || (t<T && pri.empty())) {
      if (dsts[t] != 0) {
        pri.pb(dsts[t]);
        go[dsts[t]] = true;
      }
      res_str.pb(-1);
      t++;
    }

    int nt = t;
    dest = pri[0];
    vl path1 = findPath(dest); reverse(all(path1));
    nt += calcPathDist(path1, res_str);

    vl path2 = changeDest(dest, D); reverse(all(path2));
    nt += calcPathDist(path2, res_str);
    dest = path2[path2.size()-1];

    vl path3 = findPath(dest);
    nt += calcPathDist(path3, res_str);

    vl n_pri;
    if (!pri.empty()) {
      rep(i,pri.size()) {
        if (go[pri[i]]) {
          n_pri.pb(pri[i]);
        }
      }
    }
    for (int i = t+1; i <= min(nt,T-1); i++) {
      if (dsts[i] != 0) {
        n_pri.pb(dsts[i]);
        go[dsts[i]] = true;
      }
    }
    pri = n_pri;
    t = nt;
  }

  return res_str;
}

Measured memory_bytes: 3840