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

Щастливий квиток

Щастливий квиток

\includegraphics{https://static.e-olymp.com/content/03/03333e84e0db6f601fbb3a0d769226b1c029ae43.jpg} Квиток на планеті Олімпія містить шестизначний номер. Жителі планети трохи незвично визначають, чи є квиток щастливим. Вони загадують деяке число \textbf{k}, а потім пробують скласти з номера це число за допомогою наступних правил. \begin{enumerate} \item Спочатку номер розбивають на цифры, і певні сусідні цифри об'єднують у числа. \item Між отриманими числами розміщують дужки та знаки операцій: плюс, мінус, помножити, поділити за математичними правилами. Також дозвляється використовувати унарний мінус. \item Не можна міняти місцями цифри. \item Якщо вдається скласти такий вираз, який після обчислення дорівнює шуканому числу \textbf{k}, то квиток вважається щастливим. \end{enumerate} Операцію "поділити" можна використовувати лише у випадках, коли внаслідок ділення буде отримано ціле число. Розглянемо квиток номер: \textbf{182836}. Покладемо \textbf{k=840}. Розіб'ємо число на чотири: \textbf{1}, \textbf{8}, \textbf{2}, \textbf{836}. Число \textbf{k} можна отримати, наприклад, наступним чином: \textbf{1*(8/2+836)=840}. Напишіть програму LUCKY, яка за номером квитка та числом \textbf{k} визначить, чи є цей номер щастливим, і знайде один з варіантів розбиття номера на послідовність чисел, між якими можна розмістити математичні операції та дужки для отримання шуканого числа \textbf{k}. \InputFile Єдиний рядок вхідного файлу містить два числа: ціле \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{1000}) та номер квитка. Номер квиткаа складається з шести цифр, і может починатись з \textbf{0}. \OutputFile Єдиний рядок вихідного файлу повинен містити довільний з можливих наборів чисел, на які може бути розбито номер квитка для отримання числа \textbf{k}. Якщо число не може бути отримано, то єдиний рядок вихідного файлу повинен містити цифру \textbf{0} (нуль).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
840 182836
Вихідні дані #1
1 8 2 836