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

Перебираем цепочки сверху вниз. В первой строке комбинация цифр 100101 может быть расшифрована как НАА или как ДК. Вторую строку можно расшифровать как НСАА или как ДСК. И лишь третья строка имеет единственную расшифровку: АДА.
Ответ: АДА.