#507. 平分娃娃

平分娃娃

小明酷爱收集萌萌的娃娃。小明收集了 66 种不同的娃娃,第 ii 种娃娃的萌值为 i1i6i(1≤i≤6)。现在已知每种娃娃的数量 mim_i,小明想知道,能不能把娃娃分成两组,使得每组的娃娃萌值之和相同。

输入格式

输入一行,输入 66 个整数,代表每种娃娃的数量 mi0mi10000m_i(0≤m_i≤10000)

输出格式

输出一行。如果能把所有娃娃分成萌值之和相同的两组,请输出Can be divided.,否则输出Can't be divided.

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 doll.in,输出文件为 doll.out

样例输入1

2 0 1 1 2 1

样例输出1

Can't be divided.

样例输入2

2 2 2 2 2 2

样例输出2

Can be divided.