Problem1688--2018 区赛 4.衰减(down)

1688: 2018 区赛 4.衰减(down)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

某种生物大小为整数,随机变异为不超过其大小的一半,当大小为 1,再次变异就 只能消失了。求解变异图谱。



Input

一个数 n,为该生物第一代的大小。

Output

前面若干行,每行为该生物的变异路径。 
最后一行,一个数,为变异的可能情况数

Sample Input Copy

10

Sample Output Copy

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

HINT

N<=200

Source/Category