四个专业A、B、C、D,各专业入学新生人数分别是人,新学期开始有一门公共课,按专业划分成四个教学班,四个班在某个相同的时间段上课。已知该时间段还剩余8间空教室可用,编号1~8,每个教室能容纳的人数分别为120,40,85,50,100,140,70,100。试便写一个程序为上述四个教学班分配教室。
找出所有可行的分配方案,对于每个方案依次输出专业A、B、C、D分配的教室编号,按照字典顺序输出所有方案。
输入格式:
一行,包含4个整数(20≤≤120),每2个整数之间用一个空格隔开。
输出格式:
如果存在分配方案,输出若干行,每行表示一种教室的分配方案,包括四个整数,依次表示A、B、C、D四个专业分配的教室编号。
注意: 按照字典顺序输出所有方案。
如不存在分配方案,则输出-1。
样例输出:
109 87 120 81
样例输出:
1 5 6 3
1 5 6 8
1 8 6 3
1 8 6 5
6 5 1 3
6 5 1 8
6 8 1 3
6 8 1 5
样例输出:
100 101 102 103
样例输出:
-1
找出所有可行的分配方案,对于每个方案依次输出专业A、B、C、D分配的教室编号,按照字典顺序输出所有方案。
输入格式:
一行,包含4个整数(20≤≤120),每2个整数之间用一个空格隔开。
输出格式:
如果存在分配方案,输出若干行,每行表示一种教室的分配方案,包括四个整数,依次表示A、B、C、D四个专业分配的教室编号。
注意: 按照字典顺序输出所有方案。
如不存在分配方案,则输出-1。
样例输出:
109 87 120 81
样例输出:
1 5 6 3
1 5 6 8
1 8 6 3
1 8 6 5
6 5 1 3
6 5 1 8
6 8 1 3
6 8 1 5
样例输出:
100 101 102 103
样例输出:
-1


