Проблемний подарунок
Обмеження: 2 сек., 256 МіБ
Зеник вже давно хотів зробити подарунок Марічці. Ну, тобто, він хотів, але ніяк не вистачало то грошей, то часу. І одного разу йому на вулиці всім відома компанія мобільного зв’язку (так, саме та, що вже всім набридла) всунула йому в руки sim-картку з номером, який складався лише з цифр.
Зеник подумав, що це просто подарунок долі, і вирішив подарувати цю
sim-картку Марічці. Лише одна проблема — номер там був на диво
ідіотський. А Марічка має улюблене щасливе число \(n\). Здавалось би, як це пов’язано? Але
таки зв’язок є. Принаймні Зеник його побачив. Він вирішив між кожними
двома послідовними цифрами номера поставити арифметичний знак, таким
чином, щоб після виконання арифметичних дій отримати щасливе число
Марічки. Оскільки Марічка мала трохи біляве волосся, то було вирішено,
що арифметичні знаки — це тільки плюс + та мінус
-.
Зеник теж не дуже здібний математик, тому ви просто зобов’язані допомогти йому розставити ці знаки.
Вхідні дані
У першому рядку задано одне ціле число \(n\) — улюблене число Марічки.
У другому рядку задано номер, який Зеник отримав на вулиці. Номер складається тільки з цифр, та не містить ніяких інших додаткових символів.
Вихідні дані
У єдиному рядку виведіть єдиний рядок — номер, у якому між кожними
двома послідовними цифрами стоїть знак плюс + чи мінус
-, або рядок No solution., якщо розставити
знаки не можливо.
Якщо існує декілька різних відповідей, вивести лексикографічно найменшу.
Обмеження
\(0 \le n \le 10^{4774}\),
номер складається не більше ніж з 20 символів.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 11211 | 1+1+2+1-1 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 44 | No solution. |
Примітки
Існує декілька варіантів розставити арифметичні знаки так, щоб отримати число 4, а саме:
1+1+2+1-11+1+2-1+11-1+2+1+1
Проте лексикографічно найменшим є рядок 1+1+2+1-1.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|