Тип 2. Валя шифрует русские слова, записывая вместо каждой буквы её код: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101; 010111100; 10011101001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Проверим, какие буквы могут стоять в начале каждой цепочки, и перечислим допустимые разбиения на коды.

1. 0100100101 имеет, например, такие расшифровки: 01|001|001|01 — АУУА; 010|01|001|01 — РАУА; 010|010|01|01 — РРАА. Значит, расшифровка не единственная.

2. 010111100: разбиение 010|111|100 даёт слово РОД. Если начать с кода 01 (А), оставшаяся цепочка 0111100 не разбивается на допустимые коды полностью. Значит, единственная расшифровка — РОД.

3. 10011101001 имеет две расшифровки: 100|111|010|01 — ДОРА и 100|111|01|001 — ДОАУ. Значит, расшифровка не единственная.

Ответ: РОД.