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

Священне число

Священне число

Усі Смішарики дуже полюбляють слухати розповіді старого доброго ворона-артиста Кар Карича. Особливо їм подобаються його розповіді про подорожі у далекі країни. Ось і сьогодні вони прийшли до нього в гості випити смачного чаю з печенюшками та послухати його розповіді про загадкові далекі землі. Кар Карич не разчарував їх і на цейт раз і розповів їм про свою подорож на острови. На далекому-далекому острові у Тихому океані кожен рік жителі племені Улюлю-ололо відмічають свято \textbf{1000} богів. Число \textbf{1000} - священне число племені, и жителі вірять, що усі інші числа підкоряються йому. Щоб переконатись у цьому, кожен рік під час свята вождь загадує головному жрецю натуральне число \textbf{n}, з якого він повинен отримати священне число. На жаль, головний жрець - поганий математик, і він вміє робити усього дві дії над числом - відняти \textbf{1} або помножити його на \textbf{2}. Сонце на острові сідає рано, тому головний жрець не встигає робити більше \textbf{50} операцій над числом. Якщо жрець не зможе отримати священне число, боги розгніваються і покарають усе племя, але ще раніше племя розізлиться і покарає жреця, ї їх кара буде страшною! Нюші стало дуже жаль головного жреця, вона думає, що не з кожного числа можна отримати \textbf{1000}, тим більше при допомозі усього \textbf{2} операцій. Кар Карич хоче заспокоїти Нюшу і довести, що головний жрець завжди зможе відвести гнів богів від племені, отримавши священне число. На жаль, Кар Карич, як і головний жрець, також не дуже добрий математик, тому він просить допомогти вас! \InputFile У єдиному рядку вхідного файлу задано натуральне число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). \OutputFile У першому рядку вихідного файла виведіть одне число \textbf{k} - кількість дій над числом \textbf{n}. У наступних \textbf{k} рядках виведіть самі дії у форматі '\textbf{-}', якщо від числа відняли \textbf{1} і '\textbf{*}', якщо число множилось на \textbf{2}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
8
Вихідні дані #1
9
*
*
*
-
*
-
*
*
*
Автор Павло Маврін, Анна Малова