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ța

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 ≤ n ≤ 1000
• 0 < p + q < n
• Numărul citit nu începe cu 0.
• Pentru 6 puncte, n ≤ 18 şi p + q = 1
• Pentru 9 puncte, n > 18 şi p + q = 1
• Pentru 25 de puncte, rezultatul are cel mult 18 cifre și p + q > 1
• Pentru 60 de puncte, nu există restricții suplimentare

Exemplu:

expresie.in

5 1 2
54321

expresie.out

54

Explicație

54 + 3 − 2 − 1 = 54