给出一个有向带全网络 ，权值函数 ：（即任意边 的权值 均为正整数），和点 ，使得在 上不存在 到 的路径。
设 是所有满足条件的边集 的全集，按 从小到大输出 中前 小的边集的边权和。其中 。
第一行包含 个正整数 ，其中 的意义如上， 分别表示 ，（即点数和边数）。规定图中的结点用 到 的整数表示。保证 。
接下来 行，每行 个整数 ，表示一条边权为 的从 到 的边。
可能有重边，但保证没有自环。
如果 ，先输出 行，每行包含一个整数，表示前 个，再输出一行一个整数 。
如果 ，则输出 行，表示前 个 。
两种情况均需按照 从小到大输出。
3 3 1 3 100 1 2 3 2 3 4 1 3 5
8 9 12 -1
5 8 1 5 10 1 2 45176 1 3 41088 1 4 32001 2 5 48931 3 5 39291 4 5 28970 2 3 48131 4 2 49795
116468 117192 118265 120223 145438 147235 149193 157556 158280 161311
对于 的数据，，，。边权不超过 。
对于另外 的数据，，，。 有边连向所有非 结点，所有非 结点有边连向 。边权不超过 。
对于另外 的数据，，，，边权不超过 。
