Задачі
Подання числа
Подання числа
Вчителька математики попросила школярів скласти арифметичний вираз так, щоб його значення було рівне заданому число \textbf{N}, і записати його у зошиті. У виразі можуть бути використані натуральні числа, які не перевищуюь \textbf{K}, операції додавання і множення, а також дужки. Петя дуже не любить писати, і хоче придумати вираз, який містить якомога менше символів.
Напишіть програму, яка допоможе йому у цьому.
\InputFile
У першому рядку вхідного файлу записано два натуральних числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) - значення виразу та \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10000}) - найбільше число, яке дозволяється використовувати у виразі.
\OutputFile
У єдиному рядку вихідного файлу виведіть вираз з заданим значенням, яки записується найменшою можливою кількістю символів. Якщо розв'язків декілька, виведіть довільний з них.
Вхідні дані #1
7 3
Вихідні дані #1
3+3+1
Пояснення: При підрухунку довжини виразу враховуються усі символи: цифри, знаки операцій, дужки.