:::epigraph 你构造序列成功了?
你构造序列成功 :::
构造王国还在追击小 T……
定义一个长度为 的序列的前缀 序列 为 ,前缀 序列 为 。
对于给定的 和 ,请构造两个满足如下条件的长度为 的序列 和 ,如果不存在满足下述条件的两个序列,请报告无解:
第一行输入一个整数 ,表示测试数据的数量。
每组测试数据一行输入两个整数 和 ,表示序列的长度和前缀 和 的差。
保证所有测试数据的 。
对于每组测试数据,若存在满足条件的两个序列则输出两行。
第一行输出 个整数 表示你构造的第一个序列 。
随后一行输出 个整数 表示你构造的第二个序列 。
若不存在满足条件的两个序列,则输出一行一个整数 。
如果有多个合法的答案则你可以输出其中任意一个。
3 2 1 2 0 5 12
1 2 2 1 -1 1 3 4 2 5 1 2 4 5 3
对于第 3 组测试数据,我们验证第二个序列也就是 序列是否符合条件:
一个 到 的排列是一个长度为 且其中每个 到 的整数都出现且仅出现一次的序列。