Представление числа
Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному число N, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие K, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов.
Напишите программу, которая поможет ему в этом.
Входные данные
В первой строке входного файла записаны два натуральных числа: N (1 ≤ N ≤ 10000) - значение выражения и K(1 ≤ K ≤ 10000) - наибольшее число, которое разрешается использовать в выражении.
Выходные данные
В единственной строке выходного файла выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.