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

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

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

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Все Смешарики очень любят слушать рассказы старого доброго ворона-артиста Кар Карыча. Особенно им нравятся его рассказы про путешествия в далёкие страны. Вот и сегодня они пришли к нему в гости выпить вкусного чаю с печенюшками и послушать его рассказы про таинственные далёкие земли. Кар Карыч не разочаровал их и на этот раз и рассказал им про своё путешествие на острова.

На далёком-далёком острове в Тихом океане каждый год жители племени Улюлю-ололо отмечают праздник 1000 богов. Число 1000 - священное число племени, и жители верят, что все остальные числа подчиняются ему. Чтобы убедиться в этом, каждый год, во время праздника, вождь загадывает главному жрецу натуральное число n, из которого он должен получить священное число. К сожалению, главный жрец - плохой математик, и он умеет делать всего два действия над числом - вычесть 1 или умножить его на 2. Солнце на острове садится рано, поэтому главный жрец не успевает делать больше 50 операций над числом. Если жрец не сможет получить священное число, боги разгневаются и накажут всё племя, но ещё раньше племя разозлится и накажет жреца, и их кара будет страшна!

Нюше стало очень жалко главного жреца, она думает, что не из каждого числа можно получить 1000, тем более при помощи всего 2 операций. Кар Карыч хочет успокоить Нюшу и доказать, что главный жрец всегда может отвести гнев богов от племени, получив священное число. К сожалению, Кар Карыч, как и главный жрец, тоже не очень хороший математик, поэтому он просит помочь вас!

Входные данные

В единственной строке входного файла дано натуральное число n (1n100).

Выходные данные

В первой строке выходного файла выведите одно число k - количество действий над числом n. В последующих k строках выведите сами действия в формате '-', если из числа вычли 1 и '*', если число умножалось на 2.

Пример

Входные данные #1
8
Выходные данные #1
9
*
*
*
-
*
-
*
*
*
Автор Павел Маврин, Анна Малова