1787: [NewOJ Contest 10] 金字塔

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:33 通过:10

题目描述

金字塔中每个数字等于下面两个数字之和,如图所示。

现在给你行数n和最上面的数字x,请你构造一种可能的金字塔情况。
要保证所有数字是正整数。

输入格式

输入两个数字n和x。(1≤n≤20,1≤x≤10^9

输出格式

如果可以构造出答案,那么输出n行,第i行有i个数字,表示金字塔从上往下的第i行。
题目采用special judge,只需要输出任一合法解即可。
如果无法构造,输出"impossible"

输入样例 复制

样例1
6 789

样例2
20 1

输出样例 复制

样例1:
789
394 395
209 185 210
117 92 93 117
70 47 45 48 69
45 25 22 23 25 44

样例2:
impossible