304005 - 均分魔法石

琪儿和琳琳收集了很多魔法石,现在她们想把这些魔法石均分成两份。显然如果所有的魔法石都有相同的价值,那么分成均等的两份将很容易,但魔法石的能量各不相同,其价值评估分别为1,2,3,4,5,6,另外如果魔法石总价值是奇数将分不开,即便是偶数,也不一定能分开,例如,有一个价值为1的,一个价值为3的,两个价值为4的,就不能分成相等的两部分,因此需要你写一个程序判断能不能将这些魔法石分成价值相等的两部分。

输入

有多组数据,每组数据每行包括6个非负数的整数,n_1,n_2,…,n_6,n_i代表价值为i的魔法石有n_i个,个数可能最大达到20 000。全部数据结束以0表示。

输出

每组数据输出“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.
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题