Number submission#4141
The math teacher has tasked the students with creating an arithmetic expression that evaluates to a given number , and writing it in their notebooks. The expression can include natural numbers up to , as well as the operations of addition and multiplication, and the use of parentheses. Petya, who is not fond of writing, wants to devise an expression that uses the fewest symbols possible.
Your task is to write a program to assist him in achieving this.
The first line of the input contains two natural numbers: (1 \leq N \leq 10000)—the target value of the expression, and (1 \leq K \leq 10000)—the maximum number that can be used in the expression.
Output a single line containing the expression that evaluates to the given value, using the fewest possible symbols. If there are multiple expressions that meet this criterion, you may output any one of them.
Example 1