该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

小X迷上了一个游戏叫<轰炸数字>

已知一个数字一炸会变为原来数字的一半及以下,变为1就没了,问有多少种变化

Input

输入一个数代表原数字

Output

输出变化过程及数量(若有两个及以上,找到最靠前不一样的位置,小的在前)

样例

4

4-1
4-2-1
2

10

10-1
10-2-1
10-3-1
10-4-1
10-4-2-1
10-5-1
10-5-2-1
7

数据范围

输入的数 ≤200