问题 2147 --DotA

2147: DotA

时间限制: 1 Sec  内存限制: 32 MB
提交: 227  解决: 170
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

DotA(Defence of the Ancients) is very popular in Zhejiang University.Now a new hero appears in DotA.This hero has a miraculous skill.If the target's HP n is an even number,then it will be cut in half after skill-using.Otherwise the targe's HP will plus one after skill-using.Given a target's HP,we want to decrease the target's HP from n to 1 only with this new skill.

输入

The input consists of multiple test cases.Each case contain one line with an integer n(1<n≤1000000000).

输出

For each test case,output the target's HP's changing process on a single line.The HP values connect with '-' character.

样例输入

5
21

样例输出

5-6-3-4-2-1
21-22-11-12-6-3-4-2-1

提示

来源

[提交][状态]