J. 生成01串
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

Siri 发现了一个神奇的标识符 $$$\text{S}$$$，可以进行两种操作：

  1. 拍一下某个标识符 $$$\text{S}$$$，这个标识符将会变成 $$$\text{0S1S}$$$。
  2. 拍两下某个标识符 $$$\text{S}$$$，这个标识符将会变成 $$$\text{1S0S}$$$。

最终在某个时刻，你可以选择让所有的标识符都消失，只保留字符串中的 $$$\text{01}$$$ 字符。

现在 Siri 想知道，能否有某种操作方案，得到给定的 01 串 $$$T$$$。

Input

一行一个 01 串 $$$T\ (1\le |T|\le 10^6)$$$，含义如题。

Output

如果存在操作方案，第一行输出 $$$n\ (1\le n\le 10^6)$$$，表示操作次数。

接下来 $$$n$$$ 行，每行为两个由空格分隔的数 $$$pos, op$$$，表示对当前字符串中的第 $$$pos$$$ 个标识符进行第 $$$op$$$ 种操作。

否则输出 -1。

Example
Input
0011
Output
2
1 1
1 1
Note

最初为 $$$\text{S}$$$。

第一次操作 $$$\text{1 1}$$$，得到 $$$\text{0S1S}$$$。

第二次操作 $$$\text{1 1}$$$，得到 $$$\text{00S1S1S}$$$。

标识符 $$$\text{S}$$$ 消失后即得到 $$$\text{0011}$$$。