题目描述

HDU 1059

张琪曼和李旭琳收集了很多魔法石,现在她们想把这些魔法石分开以装 入太空防御系统的两个能量槽，要求是两个能量槽的魔法石能量必须要相等。显 然如果所有的魔法石都有相同的价值,那么分成均等的两份将很容易，但是不幸的 是,魔法石的能量各不相同,其价值评估分别为$\red{1,2,3,4,5,6,}$另外如果魔法石总 价值是奇数将分不开,即便是偶数，也不一定能分开，例如,有一个价值为$\red{1}$的,一个 价值为$\red{3}$的,两个价值为$\red{4}$的,就不能分成相等的两部分,因此需要你写一个程序判 断能不能将这些魔法石分成价值相等的两部分。

输入格式

有多组数据,每组数据每行包括$\red{6}$个非负数的整数.$\red{nl,n2,...n6,ni}$代表价 值为$\red{i}$的魔法石有$\red{ni}$个,个数可能最大达到$\red{20000}$。全部数据结束以$\red{0}$表示。

输出格式

每组数据输出"$\red{Collection~ \# ~}$$\red{k:}$",$\red{k}$是第几个样例数，然后输出"$\red{Can~ }$$\red{be~ }$ $\red{divided.}$"或"$\red{Can'}$$\red{t ~}$$\red{be }$$\red{~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.