eolymp
bolt
Try our new interface for solving problems
Problems

Представление числа

Представление числа

Time limit 2 seconds
Memory limit 256 MiB

Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному число N, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие K, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов.

Напишите программу, которая поможет ему в этом.

Input data

В первой строке входного файла записаны два натуральных числа: N (1N10000) - значение выражения и K(1K10000) - наибольшее число, которое разрешается использовать в выражении.

Output data

В единственной строке выходного файла выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.

Examples

Input example #1
7 3
Output example #1
3+3+1