Задание

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

А Д К Н О С

01 100 101 10 111 000

Некоторые цепочки можно расшифровать не одним способом.

Например, 00010101 может означать не только СКА, но и СНК.

Даны три кодовые цепочки:

100101000

101111100

100111101

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