Программа на C++ которая переводит число из 13 ой системы счисления в 3 ую через 10 ую

Простой пример программы на C++, которая:

1. Принимает строку — число в 13-й системе счисления
2. Переводит его в десятичную (int/long long)
3. Затем переводит десятичное значение в 3-ю систему

Программа поддерживает цифры 0–9 и буквы A–C (в 13-й системе: A=10, B=11, C=12).