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.

15 43 71

#123456

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 
 6 int main()
 7 {
 8     int rgb[5];
 9     scanf("%d%d%d", &rgb[0], &rgb[1], &rgb[2]);
10     int i, j, a[5][5] = {};
11     for(i = 0; i < 3; i++)
12     {
13         j = 0;
14         do{
15             a[i][j++] = rgb[i] % 13;
16             rgb[i] /= 13;
17         }while(rgb[i] != 0);
18     }
19     printf("#");
20     for(i = 0; i < 3; i++)
21     {
22         for(j = 1; j >= 0; j--)
23         {
24             if(a[i][j] < 10)
25                 printf("%d", a[i][j]);
26             else if(a[i][j] == 10)
27                 printf("A");
28             else if(a[i][j] == 11)
29                 printf("B");
30             else
31                 printf("C");
32         }
33     }
34     printf("\n");
35     return 0;
36 }