1027. Colors in Mars

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The only difference is that they use radix 13 (0-9 and A-C) instead of 16. Now given a color in three decimal numbers (each between 0 and 168), you are supposed to output their Mars RGB values.

Input

Each input file contains one test case which occupies a line containing the three decimal color values.

Output

For each test case you should output the Mars RGB value in the following format: first output "#", then followed by a 6-digit number where all the English characters must be upper-cased. If a single color is only 1-digit long, you must print a "0" to the left.

Sample Input

15 43 71

Sample Output

#123456

#include <cstdio>

#include <cstdlib>

#include<iostream>

using namespace std;

#include <deque>

#include <queue>

#include <string>

#include <vector>

#include <iomanip>

#include<algorithm>

using namespace std;

char g[3]={'A','B','C'};

int zhuan(string a)

{

    int d=0;

    for(int i=0;i<a.length();i++)

    {

        d=d*10+a[i]-'0';

    }

    return d;

}

void Turn(string a[],string s[])

{

    int i,d;

    char r,t;

    for(i=0;i<3;i++)

    {

        d=zhuan(a[i]);

        if(d/13==0)

        {

            s[i]=s[i]+'0';

        }

        else

        {

            int c=d/13;

            if(c>9)

                s[i]=s[i]+g[c-10];

            else

            {

                r=c+'0';

                s[i]=s[i]+r;

            }

        }

        int e=d%13;

        if(e>9)

        {

            s[i]=s[i]+g[e-10];

        }

        else

        {

            t=e+'0';

            s[i]=s[i]+t;

        }

    }

}

int main()

{

  string b[3],s[3]={""};

  int i;

  for(i=0;i<3;i++)

  {

      cin>>b[i];

  }

  cout<<"#";

  Turn(b,s);

  for(i=0;i<3;i++)

    cout<<s[i];

  return 0;

}