Задачи заочного тура личного первенства

Маша и Петя владеют коллекцией ракушек. Они хотят разделить коллекцию между собой так, чтобы оба получили равную долю ракушек. Это был бы просто, если все ракушки имели одинаковую ценность, потому что они могли бы разделить коллекцию попалам. Но к сожалению, некоторые из ракушек большие или более красивые, чем другие. Так, Маша и Петя сначала приписали ценность, натуральное число между один и шесть, каждой ракушке. Теперь они хотят разделить ракушки так, чтобы каждый из них получил ракушки на одинаковую суммарную ценность.

К сожалению, не всегда возможно поделить ракушки попалам, даже если суммарная ценность четна. Например, если имеется одна ракушка ценностью 1, одна – ценностью 3 и две – ценностью 4, то они не могут быть разделены на два набора равной ценностью. Вы должны написать программу, которая проверяет, имеется ли честное разбиение коллекции ракушек.

Ввод содержит несколько тестовых случаев. Каждая строка ввода описывает одну коллекцию ракушек, которая будет разделена. Строки содержат по шесть неотрицательных целых чисел `n_1,\ …\ ,n_6`, где `n_i` – число ракушек ценностью `i`. Так, пример вверху был бы описан входной строкой "1 0 1 2 0 0". Максимальное общее число ракушек не превышает 20000.

Последняя строка ввода всегда будет "0 0 0 0 0 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.