Задание

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

А - 01

Д - 100

К - 101

Н - 10

О - 111

С - 000

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

100101000

100000101

0110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.