输入描述:

第一行三个整数，
接下来行每行三个整数 , 表示第条边是连接且边权为的。
接下来行每行以一个开始描述一次询问。对于第类询问，保证所有的互不相同。
对于所有的第类询问涉及的边的数量总和不超过

输出描述:

对于每一个第1类操作，输出一行一个整数表示最短路。如果最短路不存在，请输出-1。