#include<iostream>
#include<cmath>
#include<iomanip>
#include <algorithm>
#include<string>

using namespace std;

int main()
{
	string Sample = "0123456789abcdef";
	string a;
	cin >> a;
	int len = a.size();
	long long b = 0;
	long long mid = 0;
	for (int i = 0; i < len; i++)
	{
		for (int t = 0; t < 8; t++)
		{
			mid = pow(8, (len - 1 - i));
			if (a[i] == Sample[t])
				b += t * mid;
		}
	}
	int k = 0;
	int c[1000];
	while (true)
	{
		c[k] = b % 16;
		b = b / 16;
		k++;
		if (b < 16)
		{
			c[k] = b;
			break;
		}
		else
			continue;
	}
	for (int i = 0; i < k + 1; i++)
		cout << Sample[c[k - i]];
}