给定一个由小写字母组成的字符串。在一次操作中，如果你能找到一个子串，该子串是数字零到九的英文拼写形式（“zero”、“one”、“two”、“three”、“four”、“five”、“six”、“seven”、“eight”、“nine”）之一，你可以将该子串替换为对应的数字字符。
你的目标是求出在进行零次或多次此类操作后，所能得到的字符串的最短长度，以及该长度下有多少种不同的字符串。
输入格式
输入包含一行，为一个长度至少为 1 且至多为 $10^6$ 的小写字母字符串。
输出格式
输出两行。
第一行输出一个整数，表示所能得到的最短字符串的长度。
第二行输出一个整数，表示在进行零次或多次指定操作后，能得到的该长度的字符串的种类数，结果对 $9302023$ 取模。
样例
样例输入 1
icecreamcone
样例输出 1
10 1
样例输入 2
onetwo
样例输出 2
2 1
样例输入 3
twone
样例输出 3
3 2