expresie

Se consideră un număr natural format din $n$ cifre. Inserând între cifrele numărului dat $p$ operatori + şi $q$ operatori − se obţine o expresie aritmetică. Un operator poate fi inserat doar între două cifre, deci înaintea primei cifre a numărului nu se poate plasa un operator.

Cerință

Scrieţi un program care, pentru un număr dat, determină valoarea maximă a unei expresii aritmetice care se poate obţine inserând $p$ operatori + şi $q$ operatori − între cifrele numărului dat.

Date de intrare

Fişierul de intrare expresie.in conţine pe prima linie numerele naturale $n \ p \ q$ separate prin câte un spaţiu, cu semnificația din enunț. Pe cea de-a doua linie se află un număr format din $n$ cifre.

Date de ieșire

Fişierul de ieşire expresie.out va conţine o singură linie, pe care va fi scrisă valoarea maximă a unei expresii aritmetice care se poate obţine prin inserarea a $p$ operatori + şi a $q$ operatori – între cifrele numărului dat.

Restricții și precizări

• $2 \leq n \leq 1 \ 000$
• $0 < p + q < n$
• Numărul citit nu începe cu $0$.

Exemplu

expresie.in

5 1 2
54321

expresie.out

54

Explicație

$54 + 3 − 2 − 1 = 54$