题目描述

译自 ROIR $2021$ Day$1$ T$3$ «Изменённая ДНК»。

我们规定，一个合法的基因串仅包括 A、G、C 与 T。

我们规定，任何一个合法基因串都有一个压缩串，压缩串将原基因字符串中连续的字母压缩成 这个字母的个数后跟这个字母，个数如为 $1$，则省略。

例子：AAAAACAAAAACC 的压缩串为 5AC5A2C。

现在有一个合法基因串 $S$，其压缩串为 $T$，您可以对这个合法基因串做 一次 操作，操作可以有如下三种：

1. 在 $S$ 的第 $x$ 个字符后插入一个字符 $Z$。
2. 删除 $S$ 的第 $x$ 个字符。
3. 将 $S$ 的第 $x$ 个字符替换为另一个字符 $Z$。

设 $S$ 经过操作后变为 $S'$，$S'$ 的压缩串为 $T'$，求使得 $T'$ 的长度 最小化 或 最大化 的一种操作方案。

输入格式

仅一行一个字符串 $T$。

输出格式

输出共两行，第一行为使 $T'$ 长度最小化的一种方案，第二行为使 $T'$ 长度最大化的一种方案。

方案输出格式如下：

• 如果您想要使用 操作 1，输出格式为 1 x Z。
• 如果您想要使用 操作 2，输出格式为 2 x。
• 如果您想要使用 操作 3，输出格式为 3 x Z。

样例

输入

5AC5A2C

输出

3 6 A
1 2 C

$S =$ AAAAACAAAAACC。
使用 3 6 A 的操作后 $S' =$ AAAAAAAAAAACC，$T' =$ 11A2C。
使用 1 2 C 的操作后 $S' =$ AACAAACAAAAACC，$T' =$ 2AC3AC5A2C。

数据范围与提示

对于所有子任务，有 $1 \le |T| \le 10^5$，$1 \le |S| \le 10^9$。