#include<iostream.h>
#include<string.h>
int n,k;  //k表示第幾條路徑，n為所求路徑的終點
void path(int n,char s[20])  //s表示結果串
{
	char s1[20];
	s1[0]='-';
	s1[1]=n+48; //將輸入的整數值轉換為對應字符的ASCII碼值
	s1[2]='\0';
	strcat(s1,s);  //字符串連接，返回S1串
	if(n>1) path(n-2,s1);
	if(n>0) path(n-1,s1);
	if(n==0)
	{
		k++;
		cout<<k<<" : 0"<<s<<endl;
	}
}

void main()
{
	do
	{
		cout<<"n=";
		cin>>n;
	}while(!(n>=0&& n<=9));
	k=0;
	path(n,"");
}