Remote Training on Programming

С приходом нового президента трансферная политика известного берляндского клуба «Float» была переориентирована на громкие приобретения. Однако в Берляндии на трансферном рынке из-за особенностей налоговой политики чаще всего заключаются контракты на переход не одного игрока, а сразу нескольких. Президент «Float», дабы повысить популярность своего клуба, решил, что он будет заниматься покупкой и продажей суперзвёзд, для того, чтобы создать первую в Берляндии «суперкоманду». «Суперкомандой» называется команда, в которой не менее R суперзвёзд.

Естественно, что другие клубы не хотят отпускать суперзвёзд, поэтому суперзвёзды очень дороги, и примерно все равны в цене. Но, несмотря на это, они все же продаются и покупаются, поэтому президент провёл предварительные переговоры с агентами игроков и выяснил всю информацию о возможных переходах суперзвёзд.

Для наглядности всех суперзвёзд обозначим цифрами и большими и маленькими латинскими буквами. Это позволяет описать любую группу суперзвёзд всего одной строкой. Например, строка AbBZ4 означает группу из пяти суперзвёзд: А (Анри), b (Булыкин), B (Бергкамп), Z (Зидан), 4 (Смертин).

Считаем, что команды действуют по берляндским правилам — выставляют на трансфер не отдельных игроков, а сразу нескольких игроков. Аналогичная ситуация и при покупке — команда заявляет список интересующих её игроков. Разумеется, предложение действительно только на одну сделку: даже если вдруг тот же клуб снова получит тех же игроков и снова захочет их же продать, то для их продажи необходимо формировать новый список.

Имея деньги для покупки K суперзвёзд, руководство «Float» решило составить бизнес-план покупки и продажи. При этом президент считает, что для поддержания репутации коммерчески успешной команды каждая очередная продажа должна быть больше предыдущей. Что же касается покупок, тут ограничения не ставятся — любая покупка суперзвёзд повышает авторитет команды.

Трансферы с участием суперзвёзд широко освещаются в мировой прессе, поэтому президент хочет за максимальное число операций купли-продажи сделать «Float» суперкомандой. При этом статус суперкоманды может быть достигнут и на «промежуточной» стадии - главное, чтобы по завершении операций «Float» был суперкомандой и чтобы число операций было максимально - show must go on. Помогите ему решить эту проблему.