eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подання числа

Подання числа

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

Пояснення: При підрухунку довжини виразу враховуються усі символи: цифри, знаки операцій, дужки.