09. Про бизнес-модели Васи

У Васи M младших братьев. Каждый из них может быть либо причёсанным, либо непричёсанным. Когда мама приходит домой, Вася и братья встречают её. При этом за каждого причёсанного брата мама даёт Васе K конфет, из-за каждого непричёсанного отбирает у Васи N конфет, а чтобы поймать и причесать брата, Вася должен дать ему B конфет. В тайнике у Васи сейчас лежит T конфет. Иногда, чтобы причесать брата, Васе приходится доставать конфеты из своего тайника, про который не знают ни мама, ни братья, а иногда непричёсанных братьев так много, что причёсывать их уже и невыгодно: меньше 0 конфет Вася в любом случае получить не может. Требуется написать программу, которая определяет максимальную возможную прибыль Васи по заданному набору младших братьев (при этом нужно учитывать те конфеты, которые Вася отдаст непричёсанным братьям, чтобы их причесать).

Входные данные: в первой строке - количество младших братьев M (целое положительное число, не превышающее 20), во второй строке - количество конфет K, которое мама даёт за каждого причёсанного брата (целое положительное число, не превышающее 10), в третьей строке - количество конфет N, которое мама отбирает из-за каждого непричёсанного брата (целое положительное число, не превышающее 10), в четвёртой строке - количество конфет B, которое требуется отдать брату, чтобы его причесать (целое положительное число, не превышающее 10), в пятой строке - текущие накопления T Васи (количество уже имеющихся конфет, целое положительное число, не превышающее 1000). В шестой строке - состояние M младших братьев: P - причёсан, N - непричёсан (пример: PNPPNNP).

Выходные данные: максимальная возможная прибыль Васи в конфетах.