void hex(int n)
{
        if(n >= 0 && n <= 15)
        {
                if (n >= 0 && n <= 10)
                {
                        cout << n;
                }
                else
                {
                        if(n == 10)
                        {
                                cout << "A";
                        }
                        if (n == 11)
                        {
                                cout << "B";
                        }
                        if (n == 12)
                        {
                                cout << "C";
                        }
                        if (n == 13)
                        {
                                cout << "D";
                        }
                        if (n == 14)
                        {
                                cout << "E";
                        }
                        if (n == 15)
                        {
                                cout << "F";
                        }
                }
        }
        else
        {
                hex(n/16);
                if ((n % 16 >= 0) && (n % 16 <= 10))
                {
                        cout << n % 16;
                }
                else
                {
                        if (n % 16 == 10)
                        {
                                cout << "A";
                        }
                        if (n % 16 == 11)
                        {
                                cout << "B";
                        }
                        if (n % 16 == 12)
                        {
                        if (n % 16 == 12)
                        {
                                cout << "C";
                        }
                        if (n % 16 == 13)
                        {
                                cout << "D";
                        }
                        if (n % 16 == 14)
                        {
                                cout << "E";
                        }
                        if (n % 16 == 15)
                        {
                                cout << "F";
                        }
                }
        }
        return;
}