logo AlgoBeat OnlineJudge
登录 注册

#216375. [ECUSTPC 2026 Spring] 回响形态

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::epigraph 你构造序列成功了?

你构造序列成功 :::


构造王国还在追击小 T……

定义一个长度为 的序列的前缀 序列 ,前缀 序列

对于给定的 ,请构造两个满足如下条件的长度为 的序列 ,如果不存在满足下述条件的两个序列,请报告无解:

  • 的排列。
  • 有至少一项不同,也即存在 满足
  • 对于 的中的任意一个序列,记其前缀 序列为 ,前缀 序列为 ,需要满足:

输入格式

第一行输入一个整数 ,表示测试数据的数量。

每组测试数据一行输入两个整数 ,表示序列的长度和前缀 的差。

保证所有测试数据的

输出格式

对于每组测试数据,若存在满足条件的两个序列则输出两行。

第一行输出 个整数 表示你构造的第一个序列

随后一行输出 个整数 表示你构造的第二个序列

若不存在满足条件的两个序列,则输出一行一个整数

如果有多个合法的答案则你可以输出其中任意一个。

样例

样例输入 1

3
2 1
2 0
5 12

样例输出 1

1 2
2 1
-1
1 3 4 2 5
1 2 4 5 3

数据范围与提示

样例 1 解释

对于第 3 组测试数据,我们验证第二个序列也就是 序列是否符合条件:

  • 是一个 的排列,因为其中各个整数都出现且仅出现了一次。
  • 第二项 , ,
  • 其前缀 序列为 ,前缀 序列为 ,即得

提示

一个 的排列是一个长度为 且其中每个 的整数都出现且仅出现一次的序列。