JM今天懒得编题面了，于是他直接把题意赤裸裸地甩了出来：
给定一个 个点、 条边的无向连通图，节点编号为 ，边的编号为 ，每条边的长度均为 。
设 表示图上从节点 到节点 的最短路径长度。要求在这 条边中选择恰好 条边，将其余边全部删除，使得 的值最小。
现在，你需要求出使得 最小的选边方案有多少种，并输出所有的合法方案。输出格式为 ，其中 表示编号为 的边选或不选。输出时按照01串 的字典序从大到小输出。具体可参考输出样例。
当然，在某些情况下，合法的方案数可能会非常大。因此另外给定一个正整数 ，若合法的方案数超过 种，则你需要输出的合法方案数为 ，并且接下来只输出字典序前 大的 种合法方案。