现在存在 m 个房间,有 n 个人需要入住,需要列出所有房间入住可以安排的情况。
假设每个房间可以入住的人数限制为 5 人。
限制条件,为了公平起见,不能存在一个房间的人数比别的房间的人数多 2 个。
输出的组合中房间敏感的,即 1,1,2 组合和 2,1,1 组合是不同的组合,都需要输出,1,1,2 组合代表第一个房间住 1 个人,第二个房间住 1 个人,第三个房间 2 个人,而 2,1,1 组合代表第一个房间住 2 个人,第一个房间住 1 个人,第三个房间住 1 个人。
输入房间数和入住人数,中间用返号分隔
第一行输出剩余没有安排人员的数目
第二行输出有几种安排情况
参数异常输出 invalid
输入
7,11
输出
0
2,2,2,2,1,1,1
2,2,2,1,2,1,1
2,2,2,1,1,2,1
2,2,2,1,1,1,2
2,2,1,2,2,1,1
2,2,1,2,1,2,1
2,2,1,2,1,1,2
2,2,1,1,2,2,1
2,2,1,1,2,1,2
2,2,1,1,1,2,2
2,1,2,2,2,1,1
2,1,2,2,1,2,1
2,1,2,2,1,1,2
2,1,2,1,2,2,1
2,1,2,1,2,1,2
2,1,2,1,1,2,2
2,1,1,2,2,2,1
2,1,1,2,2,1,2
2,1,1,2,1,2,2
2,1,1,1,2,2,2
1,2,2,2,2,1,1
1,2,2,2,1,2,1
1,2,2,2,1,1,2
1,2,2,1,2,2,1
1,2,2,1,2,1,2
1,2,2,1,1,2,2
1,2,1,2,2,2,1
1,2,1,2,2,1,2
1,2,1,2,1,2,2
1,2,1,1,2,2,2
1,1,2,2,2,2,1
1,1,2,2,2,1,2
1,1,2,2,1,2,2
1,1,2,1,2,2,2
1,1,1,2,2,2,2
说明
每一个数字代表每个房间可以住几个人
每一行代表一种情况
输入
3,20
输出
5
5,5,5
输入
6,11
输出
0
2,2,2,2,2,1
2,2,2,2,1,2
2,2,2,1,2,2
2,2,1,2,2,2
2,1,2,2,2,2
1,2,2,2,2,2