小埋与刺客传奇

**数据已更新。** 经过几天几夜的硬肝，小埋终于玩到了最后一关，也是$Dancing$ $Line$的魔王关——$The$ $Legend$ $of$ $Assassin$  

如图，魔王关经常出现炸路与突发障碍。 小埋很苦恼，因为她不知道完整的地图。于是她进行了许多尝试，总结了随着时间变化而出现或消失的路与她在这些时刻时的位置，**为了简化问题，我们假定小埋的位置始终不变**。 现在她想知道，她至少从什么时刻开始才可以看到能通向终点的路；由于一些路径上有钻石，这些钻石能带来一定加分，小埋还希望知道她在最早看到能通向终点的路时，按照当前地图走向终点所能获得的最大得分。

第一行，两个数$n$，$m$，分别表示地图的结点数与初始边数，结点从$1-n$进行编号；初始时，为第$0$时刻，小埋在$1$号结点，且终点始终为$n$； 接下来$m$行，每行三个数$u_i$，$v_i$，$w_i$，表示一条从$u_i$到$v_i$的得分为$w_i$的边； 接下来一行，一个整数$t$，表示出现新边或旧边消失的时刻数，如无边出现或消失，$t=0$； 接下来$t$行，每行第一个数为$tm_j$，表示出现这一事件的时刻；第二个数为$type$，若$type==0$，表示出现了一条新边，之后会有三个数$u_j$，$v_j$，$w_j$，分别表示一条边信息（含义同上）；若$type==1$，之后会有一个数$k$，表示当前**时刻**未消失的第$k$条路消失了。

若任何时刻下都不能到达终点，则输出”$Continue$ $from$ $the$ $last$ $checkpoint$”，否则输出两行：第一行为一个数$tmp$，表示看到通向终点路径时的最小时刻；第二行为一个数$score$，表示在上述时刻时到达终点所能获得的最大分数。

3 3
1 2 1
2 3 1
1 3 1
0

0
2

3 3
1 2 1
2 2 0
3 1 1
0

Continue from the last checkpoint

3 3
1 2 1
2 2 0
3 1 1
4
2 0 1 3 1
1 1 3
3 1 1
5 1 1

2
1

本题共$10$个测试点，各测试点详细信息如下： $1$：$n<=100000$，$m<=200000$，$t<=100000$；输出“$Continue$ $from$ $the$ $last$ $checkpoint$”；分值：$5$； $2$：$n<=100$，$m<=10000$，$t<=100$；无特殊性质；分值：$10$； $3$：$n<=100000$，$m<=200000$，$t<=100000$；所有边的分数为$0$；分值：$10$； $4$：$n<=100000$，$m<=200000$，$t=0$；无新增或消失的边；分值：$5$； $5$~$6$：$n<=100000$，$m<=200000$，$t<=100000$；无消失的边；分值：$10$； $7$~$8$：$n<=100000$，$m<=200000$，$t<=100000$；无出现的边；分值：$10$； $9$~$10$：$n<=100000$，$m<=200000$，$t<=100000$；消失的边不超过$1000$条；分值：$15$。 另外，对于所有数据，$0<u_i,u_j,v_i,v_j<=n$，$0<=w_i,w_j<=10$，$0<tm_j<=10t$，且$tm_j$互不相同；数据保证不出现正环。