陌生的地域，无聊的街头。不妨我们来随便走走看吧。

小希所在的城市有n个交叉路口，路口间有很多两两直达的道路，每条直达的道路都有一个距离。

小希一开始在区域1，她将在接下来的时间里随意走动，每次经过一条路口到路口的直达路。

小希想知道她一共走过多少个不同的路口和多少的距离。

第一行输入两个整数n,m，代表城市的区域数和小希发生的事件次数。

接下来m行，每行为以下格式之一：

1  y  w代表小希从现在的位置移动到了区域y，路径长度为w，

2 代表小希希望歇一歇，并观察一下自己的路径情况，在此时输出到现在为止，一共走过多少个不同的区域和走过的路径长度。

n,m,y≤100000

w≤1000

ZJUTOJ