Алфавит сообщений состоит из 10 символов. Символы записываются с помощью префиксного двоичного кодирования: символам алфавита соответствуют кодовые слова переменной длины так, что для всех кодовых слов выполняется прямое условие Фано (никакое кодовое слово не может быть началом другого кодового слова).
Будем считать длиной кодового слова количество двоичных цифр в этом кодовом слове.
Петя решил использовать следующие кодовые слова для кодирования символов алфавита:
Вася поменял кодовые слова для трех символов так, что кодовые слова остальных символов остались неизменными и прямое условие Фано не нарушилось. При этом сумма длин кодовых слов всех символов у Васи уменьшилась на 2 бита по сравнению с суммой длин кодовых слов всех символов у Пети. Для каких трех символов Вася поменял кодовые слова? В ответе укажите эти символы подряд в лексикографическом порядке.