U646529 pre 玩 01 串

pre 爱玩 01 串！ PRE 杯（#2026.1.14 Lv.2）T3（CF1600）。

pre 有两个长度为 $n$ 的 01 串 $a,b$，lyh 在 01 串里做了一点修改，将一些字符改为了 ?。 pre 给出了 01 串的合法条件： - 字符串中只含有 0 或 1。 - 对于每一个 $a$ 的下标为 $1$ 到 $i$ 的子串，且它当中的 1 的个数是奇数，有 $b_i$ = 1。 - 对于每一个 $a$ 的下标为 $1$ 到 $i$ 的子串，且它当中的 1 的个数是偶数，有 $b_i$ = 0。 ? 可改为 0 或 1，不增加操作次数。将 0 改成 1 或 1 改成 0 操作次数加 $1$。pre 要问的是，使 lyh 修改的后 01 串合法所需的最少操作次数是多少，给出答案和修改过后的 $a,b$。

第一行为 $n$。 第二行为 lyh 修改后的 01 串。

第一行为最少操作次数。 第二行为修改后的 $a$。 第三行为修改后的 $b$。

对于 $100 \%$ 的数据，$1 \le n \le 5 \times 10 ^ 5$。 你的所有测试点的输出全部正确，你将得到 $100$ 分，反之 $0$ 分。