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: def main():
      V, E = (int(i) for i in input().split())
      G = [[] for _ in range(V)]
      for i in range(E):
          u, v, d = (int(i) for i in input().split())
          G[u - 1].append((v - 1, d))
          G[v - 1].append((u - 1, d))
      T_max = int(input())
      info = []
      for _ in range(T_max):
          N = int(input())
          t_order = []
          for i in range(N):
              new_id, dst = (int(i) for i in input().split())
              t_order.append((new_id, dst))
          info.append(t_order)
  
      posi = 0
      from random import choice
  
      for t in range(T_max):
          posi, dist = choice(G[posi])
          print(posi + 1)
  
  
  if __name__ == "__main__":
      main()
  
problem_description: Setting
samples: []