特工史密斯向一个机密中心传输机密信息,该信息由一个严格正整数组成。为了对该数字进行编码,他将该数字的每一位数字替换为对应的单词,并将这些单词拼接在一起。例如,42 可能会被转换为 FOURTWO。特工史密斯懂四种语言(第 1 种、第 2 种、第 3 种和第 4 种)。在这些语言中,数字 0 到 9 的拼写如下(所有字母均为大写拉丁字母,ASCII 码在 65–90 范围内):
| 数字 | 语言 1 拼写 | 语言 2 拼写 | 语言 3 拼写 | 语言 4 拼写 |
|---|---|---|---|---|
| 0 | ZERO | SIFIR | ZERO | ZERO |
| 1 | UNU | BIR | JEDEN | ONE |
| 2 | DOI | IKI | DWA | TWO |
| 3 | TREI | UC | TRZY | THREE |
| 4 | PATRU | DORT | CZTERY | FOUR |
| 5 | CINCI | BES | PIEC | FIVE |
| 6 | SASE | ALTI | SZESC | SIX |
| 7 | SAPTE | YEDI | SIEDEM | SEVEN |
| 8 | OPT | SEKIZ | OSIEM | EIGHT |
| 9 | NOUA | DOKUZ | DZIEWIEC | NINE |
在进行此类编码后,他会在编码中加入一些“噪声”——即多余的大写拉丁字母。任何字符(包括编码中已经使用的字符)都可以以任意数量添加到编码的任何位置。
编写一个程序,读取该编码并寻找该编码可能表示的最大数字,分别基于以下两种不同的假设:
- 我们不知道史密斯使用了哪种语言,但在整个编码中,他使用的是同一种语言(在给定的四种语言中);
- 史密斯可以使用不同的语言(在给定的四种语言中)或相同的语言来编码不同的数字。
输入格式
您的程序应该输入所有行并分别处理它们。每一行包含不超过 $10^5$ 个大写拉丁字母——即编码。输入文件的大小小于 1 Mb。
输出格式
对于输入文件中的每一行,您的程序应该输出两个由单个空格分隔的整数——分别对应上述两种假设下的最大数字。
保证每个编码都是由一个合法的正(非零)整数生成的。顺便提一句,这意味着两个结果都将始终为正数。您的程序输出的数字不应包含前导零。
样例
输入样例 1
SIZEROXSIEVDEMX
输出样例 1
66 67