题目描述

给定一个只包含小写英文字母的字符串。

一次操作中，如果你能找到一个子串，且该子串恰好是某个数字 $0$ 到 $9$ 的英文写法之一：

zero one two three four five six seven eight nine

那么你可以把这个子串替换成对应的数字字符。

你可以进行零次或多次这样的操作。请你求出：

1. 最终能够得到的字符串的最短长度；
2. 在所有长度最短的最终字符串中，有多少个不同的字符串可以得到。

计数结果需要对 $9302023$ 取模。

输入格式

输入一行一个字符串 $s$。

满足：

• $1 \le |s| \le 10^6$；
• $s$ 只包含小写英文字母。

输出格式

输出两行：

第一行输出一个整数，表示最终字符串的最短可能长度。

第二行输出一个整数，表示可以得到的不同最短字符串数量，对 $9302023$ 取模。

样例 #1

输入

icecreamcone

输出

10
1

样例 #2

输入

onetwo

输出

2
1

样例 #3

输入

twone

输出

3
2