Задачи
Счастливый билет
Счастливый билет
\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
840 182836
Выходные данные #1
1 8 2 836