You are given an integer of length

consisting digits 1 to 9. There is no digit 0 in the integer.
Now, you need to insert

(

) plus signs into the integer to form an expression. You can choose to insert the plus signs anywhere between the digits, but no two plus signs can be adjacent in the final expression. The plus signs also cannot be at the beginning or the end of the expression.
Output the value of the minimum possible expression.
输入描述:
The first line contains two integers,
and
(
).
The second line contains a number of
digits.
输出描述:
Output one number, the answer.