eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Все Смешарики очень любят слушать рассказы старого доброго ворона-артиста Кар Карыча. Особенно им нравятся его рассказы про путешествия в далёкие страны. Вот и сегодня они пришли к нему в гости выпить вкусного чаю с печенюшками и послушать его рассказы про таинственные далёкие земли. Кар Карыч не разочаровал их и на этот раз и рассказал им про своё путешествие на острова. На далёком-далёком острове в Тихом океане каждый год жители племени Улюлю-ололо отмечают праздник \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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
8
Çıxış verilənləri #1
9
*
*
*
-
*
-
*
*
*
Müəllif Павел Маврин, Анна Малова