시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB38211967.857%

문제

You are given a string of lowercase letters. In one operation, if you can find a substring that is one of the written-out forms of one of the digits from zero to nine ("zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"), you can replace that substring with the numeric digit.

Your goal is to find the shortest possible string you can end up with after applying zero or more of these operations, as well as how many distinct strings of that length there are.

입력

The single line of input contains a string of lowercase letters with length at least one and at most $10^6$.

출력

Output two separate lines.

On the first line output a single integer, which is the length of the shortest possible string.

On the second line output a single integer, which is the number of distinct strings of that length that can be obtained after applying zero or more of the specified operations, modulo 9302023.

예제 입력 1

icecreamcone

예제 출력 1

10
1

예제 입력 2

onetwo

예제 출력 2

2
1

예제 입력 3

twone

예제 출력 3

3
2