Для соблюдения условия, мы должны выбрать именно ту ветку, которая еще не "перекрыта" другой буквой, то есть не использована ранее. Для ответа нам подходят два варианта: 000 и 10, так как длина кодового слова должна быть наименьшей из всех возможных, выбираем "10". Подробнее могу объяснить в телеграме @omyai (также другие номера из ЕГЭ и ОГЭ по информатике)