Marsha 和 Bill 拥有一批弹珠,他们希望将这批弹珠拆分,使得两人获得的弹珠总价值相等。若所有弹珠价值相同则直接对半拆分即可,但弹珠的价值为1到6之间的自然数,需要根据价值公平分配。请你编写程序判断给定的弹珠集合是否存在公平的分配方案。
输入每一行描述一组待分配的弹珠集合,包含6个非负整数 n1, n2, ..., n6,其中 ni 表示价值为 i 的弹珠数量。例如题干中的示例(价值1的弹珠1个、价值3的1个、价值4的2个)对应输入行 1 0 1 2 0 0。弹珠总数量最大为20000。
输入的最后一行是 0 0 0 0 0 0,无需处理该行。
对于每组弹珠集合,首先输出 Collection #k:,其中 k 为测试用例的编号(从1开始计数),随后输出 Can be divided. 或 Can't be divided.。
每个测试用例的输出后需要额外输出一个空行。
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0
Collection #1:
Can't be divided.
Collection #2:
Can be divided.