EduBrick

I. Код Хэмминга: кодирование

1000 мс · 256 МБ · всё или ничего

Закодируйте строку из nn битов кодом Хэмминга.

Формат ввода

В первой строке nn (1≤n≤1051 \le n \le 10^5). Во второй — строка из nn символов 0 и 1.

Формат вывода

Выведите кодовое слово — строку из нулей и единиц.

Примеры

ввод
1
0
вывод
000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.