Священное число
시간 제한2초메모리 제한1024 MB
100 이하의 자연수 n이 주어질 때, 1을 빼거나 2를 곱하는 연산을 50번 이하로 사용해 n을 1000으로 만드는 과정을 출력한다.
문제
Все Смешарики очень любят слушать рассказы старого доброго ворона-артиста Кар Карыча. Особенно им нравятся его рассказы про путешествия в далёкие страны. Вот и сегодня они пришли к нему в гости выпить вкусного чаю с печенюшками и послушать его рассказы про таинственные далёкие земли. Кар Карыч не разочаровал их и на этот раз и рассказал им про своё путешествие на острова.
На далёком-далёком острове в Тихом океане каждый год жители племени Улюлю-ололо отмечают праздник богов. Число --- священное число племени, и жители верят, что все остальные числа подчиняются ему. Чтобы убедиться в этом, каждый год, во время праздника, вождь загадывает главному жрецу натуральное число , из которого он должен получить священное число. К сожалению, главный жрец --- плохой математик, и он умеет делать всего два действия над числом --- вычесть или умножить его на . Солнце на острове садится рано, поэтому главный жрец не упевает делать больше операций над числом. Если жрец не сможет получить священное число, боги разгневаются и накажут всё племя, но ещё раньше племя разозлится и накажет жреца, и их кара будет страшна!
Нюше стало очень жалко главного жреца, она думает, что не из каждого числа можно получить , тем более при помощи всего операций. Кар Карыч хочет успокоить Нюшу и доказать, что главный жрец всегда может отвести гнев богов от племени, получив священное число. К сожалению, Кар Карыч, как и главный жрец, тоже не очень хороший математик, поэтому он просит помочь вас!
입력
В единственной строке входного файла дано натуральное число ().
출력
В первой строке выходного файла выведите одно число --- количество действий над число . В последующих строках выведите сами действия в формате , если из числа вычли и , если число умножалось на .