== include(page="template/taskheader" task_id="palsubsecv") ==

Se da un sir de caractere de lungime $N$. Trebuie sa gasim subsirul palindromic de lungime maxima, cu lungime para.
Avem un buget de $B$ dolarei. Odata ce alegem o solutie, va trebui sa tinem cont de niste restrictii care ne vor scadea din buget. O restrictie de forma $(a, b, c)$ inseamna ca daca este luata subsecventa dintre $a$ si $b$ in palindrom, trebuie sa platim $c$ dolarei. Asta inseamna, fiind alese *toate* pozitiile dintre $a$ si $b$ in palindromul solutie, trebuie sa platim $c$ dolarei.
Care este palindromul par de lungime maxima astfel incat la final sa ramanem cu un numar pozitiv de dolarei?

Poveste şi cerinţă...

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 30$
* $1 ≤ B ≤ 10^9^$
* $1 ≤ a ≤ b ≤ N$
* $1 ≤ c ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu