题目内容

有一个长度为 $n$ 的排列 $p_1, p_2, \dots, p_n$ （即 $1$ 到 $n$ 每个数恰好出现一次）。现在给出该排列的前缀和的奇偶性信息：一个长度为 $n$ 的 01 字符串 $S$ ，其中 $S_i = 1$ 表示 $p_1 + p_2 + \dots + p_i$ 为奇数， $S_i = 0$ 表示该前缀和为偶数。

请你根据这个 01 字符串还原出一个可能的排列。如果无法还原，输出 -1。

约束条件： $n$ 不超过 $10^5$ 。