1027 Colors in Mars (20)（20 point(s)(cj)

1027 Colors in Mars (20)（20 point(s)）

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 <iostream>
#include <vector>
#include <queue>
using namespace std;
string deal(int x);
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    cout<<'#'<<deal(a)<<deal(b)<<deal(c);
    return 0;
}
string deal(int x){
    string sum;
    int base;
    while(x){
        base = x%13;
        if(base==10) sum+=('A');
        else if(base==11) sum+=('B');
        else if(base==12) sum+='C';
        else sum+=(base+'0');
        x/=13;
    }
    while(sum.size()<2) sum+='0';
    return string(sum.rbegin(),sum.rend());
}