CF949A Zebras

题意:

Oleg记录下了他每天的运气是好还是坏。Oleg定义“斑马”为一个非空序列，它开始于糟糕的一天，以糟糕的一天结束，好的和坏的日子交替出现。让我们将不好的日子表示为0，好的日子表示为1.那么，例如，0,010,01010的序列是“斑马”，而序列1，0110，0101不是。
Oleg告诉你他以0和1组成的字符串，按时间顺序排列。现在询问你的是，是否可以将其分割成几个子序列，使得每个子序列都是“斑马”，并且每一天都必须属于且只属于其中某一个子序列。对于每个子序列，形成它的日子必须按时间顺序排列。请注意，子序列不一定是一组连续的日子。

输入格式：

仅一行，由字符0和1组成的非空字符串，它描述了Oleg生平的日子。其长度（表示为| s |）不超过200 000个字符。

输出格式:

如果可以将其划分为若干斑马子序列，在第一行输出一个整数k（1≤k≤| s |），即子序列的数量。在接下来的第k行中，首先输出第i个子序列的长度li（1≤li≤| s |），然后输出形成的子序列的日子编号。子序列的输出必须按照升序排列。天数从1开始编号。从1到n的每个日子必须属于恰好一个子序列。如果无法将Oleg的日子划分为斑马子序列，请输出-1。子序列可以按任意顺序打印。如果有几种解决方案，您可以输出其中的任何一种。
不必最小化或最大化k的值。

样例:

inputCopy
0010100
output
3
3 1 3 4
3 2 5 6
1 7

inputCopy
111
output
-1