#include <bits/stdc++.h>

using namespace std; 
#define REP(i, n) for (ll i = 0; i < (n); i++)
#define VERTEX_MAX 401
#define INF 1000000
#define W 500
#define X 4
#define DUP 1000
typedef long long ll;
typedef pair<ll,ll> pii;//  t,dst_idx

struct order {
    ll dst;
    ll id;
    ll issued_time;

    bool operator<(order other) const
    {
        return issued_time < other.issued_time;
    }
};
ll d[VERTEX_MAX][VERTEX_MAX]; //d[s][d] -> s,d間の最短距離を持つ(ワーシャルフロイド)
ll warshall_next[VERTEX_MAX][VERTEX_MAX]; // warshall_next[i][j] -> i-jの最短路におけるiの次の点
void warshall_floyd(){
    REP(k, VERTEX_MAX) {
        REP(i, VERTEX_MAX) {
            REP(j, VERTEX_MAX) {
                ll pre_dij = d[i][j];
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
                if (pre_dij != d[i][j]){ // 同じなら少しでも多く経由したい
                    warshall_next[i][j] = warshall_next[i][k];
                }
            }
        }
    }
}

ll dst2op(ll src, ll dst){// 最短でsrcからdstに行くときのsrcの次に経由するノードを返す
    if (src == dst ) return -1;
    return warshall_next[src][dst];
}

bool kaeritai(ll nearest, ll rest, ll before_load, ll car_pos) {
    if(before_load == 0) return false;
    if(nearest > d[car_pos][1]*3 || rest * X < before_load ) {
        return true;
    }
    return false;
}

ll score(ll t, ll dst, vector<order> v_loads) {
    ll res = 0;
    for (auto x: v_loads) {
        if (x.dst == dst) {
            res += 100000000 - (t - x.issued_time)*(t - x.issued_time);
        }
    }
    return res;
}

