UOJ Logo Universal Online Judge

UOJ

#82. 【UR #7】水题生成器

附件下载 统计

今天是世界水日,著名的水题资源专家蝈蝈大臣向世界宣布了他的一项新发明 —— 水题生成器。

每道题目都有一个正整数的难度值。水题生成器虽然强大但是功能有限。水题生成器内部有一个参数 n,你可以告诉水题生成器一个能整除 n!正整数 d,水题生成器就会产生一道难度值恰为 d 的水题。这里 n! 表示 n 的阶乘。

现在蝈蝈大臣的助手欧姆想用水题生成器产生不超过 n 道水题,且难度值之和恰为 m。保证 1mn!

欧姆当然知道怎么做啦!但是他想考考你。请你给出一组合法方案或输出无解。

输入格式

第一行一个正整数 n

第二行一个正整数 m。保证 1mn!

输出格式

不超过 n 行,每行一个正整数 d,表示你每次告诉水题生成器的难度值。

输出的每个难度值都必须是 n! 的约数,且难度值之和恰为 m

如果有多组解,输出任意一组均可。如果无解请直接输出卖萌表情 “>w<”(不含引号)

样例一

input

5
100

output

40
40
20

explanation

5!=1×2×3×4×5=1202040 都是 120 的约数,且 40+40+20=100

样例二

input

10
3628800

output

3628800

限制与约定

测试点编号 n的规模
1, 2, 3, 4, 5, 6n5
7, 8, 9, 10, 11, 12, 13, 14n9
15, 16, 17, 18, 19, 20n20

时间限制:1s

空间限制:256MB

下载

样例数据下载