6116: 非线性三元组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:0

Description

一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组.

对于给定的元素个数L(4≤L≤13),和最大可能出现的元素M(L<M≤35),请找出所有的满足条件的集合,使他们中的元素一个线性三元组也构成不了.

考虑到数量较多,你的程序只需要输出前3个集合(字典顺序排列),不足3个就全部输出,然后再输出这样的集合的总数。

Input

仅一行:两个分开的整数,L和M

Output

第1-3行(或者更少):每行有L个已排序的,空格隔开的整数,它们构成无线性三元组的集合.

第4行(或者更少):最后一行包含一个整数,即这样的集合的总数,保证在长整形范围内.

Sample Input Copy

5 9

Sample Output Copy

1 2 4 8 9
1 2 6 7 9
1 2 6 8 9
4

HINT

第4个是:

1 3 4 8 9