Description
小科和小丁拥有一批大理石,他们想将其分成两半,以便双方都能得到同等份额的大理石。如果所有的石头都有相同的价值,这很容易平等分成两半。但不幸的是,有些石头大、有些石头漂亮,他们的价值是不相同的。因此,小科和小丁首先为每个大理石指定一个值,一个介于1到6之间的自然数,然后再把他们分开,使得每一份大理石的总价值一样。
不幸的是他们意识到,这种方法划分大理石不能完全解决问题。例如,如果有一个值为1的大理石、一个值为3的大理石和两个值为4的大理石,则不能将它们分割为一组相等的值。所以,他们要求你写一个程序来检查大理石是否有一个公平的分区。
Input
输入中的每一行描述一个要分割的大理石集合。这些行由六个非负整数n1、n2、…、n6组成,其中ni是值i的大理石数量。
因此,上面的示例将由输入行“1 0 1 2 0 0”描述。大理石最大总数为20000颗。
输入文件的最后一行将是“0 0 0 0 0 0”;不要处理这一行。
Output
对于第K个大理石集合,输出"Collection #K:",其中K是测试用例的编号,然后输出"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.