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 <iostream>
#include <string>
using namespace std;
string change(int x)
{
	string s;
	while(x != 0)
	{
		int t = x % 13;
		x /= 13;
		if(0 <= t && t<= 9)
		{
			char c = (char)(t + '0');
			s = c + s;
		}
		else
		{
			char c = (char)(t - 10 + 'A');
			s = c + s;
		}
	}
	if(s.size() == 1)
		s = '0' + s;
	if(s.size() == 0)
		s = "00";
	return s;
}
int main()
{
	int r,g,b;
	cin >> r >> g >> b;
	string mr,mg,mb;
	mr = change(r);
	mg = change(g);
	mb = change(b);
	cout << "#" + mr + mg + mb;
}