bool Tlast = false;
ll last_store_time = 0;
int main(int argc, char const *argv[])
{
    cin.tie(0);
   	ios::sync_with_stdio(false);
    vector<order> v_O;// dst, issued_time
    map<int,ll> m_last_issued_time;
    // ワーシャルフロイド法初期化
    REP(i, VERTEX_MAX) {
        REP(j, VERTEX_MAX) {
            d[i][j] = INF;
            if (i == j && i != 0) {
                d[i][j] = 0;
            }
            warshall_next[i][j] = j;
        }
    }
    //handle input
    ll num_V, num_E; cin >> num_V >> num_E;
    REP(i, num_E) {
        ll tmp_u, tmp_v, tmp_d; cin >> tmp_u >> tmp_v >> tmp_d;
        d[tmp_u][tmp_v] = tmp_d;
        d[tmp_v][tmp_u] = tmp_d;
    }
    ll T; cin >> T;
    REP(t, T) {
        ll num_O; cin >> num_O;
        REP(i, num_O) {
            order tmp; cin >> tmp.id >> tmp.dst;
            tmp.issued_time = t;
            v_O.push_back(tmp);
            m_last_issued_time[tmp.dst] = max(m_last_issued_time[tmp.dst],tmp.issued_time);
        }
    }
    //全点対最短経路
    warshall_floyd();
    // handle status
    ll car_pos = 1; // vertex_idx
    // orderを時間昇順に
    sort(v_O.begin(),v_O.end());
    //handle steps
    ll op = -1;
    auto already_load = v_O.begin();
    vector<order> v_loads;
    ll final_goal = -1;
    vector<ll> visted_path[T];//最後のは未到かも
    ll max_score_exec = -1;
    REP(t, T) {
        if (car_pos == 1) { // 店にいる時(たまたま通過しうる)
            last_store_time = t;
            order comp_order = {VERTEX_MAX, 0, t};
            auto res = upper_bound(v_O.begin(), v_O.end(), comp_order);
            // 積み込み
            for (auto itr = already_load; itr != res ;itr++){
                order o;
                o.issued_time = itr->issued_time;
                o.dst = itr->dst;
                o.id = itr->id;
                v_loads.push_back(o);
            }
            // どこに行くか判定
            ll min_d = INF;
            ll min_dst = 1;
            ll max_wating = 0;
            ll max_dst = 1;
            for (auto o: v_loads) {
                if (t < DUP && m_last_issued_time[o.dst] > last_store_time) continue;
                min_d = min(min_d, d[1][o.dst]);
                if (min_d == d[1][o.dst]) min_dst = o.dst;
                max_wating = max(max_wating, t-o.issued_time);
                if (max_wating == t-o.issued_time) max_dst = o.dst;
            }
            if ((int)v_loads.size()> 0 && min_dst == 1) {
                for (auto o: v_loads) {
                    min_d = min(min_d, d[1][o.dst]);
                    if (min_d == d[1][o.dst]) min_dst = o.dst;
                    max_wating = max(max_wating, t-o.issued_time);
                    if (max_wating == t-o.issued_time) max_dst = o.dst;
                }
            }
            final_goal = min_dst;
            if (!Tlast && max_wating > W) final_goal = max_dst;//(めっちゃ待つ人をいつ回収すべきか？)
            op = dst2op(car_pos ,final_goal);
            already_load = res;
            if (Tlast && max_score_exec != INF) {//500s未満、状態数はv_loadsのpermutationあるが深さ優先で時間制限とかで切れる？
                ll num_exec = (ll)v_loads.size();
                
                
                ll max_score = -1;
                ll T_spart = t;
                REP(exec,num_exec){
                    vector<order> tmp_loads(v_loads.size());
                    copy(v_loads.begin(),v_loads.end(),tmp_loads.begin());
                    t = T_spart;
                    ll cur_score = 0;
                    car_pos = 1;
                    //とりあえず全部を候補に行ってみる
                    visted_path[exec].push_back(v_loads[exec].dst);
                    final_goal = v_loads[exec].dst;
                    op = dst2op(car_pos,final_goal);
                    t += d[car_pos][op];
                    //それ以降は最近に配る
                    for(;t<T;t += d[car_pos][op]){//頂点につく毎に
                        car_pos = op;
                        cur_score += score(t,car_pos,tmp_loads);
                        tmp_loads.erase(remove_if(tmp_loads.begin(),tmp_loads.end(), [&car_pos](order o) { return o.dst == car_pos; }),tmp_loads.end());
                        if (car_pos == final_goal){
                            ll min_d = INF;
                            ll min_dst = 1;
                            for (auto o: tmp_loads) {
                                min_d = min(min_d, d[car_pos][o.dst]);
                                if (min_d == d[car_pos][o.dst]) min_dst = o.dst;
                            }
                            final_goal = min_dst;
                            visted_path[exec].push_back(final_goal);
                        }
                        op = dst2op(car_pos,final_goal);
                    }
                    max_score = max(max_score,cur_score);
                    if (max_score == cur_score) max_score_exec = exec;
                }
                car_pos = 1;
                t = T_spart;
            }
        }
        else if (car_pos > 0) {// 店以外の頂点にいる時
            // 荷降ろし
            v_loads.erase(remove_if(v_loads.begin(),v_loads.end(), [&car_pos](order o) { return o.dst == car_pos; }),v_loads.end());
            order comp_order = {VERTEX_MAX, 0, t};
            auto res = upper_bound(v_O.begin(), v_O.end(), comp_order);
            ll before_put = distance(already_load,res);
            //どこ行くか判定
            if (final_goal == car_pos) {
                //ここを基本的には近いゴールに配達し、帰巣本能が強くなったら帰る感じにする
                ll min_d = INF;
                ll min_dst = 1;
                for (auto o: v_loads) {
                    if (t < DUP && m_last_issued_time[o.dst] > last_store_time) continue;
                    min_d = min(min_d, d[car_pos][o.dst]);
                    if (min_d == d[car_pos][o.dst]) min_dst = o.dst;
                }
                if ((int)v_loads.size()> 0 && min_dst == 1) {
                    for (auto o: v_loads) {
                        min_d = min(min_d, d[car_pos][o.dst]);
                        if (min_d == d[car_pos][o.dst]) min_dst = o.dst;
                    }      
                }
                final_goal = min_dst;
                if (kaeritai(min_d, (ll)v_loads.size(), before_put, car_pos)) final_goal = 1;
                if (!Tlast && T*0.95 < t + d[car_pos][1]) {
                    Tlast = true;
                    final_goal = 1;
                }
                op = dst2op(car_pos,final_goal);
            }
            else {
                op = dst2op(car_pos,final_goal);
            }
        }
        if (max_score_exec != -1 && max_score_exec != INF) {
            final_goal = visted_path[max_score_exec][0];
            op = dst2op(car_pos, final_goal);
            max_score_exec = INF;
        }

        if (op == -1) {
            cout << op << endl;
        }
        else { // opの示すノードまで進む
            for(ll t_next = t + d[car_pos][op]; t<T && t<t_next ;t++) {
                cout << op << endl;
            }
            t--;
            car_pos = op;
        }
    }
    return 0;
}


Measured memory_bytes: 4692