对于大小为 $$$m$$$ 的数组 $$$b$$$,我们定义:
- $$$b$$$的最大前缀位置是满足$$$b_1+\ldots+b_i=\max_{j=1}^{m}(b_1+\ldots+b_j)$$$的最小索引$$$i$$$;
- $$$b$$$ 的最大后缀位置是满足 $$$b_i+\ldots+b_m=\max_{j=1}^{m}(b_j+\ldots+b_m)$$$ 的最大索引 $$$i$$$。
给定三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$x > y$$$)。构造一个大小为 $$$n$$$ 的数组 $$$a$$$ 满足:
- 对于所有 $$$1 \le i \le n$$$,$$$a_i$$$ 要么是 $$$1$$$ 要么是 $$$-1$$$;
- $$$a$$$ 的最大前缀位置是 $$$x$$$;
- $$$a$$$ 的最大后缀位置是 $$$y$$$。
如果有多个数组满足条件,则打印任意一个。可以证明,在给定的条件下,这样的数组总是存在的。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
对于每个测试用例:
- 唯一的行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$2 \leq n \leq 10^5, 1 \le y \lt x \le n)$$$。
保证所有测试用例的$$$n$$$总和不会超过$$$10^5$$$。
输出
对于每个测试用例,在新行中输出 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \ldots, a_n$$$。
示例
输入 #1
3 2 2 1 4 4 3 6 5 1
输出 #1
1 1 1 -1 1 1 1 1 -1 1 1 -1
注意
在第二个测试用例中,
- $$$i=x=4$$$ 是满足 $$$a_1+\ldots +a_i=\max_{j=1}^{n}(a_1+\ldots+a_j)=2$$$ 的最小索引;
- $$$i=y=3$$$ 是满足 $$$a_i+\ldots +a_n=\max_{j=1}^{n}(a_j+\ldots+a_n)=2$$$ 的最大索引。
因此,数组 $$$a=[1,-1,1,1]$$$ 被认为是正确的。