Даны три сумки. Каждая содержит непустое мультимножество чисел. Над сумками можно производить ряд операций. В ходе каждой операции разрешается выбрать любые две непустые сумки и по одному числу из каждой из этих сумок. Допустим, из первой сумки было выбрано число $$$a$$$, а из второй — число $$$b$$$. После этого число $$$b$$$ убирается из второй сумки, а число $$$a$$$ в первой сумке заменяется на $$$a-b$$$. Обратите внимание, что если эти числа встречаются несколько раз, то убирается/заменяется лишь одно вхождение.

Все операции должны производиться таким образом, чтобы в итоге осталось лишь одно число в одной из сумок (две другие должны быть пустыми). Можно показать, что всегда существует такая комбинация операций, которая приведет к необходимой конечной конфигурации. Среди всех этих конфигураций требуется найти ту, при которой в конце останется наибольшее число.