You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

纸条上有一句由英文单词组成的话，并以句号 . 结束。

现在需要根据这句话破译密码，步骤如下：

1. 找出句子中所有用英文表示的数字，这些数字都不超过 $20$。

   正规数字包括：

   zero one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
   

   非正规数字包括：

   a both another first second third
   

   其中 a、another、first 都按 $1$ 处理，both、second 按 $2$ 处理，third 按 $3$ 处理。

2. 将这些数字平方后对 $100$ 取模，得到一个两位数。不足两位时在前面补 0。

   例如：$0 \to 00$，$5 \to 25$，$19 \to 61$。

3. 把这些两位数按从小到大的顺序排列并拼接成一个新数。如果开头有 0，就去掉前导 0。

4. 得到的最小数字就是密码。

如果句子中没有符合要求的数字，则输出 0。

输入格式

输入一行，一个以句号 . 结束的英文句子。

句子中最多包含 $6$ 个单词，保证整个句子的字符个数不超过 $1000$。

输出格式

输出一行一个整数，表示破译出的密码。

如果没有符合要求的数字出现，则输出 0。

样例

Black Obama is two five zero .

425