奥列格写下了他所生活的日子的历史。他每天都会决定是好还是坏。奥列格将非空的日子序列称为斑马,如果它以糟糕的一天开始,以糟糕的一天结束,并且好日子和坏日子在其中交替。让我们将糟糕的日子表示为 0,将好日子表示为 1。那么,例如,第 0、010、01010 天的序列是斑马,而序列 1、0110、0101 则不是。
奥列格按照时间顺序以由 0 和 1 组成的字符串的形式向您讲述他生活的日子的故事。现在您感兴趣的是是否可以将奥列格的生活史分为几个子序列,每个子序列都是一匹斑马,以及如何做到这一点。每一天都必须恰好属于其中一个子序列。对于每个子序列,形成它的天数必须按时间顺序排序。请注意,子序列不必是一组连续的天。
输入
在输入数据的唯一一行中有一个由字符0和1组成的非空字符串s,它描述了Oleg的生活历史。其长度(表示为 |s|)不超过 200 000 个字符。
输出
如果有一种方法可以将历史划分为斑马子序列,那么在输出的第一行中,您应该打印一个整数 k (1 ≤ k ≤ |s|),即子序列的数量。在接下来的 k 行的第 i 行中,首先打印整数 li (1 ≤ li ≤ |s|),它是第 i 个子序列的长度,然后打印形成子序列的天数 li 索引。索引必须按升序排列。天从 1 开始编号。从 1 到 n 的每个索引必须恰好属于一个子序列。如果无法将日历史划分为斑马子序列,则打印 -1。
子序列可以按任何顺序打印。如果有多个解决方案,您可以打印其中任何一个。您不必最小化或最大化 k 的值。
示例
输入 #1
0010100
输出 #1
3 3 1 3 4 3 2 5 6 1 7
输入 #2
111
输出 #2
-1