找序列
题号:NC214423
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述


一天 给了你这样一个问题,他希望你给他一个长度为 的序列 ,这个序列满足以下条件:

如果有多个满足条件的序列,你只需要输出任意一个即可,如果不存在这个序列,则输出

输入描述:

第一行包含一个整数 

每一组数据的第一行包含  个整数  ,保证 

对于所有的测试数据,保证  的和不大于 

输出描述:

对于每组测试数据,输出任意一个满足要求的序列,如果不存在这个序列,则输出 
示例1

输入

复制
3
4 11 2 3
5 15 1 1000000000
233 114514 1 2

输出

复制
2 3 3 3
1 2 3 4 5
HexQwQ