题目描述

小 A 收到一段只包含英文字母、数字字符和井号 # 的编码串。现在需要把它整理成更适合统计的形式。整理规则如下：

1. 若当前字符是小写英文字母，则直接保留；
2. 若当前字符是大写英文字母，则转换为对应小写字母后保留；
3. 若当前字符是数字字符，则偶数字符转换为 0，奇数字符转换为 1；
4. 若当前字符是 #，则忽略，不出现在整理后的字符串中。

请输出整理后的字符串，并输出原编码串中字母字符和数字字符的数量。

输入格式

输入一行字符串 $s$，表示原编码串。

输出格式

输出两行。

第一行输出整理后的字符串；若整理后为空串，则输出一个空行。

第二行输出两个整数，分别表示原编码串中字母字符的数量和数字字符的数量，中间用一个空格分隔。

样例

Ab3#Z08

ab1z00
3 3

样例解释

字母 A、b、Z 整理后为 a、b、z；数字 3 为奇数，整理为 1；数字 0 和 8 为偶数，整理为 0；井号 # 被忽略。原串中共有 $3$ 个字母和 $3$ 个数字。

数据范围

对于全部数据，满足 $1 \le |s| \le 1000$。

$s$ 只包含英文字母、数字字符和字符 #。