만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

신성한 수

면접 대비

시간 제한2초메모리 제한1024 MB

요약
1 이상 100 이하의 자연수 n에 1을 빼거나 2를 곱하는 연산을 50번 이하로 적용해 1000을 만드는 순서를 출력합니다.
난이도

쉬움10점 중 3점

유형
그리디, 수학
정답자
아직 제출이 없습니다

문제

스메샤리키 친구들은 나이 많고 착한 까마귀 배우 카르 카르이치의 이야기 듣기를 아주 좋아합니다. 그중에서도 먼 나라 여행 이야기를 특히 좋아합니다. 오늘도 친구들은 차와 쿠키를 먹으며 신비로운 먼 땅의 이야기를 해 달라고 그의 집을 찾아왔습니다. 카르 카르이치는 실망시키지 않고 섬으로 떠났던 여행 이야기를 들려줍니다.

태평양의 어느 먼 섬에서 율류-알로로 부족은 매년 1000명의 신을 기리는 축제를 엽니다. 1000은 부족의 신성한 수이고, 섬사람들은 다른 모든 수가 이 수에 복종한다고 믿습니다. 이를 확인하기 위해 축제 때마다 족장은 주술사에게 자연수 nn을 주고, 주술사는 이 수에서 신성한 수를 만들어 내야 합니다. 안타깝게도 주술사는 수학에 서툴러서, 수에 대해 할 수 있는 연산은 1을 빼기와 2를 곱하기 두 가지뿐입니다. 섬에서는 해가 일찍 지기 때문에 주술사는 수에 대해 50번을 넘게 연산하지 못합니다. 주술사가 신성한 수를 얻지 못하면 신들이 노하여 부족 전체를 벌할 것입니다. 그 전에 부족이 주술사를 벌할 텐데, 그 벌은 끔찍할 것입니다!

뉴샤는 주술사가 몹시 안쓰럽습니다. 모든 수를 1000으로 바꿀 수는 없으며, 연산이 두 가지뿐이라면 더욱 그렇다고 생각합니다. 카르 카르이치는 뉴샤를 안심시키고, 주술사가 신성한 수를 얻음으로써 언제나 신들의 노여움을 막을 수 있다는 것을 증명하고 싶어 합니다. 하지만 카르 카르이치도 수학을 잘하는 편은 아니어서, 여러분에게 도움을 청합니다!

입력

첫 줄에 자연수 nn(1≤n≤1001 \le n \le 100)이 주어집니다.

출력

첫째 줄에 nn에 대해 수행한 연산의 횟수 kk를 출력합니다. 다음 kk줄에는 연산을 한 줄에 하나씩 출력합니다. 1을 뺀 연산은 -, 2를 곱한 연산은 *로 출력합니다.

예제1

  1. 예제 1

    입력
    8
    
    예상 출력
    9
    *
    *
    *
    -
    *
    -
    *
    *
    *