output_description: Format
  
  The Output expects T_{\text{max}} integers in the format specified below.
  
      
      
      \mathrm{command}_{0}
      \mathrm{command}_{1}
      :
      \mathrm{command}_{T_{\text{max}}-1}
      
  
  In particular, \mathrm{command}_{i} shall specify the movement of the delivery
  car by using one of the following two options:
  
  1) `stay`, if the car shall not move:
  
      
      
      -1
      
  
  2) `move w`, if the car shall be moved one step towards the neighboring vertex
  w
  
      
      
      w
      
  
  Note that in case of 2) w has to satisfy the following conditions:
  
    * w \in V
    * If the car is at vertex u: \left\\{ u, w \right\\} \in E .
    * If the car is on the edge \left\\{ u, v \right\\}, w must either satisfy u = w or v = w. 
  
  * * *
input_description: Format
  
  Input is provided in the following form:
  
      
      
      |V| |E|
      u_{1} v_{1} d_{u_{1}, v_{1}}
      u_{2} v_{2} d_{u_{2}, v_{2}}
      :
      u_{|E|} v_{|E|} d_{u_{|E|}, v_{|E|}}
      T_{\text{max}}
      \mathrm{info}_{0}
      \mathrm{info}_{1}
      :
      \mathrm{info}_{T_{\text{max}}-1}
      
  
    * In the first line |V| denotes the number of vertices, while |E| denotes the number of edges.
    * The following |E| lines denote the edges of the graph. In particular, in the ith line u_{i} and v_{i} denote the edge connecting u_{i} and v_{i} and d_{u_{i}, v_{i}} the corresponding distance.
    * The following line denotes the number of steps T_{\text{max}}.
  
  In the following line, \mathrm{info}_t is information about the order from the
  customer that occurs at time t. \mathrm{info}_t is given in the form:
  
      
      
      N_{\text{new}}
      \mathrm{new\_id}_1 \mathrm{dst}_1
      \mathrm{new\_id}_2 \mathrm{dst}_2
      \vdots
      \mathrm{new\_id}_{N_{\text{new}}} \mathrm{dst}_{N_{\text{new}}}
      
  
    * N_{\text{new}} represents the number of new orders which appear at time t.
    * The next N_{\text{new}} lines give the newly generated order information. The i-th order information indicates that the order ID \mathrm{new\\_{id}}_i of the new order, while \mathrm{dst}_i denotes the vertex to which the customer wishes the order to be delivered.
    * Note: If N_{\text{new}}=0, there are no new lines.
attempt: V, E = map(int, input().split())  # 点の数、辺の数
  roads = list()  # 道路を格納(始点、終点、長さ)
  for i in range(E):
      roads.append(list(map(int, input().split())))
  Tmax = int(input())  # 制限時間
  orders = list()  # 注文
  for i in range(Tmax - 1):
      n = int(input())
      for i in range(n):
          orders.append(list(map(int, input().split())))
  if n == 0:
      pass
  # 入力終わり
  
  location = list()
  for t in range(Tmax):
      tasks = list(orders[0:t][1])
      print(min(tasks))
      location = min(tasks)[0], 1
      if location == min(tasks):
          tasks.remove(min(tasks))
  
problem_description: Setting
samples: []