Как преобразовать 2 гуида в строку длиной не более 50 символов (двухстороннее преобразование)

есть интересная проблема - мне нужно преобразовать 2 (случайно) сгенерированных Guid в строку. Вот ограничения:

1. длина строки не более 50 символов.
2. можно использовать только цифры и строчные буквы (0123456789abcdefghijklmnopqrstuvwxyz)
3. алгоритм должен быть двухсторонним — нужно иметь возможность декодировать закодированную строку в одни и те же 2 отдельных идентификатора

Я много просматривал в поисках toBase36 преобразование бо до сих пор не повезло с Guid

Есть идеи? (C #)