J. Код Хэмминга: исправление

Дано кодовое слово Хэмминга, в котором мог быть испорчен не более чем один бит. Найдите позицию ошибки и восстановите данные.

В первой строке $L$ ($1 \le L \le 10^5$) — длина кодового слова. Во второй — само слово из символов 0 и 1.

Гарантируется, что слово получено кодированием из предыдущей задачи, после чего не более одного бита могло измениться.

В первой строке выведите позицию испорченного бита (нумерация с единицы) или 0, если ошибки нет.

Во второй строке выведите восстановленные данные — биты с непроверочных позиций. Если данных нет, выведите пустую строку.