Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код.

Даны ко­до­вые слова для четырёх букв: А  — 011, Б  — 010, В  — 001, Г  — 000. Какие ко­до­вые слова из при­ведённых ниже ва­ри­ан­тов под­хо­дят для букв Д и Е? Если под­хо­дит более од­но­го ва­ри­ан­та, ука­жи­те тот, для ко­то­ро­го сумма длин ко­до­вых слов мень­ше.

При­ме­ча­ние. Пре­фикс­ный код  — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

1)  Д  — 100, Е  — 110

2)  Д  — 100, Е  — 11

3)  Д  — 10, Е  — 11

4)  Д  — 10, Е  — 1