补充：
输入格式：
第1行包含5个整数，依次为 $x_0,a,b,c,d$ ，描述小H采用的随机数生成算法所需的随机种子。
第2行包含三个整数 $N,M,Q$ ，表示小H希望生成一个1到 $N \times M$ 的排列来填入她 $N$ 行 $M$ 列的棋盘，并且小H在初始的 $N \times M$ 次交换操作后，又进行了 $Q$ 次额外的交换操作。
接下来 $Q$ 行，第 $i$ 行包含两个整数 $u_i,v_i$，表示第 $i$ 次额外交换操作将交换 $T_{u_i}$和 $T_{v_i}$ 的值。
输出格式：
输出一行，包含 $N+M-1$ 个由空格隔开的正整数，表示可以得到的字典序最小的路径序列
```
输入格式：
第1行包含5个整数，依次为 $x_0,a,b,c,d$ ，描述小H采用的随机数生成算法所需的随机种子。
第2行包含三个整数 $N,M,Q$ ，表示小H希望生成一个1到 $N \times M$ 的排列来填入她 $N$ 行 $M$ 列的棋盘，并且小H在初始的 $N \times M$ 次交换操作后，又进行了 $Q$ 次额外的交换操作。
接下来 $Q$ 行，第 $i$ 行包含两个整数 $u_i,v_i$，表示第 $i$ 次额外交换操作将交换 $T_{u_i}$和 $T_{v_i}$ 的值。
输出格式：
输出一行，包含 $N+M-1$ 个由空格隔开的正整数，表示可以得到的字典序最小的路径序列。
```
by RiverFun @ 2018-09-10 20:42:04
@[kkksc03](/space/show?uid=1)
by RiverFun @ 2018-09-10 20:44:27
@[Steve_braveman](/space/show?uid=96570) 这种应该@[chen_zhe](/space/show?uid=8457)
by Happynewyear @ 2018-09-10 20:49:52
fixed
by kkksc03 @ 2018-09-10 21:58:09
那个样例解释里有一个地方错了
```
12 9 1 7
5 11 6 2
4 10 3 8
最优路径依次经过的数字为 ：*12-9-1-6-28。
```
*处应该为12-9-1-6-2-8
by Taduro @ 2018-09-11 11:24:42
@[chen_zhe](/space/show?uid=8457)
by Taduro @ 2018-09-11 11:24:52