题目描述

小 B 在玩消除游戏。给定一个数字串 $s$，从左到右逐个把字符压入一个栈。每次压入后立即判定：

• 若栈非空且栈顶字符与刚压入的字符相同：这两个字符立即从栈中消除。设该数字为 $d$，本次消除获得 $d \times combo$ 分，随后 $combo$ 加 1；
• 否则：不发生消除，$combo$ 重置为 1。

$combo$ 初始为 1。注意：一次消除弹出两个字符后，栈中剩余部分保留，继续处理后续字符。

求最终栈中剩余的数字串（若栈为空，输出 Empty），以及总得分。

输入格式

从文件 popcrush.in 中读取数据。

一行一个数字串 $s$。

输出格式

输出到文件 popcrush.out。

两行：第一行为剩余数字串或 Empty；第二行为总得分。

输入输出样例 #1

1221

Empty
4

（消除 22 得 $2 \times 1$；随后压入的 1 与栈顶 1 连锁消除，得 $1 \times 2$。）

输入输出样例 #2

1111

Empty
2

（第 2 个 1 消除得 $1 \times 1$；第 3 个 1 压入未消除，$combo$ 重置；第 4 个 1 再消除，得 $1 \times 1$。）

数据范围与约定

对于所有数据：$1 \le |s| \le 10^6$，$s$ 仅含数字字符。