Logo
(追記) (追記ここまで)

29392번 - Священное число 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB31133.333%

문제

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

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

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

입력

В единственной строке входного файла дано натуральное число $n$ (1ドル \le n \le 100$).

출력

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

제한

예제 입력 1

8

예제 출력 1

9
*
*
*
-
*
-
*
*
*

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > September 24, 2011 F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /