При передаче информации в Битландии используется побитовый канал для связи, то есть информация передается по одному биту. Однако, стабильности в такой передаче достигнуть не удалось, и на канале происходят помехи. Поэтому передаваемые двоичные цифры могут заменяться (вместо ноля приходит единица, и наоборот), пропускаться или случайно дублироваться.

После передачи очередного важного сообщения, два оператора (передающий информацию, и получающий) решили встретиться и обсудить процесс передачи информации. А именно они хотят понять, насколько все плохо, то есть какое минимальное количество помех произошло при передаче сигнала. Каждый пропуск, дублирование и замена считаются одной помехой. Помогите им посчитать это количество.