【样例2说明】
这个数据中只有 t=2 与上个数据不同。只需在每行都改为每两个数输出一个数即可。
虽然第一行最后有一个 6 没有被输出，但是第二行仍然要重新从第二个数再开始输出。

【样例3说明】
这个数据中只有 t=9 与上个数据不同。
注意第一行没有数要输出，但也要输出一个空行。

• 1 秒后：一只长度为 3 的蚯蚓被切成了两只长度分别为 1 和 2 的蚯蚓，其余蚯蚓的长度增加了 1 。最终 4 只蚯蚓的长度分别为 (1,2)，4，3 。括号表示这个位置刚刚有一只蚯蚓被切断。
• 2 秒后：一只长度为 4 的蚯蚓被切成了 1 和 3 。5 只蚯蚓的长度分别为：2，3，(1,3)，4 。
• 3 秒后：一只长度为 4 的蚯蚓被切断。6 只蚯蚓的长度分别为：3，4，2，4，(1,3)。
• 4 秒后：一只长度为 4 的蚯蚓被切断。7 只蚯蚓的长度分别为：4，(1,3)，3，5，2，4。
• 5 秒后：一只长度为 5 的蚯蚓被切断。8 只蚯蚓的长度分别为：5，2，4，4，(1,4)，3，5。
• 6秒后：一只长度为5的蚯蚓被切断。9只蚯蚓的长度分别为：(1，4)，3，5，5，2，5，4，6。
• 7 秒后：一只长度为 6 的蚯蚓被切断。10只蚯蚓的长度分别为：2，5，4，6，6，3，6，5，(2,4)。

所以，7 秒内被切断的蚯蚓的长度依次为 3，4，4，4，5，5，6。7 秒后，所有蚯蚓长度从大到小排序为 6，6，6，5，5，4，4，3，2，2。

【数据规模与约定】
测试点 1～3 满足 m=0。
测试点 4～7 满足 n,m≤1,000。
测试点 8～14 满足 q=0，其中测试点 8～9 还满足 m≤105。
测试点 15～18 满足 m≤3×105。
测试点 19～20 没有特殊的约定，参见原始的数据范围。
测试点 1～12，15～16 还满足 v≤2 ，这意味着 u，v 的唯一可能的取值是 u=1，v=2，即 p=0.5。这可能会对解决问题有特殊的帮助。

每个测试点的详细数据范围见下表。