题目描述

小 Q 正在设计一道编程题，他需要一个长度为 $n$ 的整数数列 $a_1,a_2,\cdots,a_n$。用 $S$ 表示该数列全部元素的和，即 $S=a_1+a_2+\cdots+a_n$。

根据题目的限制，这个数列需要满足以下条件：

• $a_1,a_2,\cdots,a_n$ 均为 $-10^{6}\sim 10^6$ 范围内的整数。
• $L \le S \le R$，其中 $L,R$ 为给定的整数。

请你输出一个符合要求的数列。可能有多个数列满足题目要求，任意输出一个即可。对于每一组数据，保证有符合题意的数列。

输入格式

输入一行三个整数 $n,L,R$。

输出格式

输出一行 $n$ 个整数，每两个整数间由一个空格分隔，依次表示 $a_1,a_2,\cdots,a_n$。

可能有多个数列满足题目要求，任意输出一个即可。

样例

5 5 10

4 -2 8 -5 1

6 8 8

1 1 1 1 2 2

提示

• 对于 $30\%$ 的测试数据，$-10^6 \le L \le R \le 10^6$；
• 对于另外 $20\%$ 的测试数据，$L=R$；
• 对于 $100\%$ 的测试数据，$1 \le n \le 10^6$，$-10^6\times n \le L \le R \le 10^6\times n$。

答案不唯一，评测使用 Special Judge 校验输出是否合法。