#CF1992C. Gorilla and Permutation
Gorilla and Permutation
大猩猩与排列
时间限制:2 秒
空间限制:256 MB
大猩猩和 Noobish_Monk 找到了三个整数 、 和 ()。他们决定构造一个长度为 的排列†。
对于这个排列,Noobish_Monk 想出了下面的函数: 表示排列的前 个元素中所有不超过 的数字之和。类似地,大猩猩想出了函数 ,表示前 个元素中所有不小于 的数字之和。前 个元素组成的段称为长度为 的前缀。
例如,若 ,,,排列为 ,那么:
- ,因为 ;,因为 ;
- ,因为 ;,因为 ;
- ,因为 ;,因为 ;
- ,因为 ;,因为 ;
- ,因为 ;,因为 。
请帮助它们找到一个排列,使得 $\left( \sum_{i=1}^n f(i) - \sum_{i=1}^n g(i) \right)$ 的值最大。
† 长度为 的排列是一个由 到 的 个不同整数按任意顺序组成的数组。例如 是一个排列,而 不是排列( 出现了两次), 也不是排列( 但出现了 )。
输入格式
第一行包含一个整数 ()—— 测试数据组数。
每组数据仅有一行,包含三个整数 、、(;)。
保证所有测试数据的 之和不超过 。
输出格式
对于每组测试数据,输出一行 个整数,表示满足条件的排列。若有多种答案,输出任意一种即可。
样例输入
3
5 2 5
3 1 3
10 3 8
样例输出
5 3 4 1 2
3 2 1
10 9 8 4 7 5 6 1 2 3
样例解释
在第一个样例中,$\left( \sum f(i) - \sum g(i) \right) = 5 \cdot 5 - (0 \cdot 3 + 1 + 3) = 25 - 4 = 21$。