Глава 4. Новый код

В музее обнаружена первая зацепка. Никита собирает данные, не меняя исходные записи.

Различным символам назначены коды 1, 000, 001. Выберите код ещё одного символа так, чтобы сохранялось условие Фано. Нужен кратчайший код; среди равных по длине — лексикографически наименьший (0 раньше 1). Запишите код, сохранив все нули.