U58745 [愚人节题目2]你所在之城的怪事

题目时限+内存限制是东方文花帖DS的发布日期~

射命丸文为了取材，经常会潜入守矢神社中。 某日，她来到了守矢神社，发现一张上古时期遗留下来的纸条，至今可能有百万年。（至于为什么那个时候有纸不是我们考虑的事情）。这张纸上大量的信息已经磨损殆尽，只留下一些模糊无可辨认的字迹。 作为一只千年大妖怪，射命丸文根据自己的经验，大概猜测了这张纸上到底写了些什么。 --- 原来，在百万年前，泄矢之国，也就是泄矢诹访子建立的国家，受到了来自作为大和神的八坂神奈子的侵略，而这张纸就是当初八坂神奈子对泄矢之国的入侵的草案图。 这张纸上有泄矢之国当初所有的$n$座城市以及互相之间的$m$条道路。当时八坂神奈子想要获得一些有关于这座城市的信息，因此让她的下人们对于每座城市$u$，求出：$\min(dis[u][i])$，其中$dis[u][i]$表示了从城市$u$到城市$i$的最短距离，$i$为$1$到$n$中的整数。 当然因为城市实在太多，而八坂神奈子无需那么多数字，因此她只要求出$\sum_{i=1}^n \min(dis[i][j])$即可。 --- 现在文文想要模拟当时的战局，因此她找到了你，希望你来帮助她来模拟出这些情况。

第一行输入两个整数$n,m$，表示有$n$座城市$m$条道路。 接下来因为输入数据过多，因此会以以下形式给出数据： 在第二行给出一个整数$x$，表示随机种子。接下来给定的是一段伪代码，其中`int`变量等可能需要自行的调整。 ```cpp inline int next_integer(int x) { x ^= x > 17; x ^= x

输出一个整数，表示$\sum_{i=1}^n \min(dis[i][j])$

对于10%的数据，$n,m \leq 300$ 对于70%的数据，$n,m \leq 10^9$ 对于100%的数据，$1 \leq n,m \leq 10^{24}$ 数据不保证$1 \leq x \leq n$