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.

#include <stdio.h>
#include <stdlib.h>
#include <vector>
using namespace std;
void Show (int a);
vector<int> mars;
int main ()
{
    int red,green,blue;
    scanf("%d %d %d",&red,&green,&blue);
    int k=0;
    do
    {
           mars.push_back(blue%13);
           blue=blue/13;
           k++;
           }while( blue!=0);
    if( k==1) mars.push_back(0);
    k=0;
    do
    {
           mars.push_back(green%13);
           green=green/13;
           k++;
           }while( green!=0);
    if( k==1) mars.push_back(0);
    k=0;
    do
    {
           mars.push_back(red%13);
           red=red/13;
           k++;
           }while( red!=0);
    if( k==1) mars.push_back(0);
    printf("#");
    for( k=5;k>=0;k--) Show(mars[k]);
    printf("\n");
    system("pause");
    return 0;
    }
void Show (int a)
{
     if( a<10) printf("%d",a);
     else printf("%c",'A'+a-10);
     }