#include <iostream>

#include <string>

#define MAXN 150

using namespace std;

int _m[MAXN];

string p[] = {

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            "",

            ""

};

int fun(unsigned long long num);

int main()

{

    //freopen("acm.acm","r",stdin);

    unsigned long long  num;

    unsigned long long  tem;

    int index;

    int i;

    while(cin>>num)

    {

        if(num == )

        {

            break;

        }

    //    cout<<num<<endl;

        if(num == )

        {

            cout<<"{ }"<<endl;

        }

        else

        {

            index = fun(num-);

            cout<<"{ ";

            //cout<<index<<endl;

            int j = ;

            for(i = ; i < index-; ++ i)

            {

                if(_m[i] == )

                {

                    cout<<p[j]<<", ";

                }

                ++ j;

            }

            if(_m[i] == )

            {

                cout<<p[j];

            }

            cout<<" }"<<endl;

        }

    }

}

int fun(unsigned long long num)

{

    int i = ;

    while(num)

    {

        _m[i ++] = num%;

        num /= ;

    }

    return i;

}