Вопрос Помогите с кодом на питоне

Для кодирования некоторой последовательности, состоящей из английских букв, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность(с удовлетворением принципа Фано).

В первой строке дано число t.Далее следует t описаний.Каждое описание состоит из 2 строк: исходное сообщение состоящее из английских букв и закодированное сообщение состоящее из 0 и 1.

Для каждого описания восстановите таблицу кодирования

Пример:

Вход:

2

abaca

0110100

bb

0000

Выход:

a 0

b 11

c 10



b 00

Вот начало:

def decode_fano(encoded, prefix='&#39:
if len(encoded) == 1:
return {encoded[0]: prefix}
mid = len(encoded) // 2
left = decode_fano(encoded[:mid], prefix + '0&#39
...


продолжение за 100 евро

Чел беги, тебя питон съест

Оставь змею в покое

попробуй на стуле