신성한 수
면접 대비시간 제한2초메모리 제한1024 MB
1 이상 100 이하의 자연수 n에 1을 빼거나 2를 곱하는 연산을 50번 이하로 적용해 1000을 만드는 순서를 출력합니다.
문제
스메샤리키 친구들은 나이 많고 착한 까마귀 배우 카르 카르이치의 이야기 듣기를 아주 좋아합니다. 그중에서도 먼 나라 여행 이야기를 특히 좋아합니다. 오늘도 친구들은 차와 쿠키를 먹으며 신비로운 먼 땅의 이야기를 해 달라고 그의 집을 찾아왔습니다. 카르 카르이치는 실망시키지 않고 섬으로 떠났던 여행 이야기를 들려줍니다.
태평양의 어느 먼 섬에서 율류-알로로 부족은 매년 1000명의 신을 기리는 축제를 엽니다. 1000은 부족의 신성한 수이고, 섬사람들은 다른 모든 수가 이 수에 복종한다고 믿습니다. 이를 확인하기 위해 축제 때마다 족장은 주술사에게 자연수 을 주고, 주술사는 이 수에서 신성한 수를 만들어 내야 합니다. 안타깝게도 주술사는 수학에 서툴러서, 수에 대해 할 수 있는 연산은 1을 빼기와 2를 곱하기 두 가지뿐입니다. 섬에서는 해가 일찍 지기 때문에 주술사는 수에 대해 50번을 넘게 연산하지 못합니다. 주술사가 신성한 수를 얻지 못하면 신들이 노하여 부족 전체를 벌할 것입니다. 그 전에 부족이 주술사를 벌할 텐데, 그 벌은 끔찍할 것입니다!
뉴샤는 주술사가 몹시 안쓰럽습니다. 모든 수를 1000으로 바꿀 수는 없으며, 연산이 두 가지뿐이라면 더욱 그렇다고 생각합니다. 카르 카르이치는 뉴샤를 안심시키고, 주술사가 신성한 수를 얻음으로써 언제나 신들의 노여움을 막을 수 있다는 것을 증명하고 싶어 합니다. 하지만 카르 카르이치도 수학을 잘하는 편은 아니어서, 여러분에게 도움을 청합니다!
입력
첫 줄에 자연수 ()이 주어집니다.
출력
첫째 줄에 에 대해 수행한 연산의 횟수 를 출력합니다. 다음 줄에는 연산을 한 줄에 하나씩 출력합니다. 1을 뺀 연산은 -, 2를 곱한 연산은 *로 출력합니다.